[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
glpk 4.32 release information
From: |
Andrew Makhorin |
Subject: |
glpk 4.32 release information |
Date: |
Fri, 3 Oct 2008 17:49:36 +0400 |
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
GLPK 4.32 -- Release Information
********************************
Release date: Oct 03, 2008
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 following new features were included in the MIP solver
(the API routine glp_intopt):
* MIP presolver
* mixed cover cut generator
* clique cut generator
* Euclidean reduction of the objective value
Due to changes the routine glp_intopt may additionally return
GLP_ENOPFS, GLP_ENODFS, and GLP_EMIPGAP.
The API routines lpx_integer are lpx_intopt are deprecated,
since they are completely superseded by glp_intopt.
The following new branch-and-cut API routines were added:
glp_ios_row_attr determine additional row attributes
glp_ios_pool_size determine current size of the cut pool
glp_ios_add_row add constraint to the cut pool
glp_ios_del_row delete constraint from the cut pool
glp_ios_clear_pool delete all constraints from the cut pool
For description of these new routines see the reference manual
included in the distribution.
The stand-alone solver glpsol was changed to allow multiple
data files.
A new edition of the supplement "Using Data Tables in the GNU
MathProg Modeling Language" was included.
As usual, some bugs were fixed (in the MathProg translator).
Thanks to Xypron <address@hidden>.
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:
b66129c3f1e43dda7e8b91ad474e9fa2 *glpk-4.32.tar.gz
GLPK is also available as a Debian GNU/Linux package. See its web page
at <http://packages.debian.org/etch/glpk>.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.1 (MingW32)
iD8DBQFI5iJa0XvyMFmB6BgRAqPVAKCd/XiNO+OzMnmpNsnE9yJo4wiIPgCdF0dN
omlncTa+MB7PdgD3L6wtJmg=
=2n7p
-----END PGP SIGNATURE-----
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- glpk 4.32 release information,
Andrew Makhorin <=