[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] glpk 4.20 release information
From: |
Andrew Makhorin |
Subject: |
[Help-glpk] glpk 4.20 release information |
Date: |
Thu, 26 Jul 2007 22:12:47 +0400 |
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
GLPK 4.20 -- Release Information
********************************
Release date: Jul 26, 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:
API routine lpx_integer was replaced by new API routine glp_intopt,
which provides equivalent functionality and additionally allows the
application to control the solution process by means of the user-written
callback routine, which is called by the solver at various points of the
branch-and-bound algorithm. Besides, the new MIP solver allows
generating "lazy" constraints and cutting planes on all levels of the
branch-and-bound tree, not only on the root level. The routine
lpx_integer is also still available for the backward compatibility.
The following new advanced API routines, which may be called from the
callback routine, were included in the package:
glp_ios_reason determine reason for calling callback routine
glp_ios_get_prob access the problem object
glp_ios_tree_size determine size of the branch-and-bound tree
glp_ios_curr_node determine current active subproblem
glp_ios_next_node determine next active subproblem
glp_ios_prev_node determine previous active subproblem
glp_ios_up_node determine parent subproblem
glp_ios_node_level determine subproblem level
glp_ios_node_bound determine subproblem local bound
glp_ios_mip_gap compute relative MIP gap
glp_ios_heur_sol provide solution found by heuristic
glp_ios_terminate terminate the solution process
For description of these routines see Chapter "Advanced API routines",
Section "Branch-and-bound interface routines" in a new edition of the
reference manual, which was included in the distribution.
Old version of the integer optimization suite (IOS) as well as TSP
solver tspsol based on it are no longer supported and were removed from
the package.
A minor error in the MIP presolver was fixed; thanks to Graham Rockwell
<address@hidden> for the bug report.
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:
6dd68d9eef35c524489f3e935a0dae34 *glpk-4.20.tar.gz
GLPK is also available as a Debian GNU/Linux package. See its web page
at <http://packages.debian.org/stable/math/glpk.html>.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.1 (MingW32)
iD8DBQFGqOPJ0XvyMFmB6BgRArBKAJ9Ki4xhSsXtCfOVdU963f8Xi25W0ACeIiit
eAOPbl5RytIlHBvzhOkSn7s=
=YQqX
-----END PGP SIGNATURE-----
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Help-glpk] glpk 4.20 release information,
Andrew Makhorin <=