Abstract
An interactive Branch and Bound Procedure for solving multicriteria integer linear programming problems is suggested. This scheme is a natural extension of branch and bound methodology to the multicriteria framework, and is based on a LIPO branch and bound strategy. Initial results of its computational performance are offered.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Benayoun, R., Montgolfier, J., Tergny, J., and Laritchev, O.: “Linear Programming with Multiple Objectives: STEP Method (STEM)”, Mathematical Programming, Vol. 1, (1971).
Bitran, G.R.: “Theory and Algorithms for Linear Multiple Objective Programs with Zero-One Variables”, Technical Report No. 150, Operations Research Center, Massachusetts Institut of Technology, May, (1978).
Chankong, V. and Halmes, Y.Y.: “The Interactive Worth Trade-off (ISWT) Method for Multiobjective Decision Making”, Paper presented at the Conference on Multicriteria Problem Solving: Theory, Methodology and Practice, Buffalo, (1977).
Dyer, J.S.: “Interactive Goal Programming”, Management Science, Vol. 19, (1972).
Garfinkel, R.S., and Nemhauser, G.L.: Integer Programming, John Wiley and Sons, Ind. (1972).
Geoffrion, A.M., Dyer, J.S. and Peinberg, A.: “An Interactive Approach for Multicriterion Optimization with an Application to the Operation of an Academic Department”, Management Science, Vol. 19, (1972).
Lee, M.S.: “Interactive Integer Goal Programming: Methods and Applications”, Paper presented at the Conference on Multiple Criteria Problem Solving: Theory, Methodology and Practice, Buffalo, (1977).
Loulou, R. and Michaelides, E.: “New Greedy-Like Heuristics, for the Multidimensional 0–1 Knapsack Problem”, Working Paper, McGill University, (1977).
Villarreal, B. and Karwan, M.H.: “An Interactive Dynamic Programming Approach to Multicriterion Discrete Programming”, Research Report No. 79-4, State University of New York at Buffalo, (1979).
Zionts, S.: Linear and Integer Programming, Prentice Hall, Inc., New Jersey (1974).
Zionts, S.: “Integer Linear Programming with Multiple Objectives”, Annals of Discrete Mathematics, Vol. 1, (1977).
Zionts, S. and Wallenius, J.: “An Interactive Programming Method for Solving the Multiple Criteria Problem”, Management Science, Vol. 22, (1976).
Zionts, S. and Wallenius, J.: “Identifying Efficient Vectors: Some Theory and Computational Results”, (to appear in Operations Research).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Villarreal, B., Karwan, M.H., Zionts, S. (1980). An Interactive Branch and Bound Procedure for Multicriterion Integer Linear Programming. In: Fandel, G., Gal, T. (eds) Multiple Criteria Decision Making Theory and Application. Lecture Notes in Economics and Mathematical Systems, vol 177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-48782-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-48782-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09963-5
Online ISBN: 978-3-642-48782-8
eBook Packages: Springer Book Archive