-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
GLPK 4.37 -- Release Information
********************************
Release date: Mar 29, 2009
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 0-1 Feasibility Pump heuristic was included in the GLPK
integer optimizer glp_intopt. On API level the heuristic can be
enabled by setting the parameter fp_heur in glp_iocp to GLP_ON.
This feature is also available in the solver glpsol through
command-line option '--fpump'. For more details please see the
reference manual included in the distribution.
The following new API routines were added:
glp_print_sol write basic solution in printable format
glp_print_ipt write interior-point solution in printable
format
glp_print_mip write MIP solution in printable format
glp_read_graph read (di)graph from plain text file
glp_write_graph write (di)graph to plain text file
glp_weak_comp find all weakly connected components
glp_strong_comp find all strongly connected components
The following API routines are deprecated: lpx_print_sol,
lpx_print_ips, lpx_print_mip, lpx_print_prob (the latter is
equivalent to glp_write_lp).
A bug was fixed in the interior-point solver (glp_interior) to
correctly compute dual solution components when the problem is
scaled.
The files configure.ac and Makefile.am were changed:
(a) to allow using autoreconf/autoheader;
(b) to allow building the package in a directory other than its
source directory.
Thanks to Marco Atzeri <marco_atz...@yahoo.it> for bug report.
An example model in the GNU MathProg language was added.
Thanks to Larry D'Agostino <Larry.D'agost...@gmacrescap.com> for
contribution.
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:
e88e0d36681566eeb333dde0be57224e *glpk-4.37.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)
iD8DBQFJz4q+0XvyMFmB6BgRAuVqAJkBz5SHQFvhsvL/GkUhlVBdg0XXpACfUIZo
NIcwba4H4+v/C1QSwLaXJ/I=
=1JKN
-----END PGP SIGNATURE-----
_______________________________________________
GNU Announcement mailing list <info-gnu@gnu.org>
http://lists.gnu.org/mailman/listinfo/info-gnu
