[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] glpk 4.49 release information
From: |
Andrew Makhorin |
Subject: |
[Help-glpk] glpk 4.49 release information |
Date: |
Tue, 16 Apr 2013 18:56:43 +0400 |
-----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 <address@hidden>
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-----
- [Help-glpk] glpk 4.49 release information,
Andrew Makhorin <=