Re: more precise formulation

Also, even if we don't go with LP in the end, using it now will make
it easier to play with different constraining policies until we find
one that's intuitive.

  - a

Tupshin Harper <[email protected]> writes:
> 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
>
> _______________________________________________
> core mailing list
> [email protected]
> http://lists.xwt.org/listinfo/core
>

-- 
"It's lucky," he added, after a pause, "that there are such a lot of
islands in the world.  I almost envy you, Mr. Watson."

                                                   -- Mustapha Mond