LCS Publication Details
Publication Title: A MIXED-INTEGER LINEAR PROGRAMMING PROBLEM WHICH IS EFFICIENTLY SOLVABLE
Publication Author: Leiserson, Charles E.
Additional Authors: Saxe, James B.
LCS Document Number: MIT-LCS-TM-343
Publication Date: 10-1-1987
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
Efficient algorithms are known for the simple linear programming problem where each inequality is of the form xj-xi, aij. Furthermore, these techniques extend to the integer linear programming variant of the problem. this paper gives an efficient solution to the mixed-integer linear programming variant where some, but not necessarily all, of the unknown are required to be integers.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.