[MATRIX-SIG] simplex algorithm?

[David Ascher]

Aaron:
> 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.  Threw me back to my fond memories of beautiful
> England, where I once studied such stuff, too many years ago... (sigh) 

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

I guess now we know how old Aaron is, +/- a few years.

--david


_______________
MATRIX-SIG  - SIG on Matrix Math for Python

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