| Menu | IG Systems CS2 Software |
|
HOME Download Pricing |
CS2 is an efficient implementation of a scaling push-relabel
algorithm for the minimum-cost flow/transportation problems.
CS2 was originally developed by Boris Cherkassky and Andrew Goldberg.
For a detailed description and experimental data, see "An Effcient
Implementation of a Scaling Minimum-Cost Flow Algorithm",
J. Algorithms 22 (1997), pages 1-29.
CS2 has been extensively used in research and commercial environments. The current version 3.9 of CS2 contains several enhancements that make it more useful in applications, including the ability to compute prices in addition to flows and the ability to restart the program after a cost change. CS2 has been designed to be used under most versions of UNIX (R), including Linux (R), BSD (R), Solaris (R), IBM/AIX (R), HP-UX (R), etc. It also can be compiled under most versions of MS-Windows (R) using Cygwin (R). |