[Haskell-cafe] Linear programming in Haskell

Daniel Peebles pumpkingod at gmail.com
Wed Feb 17 17:47:47 EST 2010


Interesting. Do you have any details on this? It seems like it would be hard
to express system of linear inequalities as a finite system of linear
equations.

Thanks,
Dan

2010/2/17 Matthias Görgens <matthias.goergens at googlemail.com>

> > 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 [1] reduction from one problem to the other and vice
> versa.
>
> [1] The transformation itself is a linear function, and it takes O(n) time,
> too.
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org/pipermail/haskell-cafe/attachments/20100217/72187cfb/attachment.html


More information about the Haskell-Cafe mailing list