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: [email protected] [mailto:[email protected]] On Behalf Of Andrew Makhorin Sent: Tuesday, April 16, 2013 10:57 AM To: [email protected] Cc: [email protected] 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 <[email protected]> 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 [email protected] 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. _______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
