The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

LP_SOLVE: Linear Programming Code


The non-commercial linear programming code of choice appears to be lp_solve, written in ANSI C by Michel Berkelaar, who claims to have solved problems as large as 30,000 variables and 50,000 constraints. Lp_solve can also handle (smaller) integer and mixed-integer problems. It is available by anonymous ftp from ftp://ftp.es.ele.tue.nl/pub/lp_solve, but is not in the public domain. A user community for lp_solve exists, which has ported it to a variety of different platforms.
  • Download Files (local site)
  • lp_solve sourceforge page

    Problem Links

      
    Linear Programming (10)



    This page last modified on 2008-07-10 .
    www.algorist.com