RELAXT-III : a new and improved version of the RELAX code
Dimitri P. Bertsekas, Paul Tseng, Decision Systems. · 1990
RELAX is a popular public domain Fortran code for solving the linear minimum cost flow problem. In this paper we briefly describe a new release of RELAX, called RELAXT-III, and we present computational results demonstrating that RELAXT-III outperforms two state-of-the-art simplex codes, RNET and NETFLO, by a broad margin on randomly generated problems.