[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
glpk 4.25 release information
From: |
Andrew Makhorin |
Subject: |
glpk 4.25 release information |
Date: |
Wed, 19 Dec 2007 17:18:16 +0300 |
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
GLPK 4.25 -- Release Information
********************************
Release date: Dec 19, 2007
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:
A tentative implementation of Gomory's mixed integer cuts was included
in the branch-and-cut solver. To enable generating Gomory's cuts the
control parameter gmi_cuts passed to the routine glp_intopt should be
set to GLP_ON. This feature is also available in the solver glpsol
through command-line option '--gomory'. For more details please see the
reference manual included in the distribution.
Please note that the cut manager (a routine that makes decisions about
generating and using cuts) implemented in the solver currently is quite
primitive, so in many cases enabling Gomory's and/or MIR cuts may slow
down the solution process.
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:
3bd85385acb1123a2b62420af45bcc39 *glpk-4.25.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)
iD8DBQFHaSem0XvyMFmB6BgRAnneAJ4tO4EfwOEuhlYdtoNcofkTZl7h/ACeL6TB
kqSJd6BMWKiM+f++6RKkYr8=
=U8OZ
-----END PGP SIGNATURE-----
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- glpk 4.25 release information,
Andrew Makhorin <=