info-gnu
[Top][All Lists]
Advanced

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

glpk 4.54 release information


From: Andrew Makhorin
Subject: glpk 4.54 release information
Date: Fri, 28 Mar 2014 17:51:48 +0400

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

GLPK 4.54 Release Information
*****************************

Release date: March 28, 2014

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 C89 and
organized as a callable library.

        In this release:

        Block-triangular LU-factorization was implemented to be used
        on computing an initial factorization of the basis matrix.

        A new version of the Schur-complement-based factorization
        module was included in the package. Now it can be used along
        with plain as well as with block-triangular LU-factorization.

        Currently the following flags can be used to specify the type
        of the basis matrix factorization (glp_bfcp.type):

        GLP_BF_LUF + GLP_BF_FT   LUF, Forrest-Tomlin update (default)
        GLP_BF_LUF + GLP_BF_BG   LUF, Schur complement, Bartels-Golub
                                 update
        GLP_BF_LUF + GLP_BF_GR   LUF, Schur complement, Givens rotation
                                 update
        GLP_BF_BTF + GLP_BF_BG   BTF, Schur complement, Bartels-Golub
                                 update
        GLP_BF_BTF + GLP_BF_GR   BTF, Schur complement, Givens rotation
                                 update

        In case of GLP_BF_FT the update is applied to matrix U, while
        in cases of GLP_BF_BG and GLP_BF_GR the update is applied to
        the Schur complement.

        Corresponding new options --luf and --btf were added to glpsol.

        For more details please see a new edition of the GLPK reference
        manual included in the distribution.

        A minor bug (in reporting the mip solution status) was fixed.
        Thanks to Remy Roy <address@hidden> for bug report.

        A call to "iodbc-config --cflags" was added in configure.ac
        to detect iodbc flags properly. Thanks to Sebastien Villemot
        <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:

7248e565689837d4e1e44f275e4e9c59 *glpk-4.54.tar.gz

GLPK is also available as a Debian GNU/Linux package. See its web page
at <http://packages.debian.org/stable/math/glpk>.

Precompiled GLPK binaries (lib, dll, exe) for 32- and 64-bit MS Windows
can be downloaded from <http://winglpk.sourceforge.net/>.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.1 (MingW32)

iD8DBQFTNYtI0XvyMFmB6BgRAmvCAKCSSoCiKCRAGN9a7GtNSHmkvczuLgCfe4Zn
7jUB/TAZi/3GZ9XvhFUzb6k=
=TFDl
-----END PGP SIGNATURE-----





reply via email to

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