17 Feb
2010
17 Feb
'10
5:47 p.m.
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
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.