LP Solvers

You can learn more about LP and ILP problems, and check the availability of LP software on the following site: http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html from Northwestern University and Argonne National Laboratory.

There is a number of commercial and academic LP solvers available for the purpose of this class and other research projects.

A popular LP solver, GLPK (GNU Linear Programming Kit) can be downloaded from the following links:
- For linux: GLPK_linux
- For windows: GLPK_windows
Commercial solver LINGO. (CSE does not support Lingo/Lindo software any longer). A demo (scaled down) version is available on the web:
- A windows-based executable, Lindo 6.1 .
- A 30-day (renewable) trial version of Lingo (for windows and Linux).
Some basic information how to run LINGO .
LP format for the Longest Path from ECE 665 Algorithms course.
Yet another option is an academic tool LP_SOLVE from University of New York and Stony Brook.
- To download LP_SOLVE, go to http://www.cs.sunysb.edu/~algorith/implement/lpsolve/implement.shtml and click on the download link.
- Download the version that is compatible to your system (read the README file).
- Run "lp_solve -h" to get help. Run "lp_solve < ex1.lp" to solve the first example included in the package.
For more advanced users, we have commercial CPLEX and ILOG solvers available in the VLSI CAD lab. Contact Prof. Ciesielski for details.