Two New Linear Programming Codes:

Gavriel Yarmish and I 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 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.

A short note giving a brief description of retroLP is "retroLP, an Implementation of the Standard Simplex Method," (.pdf 88KB) with G. Yarmish, September 2003.

Gavriel Yarmish' dissertation (.pdf 665KB) gives more details on both algorithms

R. Van Slyke, 5/20/2005