Re: [Help-glpk] glpk 4.49 release information

[Meketon, Marc]

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

-----BEGIN PGP SIGNED MESSAGE-----
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 
library.

        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
        glp_check_kkt.

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

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:

e0275c0e3e0ec5b6ef3d61c391e59170 *glpk-4.49.tar.gz

GLPK is also available as a Debian GNU/Linux package. See its web page at 
<http://packages.debian.org/squeeze/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)

iD8DBQFRbWVR0XvyMFmB6BgRAj8zAKCOvsEslLhSkBMsO/cVXTGtIebvRwCdFNYJ
yBaI3B9yg9OHpjs/xeFY0rY=
=J0Cp
-----END PGP SIGNATURE-----



_______________________________________________
Help-glpk mailing list
address@hidden
https://lists.gnu.org/mailman/listinfo/help-glpk

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.