18 Feb
2010
18 Feb
'10
11:46 a.m.
The trick is to use only non-negative variables for the equations. (That's considered OK in linear programming. Though you may consider it cheating.) By the way, linear programming over rational numbers is in P.