[Top][All Lists]

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

Re: [Help-glpk] glpk 4.49 release information

From: Meketon, Marc
Subject: Re: [Help-glpk] glpk 4.49 release information
Date: Tue, 16 Apr 2013 16:18:27 -0500

This is great news.  I have found many uses of minimum cost network-flow over 
the years, including revenue management models, small models for doing 
"first-come, first serve" and "last-come, first-serve" connections within the 
transportation industry, passenger rail crew rostering problems, and a host of 
other uses, and have used either my own version of an augmenting shortest path 
algorithm based on the work by Wang and Kennington, or a commercial license 
from Andrew Goldberg.  I am really glad that there is now a high-performance 
open-source solver that uses the relaxation method that others would also use 
and over time improve.

[Now if we only had GMPL to fully support it...]

-----Original Message-----
From: address@hidden [mailto:address@hidden On Behalf Of Andrew Makhorin
Sent: Tuesday, April 16, 2013 10:57 AM
To: address@hidden
Cc: address@hidden
Subject: [Help-glpk] glpk 4.49 release information

Hash: SHA1

GLPK 4.49 Release Information

Release date: April 16, 2013

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 

        In this release:

        The new API routine glp_mincost_relax4, which is a driver to
        relaxation method of Bertsekas and Tseng (RELAX-IV), was added
        to the package. RELAX-IV is a code for solving minimum cost
        flow problems. On large instances it is 100-1000 times faster
        than the standard primal simplex method. Prof. Bertsekas, the
        author of the original RELAX-IV Fortran code, kindly permitted
        to include a C translation of his code in GLPK under GPLv3.

        A bug (wrong dual feasibility test) was fixed in API routine
        glp_warm_up. Thanks to David T. Price <address@hidden>
        for bug report.

        Obsolete API routine lpx_check_kkt was replaced by new routine

        IMPORTANT: All old API routines whose names begin with 'lpx_'
        were removed from API level and NO MORE AVAILABLE.

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:

e0275c0e3e0ec5b6ef3d61c391e59170 *glpk-4.49.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)


Help-glpk mailing list

This e-mail and any attachments may be confidential or legally privileged. If 
you received this message in error or are not the intended recipient, you 
should destroy the e-mail message and any attachments or copies, and you are 
prohibited from retaining, distributing, disclosing or using any information 
contained herein.  Please inform us of the erroneous delivery by return e-mail. 
Thank you for your cooperation.

reply via email to

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