[Help-glpk] non-official updated version of glpk (4.62 pre-release)

[Andrew Makhorin]

> 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 <address@hidden> 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