-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
GLPK 4.39 -- Release Information
********************************
Release date: Jul 26, 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_warm_up "warm up" LP basis
glp_set_vertex_name assign (change) vertex name
glp_create_v_index create vertex name index
glp_find_vertex find vertex by its name
glp_delete_v_index delete vertex name index
glp_read_asnprob read assignment problem data in DIMACS
format
glp_write_asnprob write assignment problem data in DIMACS
format
glp_check_asnprob check correctness of assignment problem
data
glp_asnprob_lp convert assignment problem to LP
glp_asnprob_okalg solve assignment problem with the
out-of-kilter algorithm
glp_asnprob_hall find bipartite matching of maxumum
cardinality with Hall's algorithm
Also were added some API routines to read plain data files.
The API routines glp_read_lp and glp_write_lp to read/write
files in CPLEX LP format were re-implemented. Now glp_write_lp
correctly writes double-bounded (ranged) rows by introducing
slack variables rather than by duplicating the rows.
For description of these new routines see a new edition of the
reference manual included in the distribution.
The 'xfree(NULL)' bug was fixed in the AMD routines. Thanks to
Niels Klitgord <ni...@bu.edu> for bug report.
The message "Crashing..." was changed to "Constructing initial
basis..." due to suggestion by Thomas Kahle <tom...@gmx.de>.
Some typos were corrected in glpsol output messages. Thanks to
Xypron <xypron.g...@gmx.de> for patch.
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:
95f276ef6c94c6de1eb689f161f525f3 *glpk-4.39.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)
iD8DBQFKbDcz0XvyMFmB6BgRAkNLAJ446mk018QAGXFAkR33LFlfafzpWACcDvep
DjRVmZdtBf4kTTIr01/sTOw=
=/ECz
-----END PGP SIGNATURE-----
_______________________________________________
GNU Announcement mailing list <info-gnu@gnu.org>
http://lists.gnu.org/mailman/listinfo/info-gnu
