Roth, A. E., U. G. Rothblum, and J. H. Vande Vate. "Stable Matchings, Optimal Assignments, and Linear Programming." Mathematics of Operations Research 18, no. 4 ...

The paper surveys the progress that has been made with the problem of solving linear programming problems when some or all variables are required to take integer values. It is pointed out that there ...