[sci.math] Linear Programming

deb@svax.cs.cornell.edu (David Baraff) (03/11/88)

Thanks to all those who responded to my earlier posting regarding
a need for O.D.E. source. I got some very nice code from Argonne Labs
via 'netlib'.

This time, I need source-code to solve linear programming problems:
the prototypical problem is "Minimize a linear function f(x) subject to

	A x > b

with x > 0 (where A is a matrix, and x and b vectors)."

Unfortunately, 'netlib' has no source for linear programming. The only
package I know of is the PORT library from Bell Labs. Does anyone
know of any Public Domain source code? Or maybe something you wrote
yourself? I'm not planning to solve problems with hundreds-thousands
of variables now (or ever I hope) -- so that even a simple implementation
would be of help to me.

	Thanks (again) in advance,

		David Baraff
		deb@svax.cs.cornell.edu		Computer Science Dept.
						Cornell University,