[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] glpk 4.21 release information

From: Andrew Makhorin
Subject: [Help-glpk] glpk 4.21 release information
Date: Tue, 28 Aug 2007 16:50:06 +0400

Hash: SHA1

GLPK 4.21 -- Release Information

Release date: Aug 28, 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:

Additional reasons for calling the callback routine used in the MIP
solver (glp_intopt) were introduced. Currently the following reasons
are supported:

* request for subproblem selection
* request for preprocessing
* request for row generation
* request for heuristic solution
* request for cut generation
* request for branching
* better integer solution found

A basic preprocessing component used to improve subproblem formulations
by tightening bounds of variables was included in the MIP solver.
Depending on the control parameter pp_tech passed to the routine
glp_intopt the preprocessing can be performed either on the root level
or on all levels (default) or can be disabled.

Backtracking heuristic used by default in the MIP solver was changed to
the "best local bound".

For more details see Chapter "Advanced API routines", Section
"Branch-and-bound interface routines" in a new edition of the reference
manual included in the distribution.

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:

a41df71415c97fc5c541d19547ced10a *glpk-4.21.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]