Re: more precise formulation

Adam Megacz wrote:

>Note that all the problems above are what are called "linear
>programming problems" [*]; there has been a lot of work on doing these
>quickly, so very fast algorithms are plentiful.
>  
>
Yes, these can be expressed as linear programming problems, and yes, 
plenty of work has gone into developing good algorithms to solve linear 
programming problems. But don't forget that the *reason* so much work 
has gone into linear programming algorithms, is because many linear 
programming problems are brutishly hard., and many can't even be solved 
in a realistic amount of time. 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.

-Tupshin