[Top][All Lists]

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

[Help-glpk] glpk 4.54 release information

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

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
        GLP_BF_LUF + GLP_BF_GR   LUF, Schur complement, Givens rotation
        GLP_BF_BTF + GLP_BF_BG   BTF, Schur complement, Bartels-Golub
        GLP_BF_BTF + GLP_BF_GR   BTF, Schur complement, Givens rotation

        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
        to detect iodbc flags properly. Thanks to Sebastien Villemot
        <address@hidden> for patch.

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:

7248e565689837d4e1e44f275e4e9c59 *glpk-4.54.tar.gz

GLPK is also available as a Debian GNU/Linux package. See its web page
at <>.

Precompiled GLPK binaries (lib, dll, exe) for 32- and 64-bit MS Windows
can be downloaded from <>.
Version: GnuPG v1.2.1 (MingW32)


reply via email to

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