-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 GLPK 4.49 Release Information *****************************
Release date: April 16, 2013 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 C and organized as a callable library. In this release: The new API routine glp_mincost_relax4, which is a driver to relaxation method of Bertsekas and Tseng (RELAX-IV), was added to the package. RELAX-IV is a code for solving minimum cost flow problems. On large instances it is 100-1000 times faster than the standard primal simplex method. Prof. Bertsekas, the author of the original RELAX-IV Fortran code, kindly permitted to include a C translation of his code in GLPK under GPLv3. A bug (wrong dual feasibility test) was fixed in API routine glp_warm_up. Thanks to David T. Price <dtpr...@speakeasy.net> for bug report. Obsolete API routine lpx_check_kkt was replaced by new routine glp_check_kkt. IMPORTANT: All old API routines whose names begin with 'lpx_' were removed from API level and NO MORE AVAILABLE. 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: e0275c0e3e0ec5b6ef3d61c391e59170 *glpk-4.49.tar.gz GLPK is also available as a Debian GNU/Linux package. See its web page at <http://packages.debian.org/squeeze/glpk>. Precompiled GLPK binaries (lib, dll, exe) for 32- and 64-bit MS Windows can be downloaded from <http://winglpk.sourceforge.net/>. -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.1 (MingW32) iD8DBQFRbWVR0XvyMFmB6BgRAj8zAKCOvsEslLhSkBMsO/cVXTGtIebvRwCdFNYJ yBaI3B9yg9OHpjs/xeFY0rY= =J0Cp -----END PGP SIGNATURE----- _______________________________________________ GNU Announcement mailing list <info-gnu@gnu.org> https://lists.gnu.org/mailman/listinfo/info-gnu