Abstract
This paper describes the formulation of a nonlinear mixed integer programming model for a large-scale product development and distribution problem and the design and computational implementation of a special purpose algorithm to solve the model. The results described demonstrate that integrating the art of modeling with the sciences of solution methodology and computer implementation provides a powerful approach for attacking difficult problems. The efforts described here were successful because they capitalized on the wealth of existing modeling technology and algorithm technology, the availability of efficient and reliable optimization, matrix generation and graphics software, and the speed of large-scale computer hardware. The model permitted the combined use of decomposition, general linear programming and network optimization within a branch and bound algorithm to overcome mathematical complexity. The computer system reliably found solutions with considerably better objective function values 30 to 50 times faster than had been achieved using general purpose optimization software alone. Throughout twenty months of daily use, the system was credited with providing insights and suggesting strategies that led to very large dollar savings.
Similar content being viewed by others
References
ARCNET User's Manual (Analysis, Research and Computation, Inc., Austin, Texas, 1981).
E.M.L. Beale,Mathematical Programming in Practice (Pitman, 1968).
D.M. Himmelblau,Applied Nonlinear Programming (McGraw-Hill, New York, 1972).
IBM Mathematical Programming System Extended/370 (MPSX/370) Program Reference Manual, 3rd Edition (International Business Machines Corporation Technical Publications Department, White Plains, NY, 1978).
L. Lasdon and A. Waren, Survey of nonlinear programming applications, Oper. Res. 28(1980)1029.
F. Palacios-Gomez, L. Lasdon and M. Engquist, Nonlinear optimization by successive linear programming, Management Science 28(October, 1982).
Author information
Authors and Affiliations
Additional information
This research was supported in part by the Office of Naval Research Contract N00014-78-C-0222, by the Center for Business Decision Analysis, by the University of Texas at Austin, and by the David Bruton, Jr., Centennial Chair in Business Decision Support Systems. Reproduction in whole or in part is permitted for any purpose of the U.S. Government.
Center for Business Decision Analysis, Graduate School of Business — GSB 3.126, University of Texas, Austin, Texas 78712, USA.
Rights and permissions
About this article
Cite this article
Glover, F., Klingman, D., Phillips, N. et al. Integrating modeling, algorithm design, and computational implementation to solve a large-scale non-linear mixed integer programming problem. Ann Oper Res 5, 395–411 (1986). https://doi.org/10.1007/BF02022082
Issue Date:
DOI: https://doi.org/10.1007/BF02022082