Bottom

Two New Linear Programming Codes:

Gavriel Yarmish and Richard van Slyke have implemented two new linear programming codes, retroLP and dpLP. The first is based on the original, standard form of the simplex method. It is especially useful for dense problems. It also can easily be modified to provide a coarse grained, distributed algorithm which is scalable. The result is dpLP.

A new, beta version of retroLP v. 0.5 is now available in and source for UNIX, and as an executable and source for Wintel under the GNU General Public License. Improvements include integrating the previous several programs into one, improved timing routines, access by users to program parameters interactively, by command line arguments, and/or parameter files.

Here is a short paper giving a brief description of retroLP "retroLP, an Implementation of the Standard Simplex Method," (.pdf 88KB) with R. Van Slyke, September 2003.

My dissertation (.pdf 665KB) gives more details on both algorithms