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 ftp://icemcfd.com/pub/linprog.a. 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 .
    www.algorist.com