Abstract
Goal programming has received a great deal of attention during the past several years as a management decision making tool for problems that involve multiple conflicting objectives. One area of goal programming which requires further development is the integer solution methodology. The purpose of this paper is the development and demonstration of interactive integer goal programming methods for multiple objective problems through a real-world application example. The interactive approach allows not only a simple way to derive an integer solution to the problem but it also provides a complete sensitivity analysis of the model.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Balas, E., “An Additive Algorithm for Solving Linear Programs with Zero-One Variables,” Operations Research 13, 517–545 (1965).
— “Direct Programming by the Filter Method,” Operations Research 15, 915–957 (1967).
Charnes, A., and W.W. Cooper, Management Models and Industrial Applications of Linear Programming (New York: Wiley, 1961), 2 vols.
—, and —, “Goal Programming and Constrained Regression —A Comment,” Omega 3, No. 4, 1975.
—, — “Optimal Estimation of Executive Compensation by Linear Programming,” Management Science, 1, No. 2, 1955.
—, -— J. Harrald K. Karwan, and W.A. Wallace, “A Goal Interval Programming Model for Resource Allocation in a Marine Environmental Protection Program,” Rensselaer Polytechnic Institute, School of Management Research Report, September, 1975.
—, — D. Klingman, and R.J. Niehaus, “Explicit Solutions in Convex Goal Programming,” Management Science, 22, No. 4, 1975.
—, —, and R.J. Niehaus, Studies in Manpower Planning, (Washington: U.S. Navy Office of Civilian Manpower Management, 1972).
—, —, et al., “Note on the Application of a Goal Programming Model for Media Planning,” Management Science, 14, No. 8, 1968.
Cox, J.L., “An Information/Decision Theory Approach to the Allocation of Resources,” Unpublished Ph.D. Dissertation, Arizona State University, 1970.
Dantzig, G.B., D.R. Fulkerson, and S.M. Johnson, “Solution of a Large-Scale Travelling Salesman Problem,” Operations Research 2, 393–410, 1954.
Glover, F., “Multi-phase Dual Algorithm for the Zero-One Integer Programming Problems,” Operations Research, Vol. 13, No. 6, 879–919, 1965.
Gomory, R.E., “An Algorithm for Integer Solutions to Linear Programs,” Bulletin of the American Math Society 64, 275–278, 1958.
—, “An Algorithm for the Mixed Integer Problem,” Rand Corporation P - 1885, Santa Monica, California, 1960.
—, “An All-Integer Programming Algorithm,” in J.F. Muth and G.L. Thompson (ed.), Industrial Scheduling, Prentice-Hall, Englewood Cliffs, N.J., 1963.
Ijiri, Y., Management Goals and Accounting for Control, Rand-McNally, Chicago, 1956.
Land, A.H., and A. Doig, “An Automatic Method of Solving Discrete Programming Problems,” Econometrica 28, 497–520, 1960.
Lawler, E.L., and D.E. Wood, “Branch and Bound Methods: A Survey,” Operations Research 14, 699–719, 1966.
Lee, S.M., Goal Programming for Decision Analysis, (Philadelphia: Auerbach, 1972).
—, “Goal Programming for Decision Analysis with Multiple Objectives,” Sloan Management Review, 14, No. 2, 1973.
—, and E.R. Clayton, “A Goal Programming Model for Academic Resource Allocation,” Management Science, 17, No. 8, 1972.
—, and A.J. Lerro, “Optimizing the Portfolio Selection for Mutual Funds,” Journal of Finance, 28, No. 8, 1972.
—, and L.J. Moore, “A Practical Approach to Production Scheduling,” Production and Inventory Management, 15, No. 1, 1974.
—, and —, “Optimizing Transportation Problems with Multiple Objectives,” AIIE Transactions, 5, No. 4, 1973.
—, and —, “Multi-Criteria School Busing Models,” Management Science, 23, No. 7, 1977.
—, and R. Morris, “Integer Goal Programming Methods,” in Multiple Criteria Decision Making, eds., M. Starr and M. Zileny (Amsterdam: North-Holland Publishing Co., TIMS Studies in the Management Sciences 6, 1977), pp. 273–289.
—, and R. Nicely, “Goal Programming for Marketing Decisions: A Case Study,” Journal of Marketing, 38, No. 1, 1974.
Meadows, D.H., et al., The Limits to Growth, (Washington, D.C.: The New American Library, 1972).
Nebraska Department of Roads, Office of Engineering Services, Planning Division, 1975 Continuous Traffic Count Data and Traffic Characteristics of Nebraska Streets and Highways, Lincoln, Nebraska, 1975.
Schubik, M., “Approaches to the Study of Decision-Making Relevant to the Firm,” in The Making of Decisions: A Reader in Administrative Behavior, eds., W.J. Gore and J.W. Dyson, (London: The Free Press of Glencoe, 1964).
Simon, H.A., The New Science of Management Decision, (New York: Harper & Brothers, 1960).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, S.M. (1978). Interactive Integer Goal Programming: Methods and Application. In: Zionts, S. (eds) Multiple Criteria Problem Solving. Lecture Notes in Economics and Mathematical Systems, vol 155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46368-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-46368-6_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08661-1
Online ISBN: 978-3-642-46368-6
eBook Packages: Springer Book Archive