Linear programming and its relatives

linprog

Low-dimensional linear programming using Seidel's randomized incremental algorithm. Also handles rational objective functions, so with some cleverness you can get arbitrary-dimensional smallest enclosing ball, polytope seperation distance, linear programming on a sphere, ect. C source code.

By Mike Hohmeyer, U.C. Berkeley.
Available by ftp from ICEMCFD, Mike's company.

ftp directory.

Up: Directory of Computational Geometry Software
[HOME] The Geometry Center Home Page

Created: May 31 1995 ---