Talk:Linear programming relaxation

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Rational relaxaton[edit]

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)