Re: more precise formulation

Adam Megacz wrote:

>Tupshin Harper <[email protected]> writes:
>  
>
>>I'm not saying that this reflow problem fits into that category, but
>>just being able to express it as a linear programming problem
>>doesn't make it tractable.
>>    
>>
>
>Don't worry, we're safe ;)
>
>Linear programming has one other really great feature: incremental
>solutions.  Most of the time if you change the size of one box, it
>will do only a constant amount of work.  This is a big, big deal for
>stuff like the edit widget where one box has thousands of children...
>
>  - a
>
Agreed. There are also some interesting possibilities in finding a 
non-optimal solution that is "close enough" to optimal, but can be found 
much quicker than the true optimum solution.

If anybody else is interested in this stuff, the Linear Programming FAQ 
and Optimization Online site are two great resources.

http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html
http://www.optimization-online.org/

-Tupshin