Up to [cvs.NetBSD.org] / pkgsrc / math / glpk
Request diff between arbitrary revisions
Default branch: MAIN
Current tag: HEAD
Revision 1.40 / (download) - annotate - [select for diffs], Mon Jul 8 16:28:16 2019 UTC (2 months, 1 week ago) by leot
CVS Tags: HEAD
Changes since 1.39: +6 -6 lines
Diff to previous 1.39 (colored)
glpk: Update to 4.65 Changes: 4.65 ---- - The following new API routines for LP/MIP preprocessing were added: glp_npp_alloc_wksp allocate the preprocessor workspace glp_npp_load_prob load original problem instance glp_npp_preprocess1 perform basic LP/MIP preprocessing glp_npp_build_prob build resultant problem instance glp_npp_postprocess postprocess solution to resultant problem glp_npp_obtain_sol obtain solution to original problem glp_npp_free_wksp free the preprocessor workspace See doc/npp.txt for detailed description of these API routines. - A new, more robust implementation of locally valid simple cover cuts was included in the MIP solver. - The API routine glp_init_iocp was changed to enable long-step option of the dual simplex by default. 4.64 ---- - The dual simplex solver routine was changed to perform more aggressive perturbation to prevent dual degeneracy and avoid stalling even if the current dual basic solution is strongly feasible (mainly if the objective is zero). Thanks to David Monniaux <David.Monniaux@univ-grenoble-alpes.fr> for bug report and example model. - The exact simplex solver routine was changed to perform terminal output according to the verbosity level (specified by the control parameter smcp.msg_lev). Thanks to Jeroen Demeyer <firstname.lastname@example.org> for bug report. - A minor bug (related to MS Windows version) was fixed. Thanks to Heinrich Schuchardt <email@example.com> for bug report. - An example model (Graceful Tree Labeling Problem) in MathProg was added. Thanks to Mike Appleby <firstname.lastname@example.org> for contribution. - Three example models (Power plant LP scheduler, Neumann CA grid emulator generator) in MathProg and one in Cplex LP format were added. Thanks to Peter Naszvadi <email@example.com> for contribution. Discussed with <adam>, thanks!
This form allows you to request diff's between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.