glpk 4.49 release information

[Andrew Makhorin]

-----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 <dtp...@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-----