[Top][All Lists]

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

[Help-glpk] glpk 4.37 release information

From: Andrew Makhorin
Subject: [Help-glpk] glpk 4.37 release information
Date: Sun, 29 Mar 2009 17:52:30 +0300

Hash: SHA1

GLPK 4.37 -- Release Information

Release date: Mar 29, 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 0-1 Feasibility Pump heuristic was included in the GLPK
        integer optimizer glp_intopt. On API level the heuristic can be
        enabled by setting the parameter fp_heur in glp_iocp to GLP_ON.
        This feature is also available in the solver glpsol through
        command-line option '--fpump'. For more details please see the
        reference manual included in the distribution.

        The following new API routines were added:

        glp_print_sol         write basic solution in printable format
        glp_print_ipt         write interior-point solution in printable
        glp_print_mip         write MIP solution in printable format
        glp_read_graph        read (di)graph from plain text file
        glp_write_graph       write (di)graph to plain text file
        glp_weak_comp         find all weakly connected components
        glp_strong_comp       find all strongly connected components

        The following API routines are deprecated: lpx_print_sol,
        lpx_print_ips, lpx_print_mip, lpx_print_prob (the latter is
        equivalent to glp_write_lp).

        A bug was fixed in the interior-point solver (glp_interior) to
        correctly compute dual solution components when the problem is

        The files and were changed:
        (a) to allow using autoreconf/autoheader;
        (b) to allow building the package in a directory other than its
            source directory.
        Thanks to Marco Atzeri <address@hidden> for bug report.

        An example model in the GNU MathProg language was added.
        Thanks to Larry D'Agostino <Larry.D'address@hidden> for

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:

e88e0d36681566eeb333dde0be57224e *glpk-4.37.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]