Talk:Linear programming relaxation

Rational relaxaton
This article focuses on LP with 0/1 variables, which are practically the most important integer problems.

With slight editing, it could easily embrace rational relaxations of integer programs, as in "Dantzig's 2-stage method of integer programming": (1) Solve the rational relaxation; (2) convince the client that they don't need or want an integer solution.

Cheers, Kiefer .Wolfowitz 02:14, 2 August 2011 (UTC)