A Mixed Integer Linear Programming Problem Which is Efficiently Solvable

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 v...

Full description

Bibliographic Details
Main Authors: Leiserson, Charles E., Saxe, James B.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149093