Abstract
We consider a very simple integer program involving production of a single item and start-up costs for the standard machines first studied by Lasdon and Terjung. Solving directly as an integer program leads to prohibitively large branch and bound trees. Here, we show how using a simple family of valid inequalities and a heuristic procedure to choose one of these inequalities as a cut, it is possible to reduce substantially the size of the tree, and in several cases to eliminate the need for branch and bound. The valid inequalities used are all simple Gomory cuts. However, they are derived from the initial problem formulation rather than from the optimal linear programming tableau.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vanderbeck, F., Wolsey, L. Valid Inequalities for the Lasdon-Terjung Production Model. J Oper Res Soc 43, 435–441 (1992). https://doi.org/10.1057/jors.1992.70
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.1992.70