[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

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

GLPK distribution can be ftp'ed from <> or
from some mirror ftp sites; see <>.

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 <>.
Version: GnuPG v1.2.1 (MingW32)


reply via email to

[Prev in Thread] Current Thread [Next in Thread]