-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
GLPK 4.40 -- Release Information
********************************
Release date: Nov 03, 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 following new API routines were added:
glp_del_vertices remove vertices from graph
glp_del_arc remove arc from graph
glp_wclique_exact find maximum weight clique with the exact
algorithm developed by Prof. P. Ostergard
glp_read_ccdata read graph in DIMACS clique/coloring
format
glp_write_ccdata write graph in DIMACS clique/coloring
format
For description of these new routines see a new edition of the
reference manual included in the distribution.
The hybrid pseudocost branching heuristic was included in the
MIP solver. It is available on API level (iocp.br_tech should
be set to GLP_BR_PCH) and in the stand-alone solver glpsol
(via the command-line option --pcost). This heuristic may be
useful on solving hard MIP instances.
The branching heuristic by Driebeck and Tomlin (used in the
MIP solver by default) was changed to switch to branching on
most fractional variable if an lower bound of degradation of
the objective is close to zero for all branching candidates.
A bug was fixed in the LP preprocessor (routine npp_empty_col).
Thanks to Stefan Vigerske <ste...@math.hu-berlin.de> for the
bug report.
A bug was fixed and some improvements were made in the FPUMP
heuristic module. Thanks to Xypron <xypron.g...@gmx.de>.
A bug was fixed in the API routine glp_warm_up (dual
feasibility test was incorrect in maximization case). Thanks to
Uday Venkatadri <uday.venkata...@dal.ca> 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:
73821dae9c52905f012ce1b501f59b66 *glpk-4.40.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)
iD8DBQFK8Czg0XvyMFmB6BgRAjWaAJ9mfLTKvulhbjDwbwNUK20HEOHuFwCgmgkL
HJKfn16RXqGMEQXmLSS9gVk=
=OQJm
-----END PGP SIGNATURE-----
_______________________________________________
GNU Announcement mailing list <info-gnu@gnu.org>
http://lists.gnu.org/mailman/listinfo/info-gnu
