[MATRIX-SIG] simplex algorithm?

[Andrew P. Mullhaupt]

At 02:49 PM 7/30/97 -0400, Aaron Watters wrote:
>Anybody got a simplex algorithm
>(simple linear optimization)
>or is this something else to add
>to my todo list :)?  -- Aaron Watters
>
>ps: I ask because a friend and I
> just determined that laying out
> html (with tables and frames)
> can be formulated as a fairly sparse
> linear maximization problem.

Stop! Do not implement the simplex algorithm from eight billion years ago
until you look at the new 'interior point' and primal-dual methods.

A good book is Steven Wright's book on primal-dual methods. Get this book,
which has pointers to code you can get on the net.

Then, if you want to write code, wrap up this code in a nice module.

Later,
Andrew Mullhaupt


_______________
MATRIX-SIG  - SIG on Matrix Math for Python

send messages to: matrix-sig@python.org
administrivia to: matrix-sig-request@python.org
_______________