The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

Linprog -- low dimensional linear programming

For low-dimensional linear programming problems, computational geometry flavored algorithms can outperform more general LP codes. An implementation of Seidel's randomized incremental LP algorithm in C by Mike Hohmeyer at This program also handles rational objective functions, so with some cleverness you can get polytope separation distance, linear programming on a sphere, etc.
  • Download Files (local site)
  • Linear Programming / Optimization Page
  • R Project Homepage

    Problem Links

    Linear Programming (3)

    This page last modified on 2008-07-10 .