FORMULATING A MIXED-INTEGER PROGRAMMING PROBLEM TO IMPROVE SOLVABILITY

Authors
BARNHART C JOHNSON EL NEMHAUSER GL SIGISMONDI G VANCE P
Citation
C. Barnhart et al., FORMULATING A MIXED-INTEGER PROGRAMMING PROBLEM TO IMPROVE SOLVABILITY, Operations research, 41(6), 1993, pp. 1013-1019
Citations number
6
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
Operations research → ACNP
ISSN journal
0030364X
Volume
41
Issue
6
Year of publication
1993
Pages
1013 - 1019
Database
ISI
SICI code
0030-364X(1993)41:6<1013:FAMPPT>2.0.ZU;2-7
Abstract
A standard formulation of a real-world distribution problem could not be solved, even for a good solution, by a commercial mixed integer pro gramming code. However, after reformulating it by reducing the number of 0-1 variables and tightening the linear programming relaxation, an optimal solution could be found efficiently. The purpose of this paper is to demonstrate, with a real application, the practical importance of the need for good formulations in solving mixed integer programming problems.