[Help-glpk] glpk 4.39 release information

[Andrew Makhorin]

-----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 <address@hidden> for bug report.

        The message "Crashing..." was changed to "Constructing initial
        basis..." due to suggestion by Thomas Kahle <address@hidden>.

        Some typos were corrected in glpsol output messages. Thanks to
        Xypron <address@hidden> 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-----