Thread View: gnu.announce
1 messages
1 total messages
Started by Andrew Makhorin
Tue, 16 Apr 2013 14:56
glpk 4.49 release information
Author: Andrew Makhorin
Date: Tue, 16 Apr 2013 14:56
Date: Tue, 16 Apr 2013 14:56
54 lines
3846 bytes
3846 bytes
-----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 <dtprice@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-----
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads