A Mixed-Integer Linear Programming Problem which is Efficiently Solvable.

Charles E. Leiserson James B. Saxe

Published in: J. Algorithms (1988)

Keyphrases

mixed integer linear programming
cutting plane
branch and bound algorithm
mathematical programming
production planning
np hard
mixed integer linear program
mixed integer
special case
np complete
lower bound
linear programming
integer programming