> Please see an updated version of glpk here: > http://sourceforge.net/projects/noumenon/files/tmp/ > (Note that this is *not* an official release.) > > The following changes were made: > > 1. See http://lists.gnu.org/archive/html/help-glpk/2017-01/msg00138.html > > 2. Some bugs were fixed in the primal and dual solver routines. > See http://lists.gnu.org/archive/html/help-glpk/2017-05/msg00012.html > Thanks to Chris Matrakidis <[email protected]> for bug reports and > patches. > > 3. The minisat solver was changed to provide its portability for 64-bit > platforms. Again thanks to Chris. >
NEW: The bound perturbation technique was implemented in the primal simplex solver (now this feature is enabled by default). For most non-pathological lp instances it makes the solution process much more numerically stable and prevents cycling in case of primal degeneracy. Interesting to note that for many lp instances an optimal solution to the perturbed lp has the same basis as for the original non-perturbed problem, so no extra simplex iterations are needed to obtain solution to the original lp. Andrew Makhorin _______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
