Linprog -- low dimensional linear programming
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.
Original FTP site
Linear programming FAQ
.
Download Files (local site)
Problem Links
Linear Programming (4)
About the Book
Send us Mail
Go to Main Page
This page last modified on Apr 29, 1996.