RELAX4 solves linear minimum-cost flow problems and returns to the
user information about the optimization problem, the solution process,
and the solution. The original RELAX4 solver for minimum-cost flow
problems was written by
Bertsekas (Massachusetts Institute of
and Paul Tseng (University of Washington).
The RELAX4 code is publicly available via:
The NEOS Server interface to RELAX4 will accept inputs in either the
DIMACS minimum-cost flow format or the RELAX4 format.
The code can be used for any non-commercial research purposes and for
comparative test purposes but cannot be used to satisfy commercial
deliverables to government or industry without prior agreement with
Using the NEOS Server with RELAX4
To use RELAX4 to solve a minimum-cost network flow problem, the user
must submit a problem in either the DIMACS
standard format or the RELAX4 native format.