[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

glpk 4.31 release information

From: Andrew Makhorin
Subject: glpk 4.31 release information
Date: Tue, 2 Sep 2008 15:53:46 +0400

Hash: SHA1

GLPK 4.31 -- Release Information

Release date: Sep 02, 2008

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 core LP solver based on the dual simplex method was
        re-implemented and now it provides both phases I and II.

        The following new API routines were added:
        glp_scale_prob  automatic scaling of problem data
        glp_std_basis   construct standard initial LP basis
        glp_adv_basis   construct advanced initial LP basis
        glp_cpx_basis   construct Bixby's initial LP basis

        For description of these new routines see the reference manual
        included in the distribution.

        The following API routines are deprecated:
        lpx_scale_prob, lpx_std_basis, lpx_adv_basis, lpx_cpx_basis.

        Necessary changes were made in memory allocation routines to
        resolve portability issues for 64-bit platforms.

        New version of the routine lpx_write_pb to write problem data
        in OPB (pseudo boolean format) was added to the package. Thanks
        to Oscar Gustafsson <address@hidden> for the contribution.

        Two new makefiles were added to build the package for 32- and
        64-bit Windows with Microsoft Visual Studio Express 2008.
        Thanks to Heinrich Schuchardt <address@hidden> (aka
        Xypron) for the contribution and testing.

        Two new makefiles were added to build the package with Digital
        Mars C/C++ 8.50 and Open Watcom C/C++ 1.6 (for 32-bit Windows).

See GLPK web page at <>.

GLPK distribution can be ftp'ed from <> or
from some mirror ftp sites; see <>.

MD5 check-sum is the following:

3f927e94d88151b1330da360d20d4caf *glpk-4.31.tar.gz

GLPK is also available as a Debian GNU/Linux package. See its web page
at <>.
Version: GnuPG v1.2.1 (MingW32)


reply via email to

[Prev in Thread] Current Thread [Next in Thread]