[Haskell-cafe] Linear programming in Haskell
matthias.goergens at googlemail.com
Wed Feb 17 16:19:48 EST 2010
> As far as I can see, you'd use that for systems of linear equalities, but
> for systems of linear inequalities with a linear objective function, it's
> not suitable. I may be wrong though :)
There's a linear  reduction from one problem to the other and vice versa.
 The transformation itself is a linear function, and it takes O(n) time, too.
More information about the Haskell-Cafe