Updated: glpk-4.56-1

Marco Atzeri marco.atzeri@gmail.com
Fri Oct 2 21:36:00 GMT 2015

Version 4.56-1 of
have been uploaded for cygwin.

The GLPK (GNU Linear Programming Kit) package is
intended for solving large-scale linear
programming (LP), mixed integer programming (MIP),
  and other related problems. It is a set of
routines written in ANSI C and organized in
the form of a callable library.

A new, more efficient and more robust implementation of the
primal simplex method was included in the package. This new
implementation replaces the old one, which was removed.

A bug was fixed in the basis factorization routine. (The bug
appeared if the basis matrix was structurally singular having
duplicate row and/or column singletons.)


Marco Atzeri

If you have questions or comments, please send them to the
cygwin mailing list at: cygwin (at) cygwin (dot) com .

More information about the Cygwin-announce mailing list