[Top][All Lists]

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

[Help-glpk] glpk 4.40 release information

From: Andrew Makhorin
Subject: [Help-glpk] glpk 4.40 release information
Date: Tue, 3 Nov 2009 16:17:18 +0300

Hash: SHA1

GLPK 4.40 -- Release Information

Release date: Nov 03, 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_del_vertices      remove vertices from graph
        glp_del_arc           remove arc from graph
        glp_wclique_exact     find maximum weight clique with the exact
                              algorithm developed by Prof. P. Ostergard
        glp_read_ccdata       read graph in DIMACS clique/coloring
        glp_write_ccdata      write graph in DIMACS clique/coloring

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

        The hybrid pseudocost branching heuristic was included in the
        MIP solver. It is available on API level (iocp.br_tech should
        be set to GLP_BR_PCH) and in the stand-alone solver glpsol
        (via the command-line option --pcost). This heuristic may be
        useful on solving hard MIP instances.

        The branching heuristic by Driebeck and Tomlin (used in the
        MIP solver by default) was changed to switch to branching on
        most fractional variable if an lower bound of degradation of
        the objective is close to zero for all branching candidates.

        A bug was fixed in the LP preprocessor (routine npp_empty_col).
        Thanks to Stefan Vigerske <address@hidden> for the
        bug report.

        A bug was fixed and some improvements were made in the FPUMP
        heuristic module. Thanks to Xypron <address@hidden>.

        A bug was fixed in the API routine glp_warm_up (dual
        feasibility test was incorrect in maximization case). Thanks to
        Uday Venkatadri <address@hidden> for the bug report.

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:

73821dae9c52905f012ce1b501f59b66 *glpk-4.40.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]