GLPK 4.56 contains algorithmic enhancements and a bug fix, but no API changes, so it should be an easy update. (N.B.: Strange to have only the ancient 4.45 stable.) Reproducible: Always GLPK 4.56 Release Information ***************************** Release date: October 1, 2015 GLPK (GNU Linear Programming Kit) is intended for solving large-scale linear programming (LP), mixed integer linear programming (MIP), and other related problems. It is a set of routines written in ANSI C89 and organized as a callable library. In this release: 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.) Thanks to Martin Jacob <mj@bahntechnik.de> for bug report. Scripts to build GLPK with Microsoft Visual Studio 2015 were added. Thanks to Xypron <xypron.glpk@gmx.de> for contribution and testing. See GLPK web page at <http://www.gnu.org/software/glpk/glpk.html>. GLPK distribution can be ftp'ed from <ftp://ftp.gnu.org/gnu/glpk/> or from some mirror ftp sites; see <http://www.gnu.org/order/ftp.html>. MD5 check-sum is the following: 943c35cc8a02f80720dbd2a87ee8b18c *glpk-4.56.tar.gz GLPK is also available as a Debian GNU/Linux package. See its web page at <http://packages.debian.org/stable/math/glpk>. Precompiled GLPK binaries (lib, dll, exe) for 32- and 64-bit MS Windows can be downloaded from <http://winglpk.sourceforge.net/>.
(In reply to Erik Quaeghebeur from comment #0) > GLPK 4.56 contains algorithmic enhancements and a bug fix, but no API > changes, so it should be an easy update. And now 4.57 is available: it again contains algorithmic enhancements, but also API extensions. GLPK 4.57 Release Information ***************************** Release date: November 08, 2015 GLPK (GNU Linear Programming Kit) is intended for solving large-scale linear programming (LP), mixed integer linear programming (MIP), and other related problems. It is a set of routines written in ANSI C89 and organized as a callable library. In this release: A new, more efficient implementation of the dual simplex method was included in the package. This new implementation replaces the old one, which was removed. Option sr_heur was added to struct glp_iocp to enable/disable the simple rounding heuristic used by the MIP solver. Thanks to Chris Matrakidis <cmatraki@gmail.com> for suggestion. New API routine glp_at_error was added and documented. Thanks to Jeroen Demeyer <jdemeyer@cage.ugent.be> for suggestion. Some minor typos were corrected in the GLPK documentation. Thanks to Anton Voropaev <anton.n.voropaev@gmail.com> for typo report. An example application program TSPSOL was added. It uses the GLPK MIP optimizer to solve the Symmetric Traveling Salesman Problem and illustrates "lazy" constraints generation. For more details please see glpk/examples/tsp/README. See GLPK web page at <http://www.gnu.org/software/glpk/glpk.html>. GLPK distribution can be ftp'ed from <ftp://ftp.gnu.org/gnu/glpk/> or from some mirror ftp sites; see <http://www.gnu.org/order/ftp.html>. MD5 check-sum is the following: 237531a54f73155842f8defe51aedb0f *glpk-4.57.tar.gz
commit f23b73c589538413c79a28dbca7340c91c0380e5 Author: David Seifert <soap@gentoo.org> Date: Thu Jan 14 20:30:55 2016 +0100 sci-mathematics/glpk: Version bump to 4.57 Gentoo-Bug: 562018 In addition, modernize to EAPI=6 and amend patch.
