Abstract
This paper presents the theory underlying certain implementation features in an interactive solution framework for solving bicriteria integer programming problems. The solution framework is developed in (Ramesh et al., 1987). In this framework, a decision maker is assumed to have only an implicit utility function of the two objectives he wishes to maximize. The problem is solved by an interactive branch-and-bound method in which the decision-maker’s preference structure is explored and determined using pairwise comparison questions.
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.
Bibliography
Chalmet, L.G., Lemonidis, L. and Elzinga, D.J. (1983). An Efficient Algorithm for the Bi-Criterion Integer Programming Problem. Research Report No. 82–9. Department of Industrial and Systems Engineering, University of Florida, Gainesville.
Ramesh, R. (1985). Multicriteria Integer Programming. Unpublished Doctoral Dissertation, Department of Industrial Engineering, State University of New York at Buffalo.
Ramesh, R., Karwan, M.H. and Zionts, S. (1986). A Class of Practical Interactive Branch and Bound Algorithms for Multicriteria Integer Programming European Journal of Operations Research, Vol. 26, No. 1.
Ramesh, R., Karwan, M.H. and Zionts, S. (1987). Interactive Bicriteria Integer Programming: Theory and Experimental Results. Working Paper No. 668, School of Management, State University of New York at Buffalo.
Zionts, S. (1979). A Survey of Multiple Criteria Integer Programming Methods. Annals of Discrete Mathematics, Vol. 5.
Zionts, S. and Wallenius, J. (1983). An Interactive Multiple Objective Linear Programming Method for a Class of Underlying Nonlinear Utility Functions. Management Science, Vol. 29, No. 5.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ramesh, R., Karwan, M.H., Zionts, S. (1989). Degeneracy in Efficiency Testing in Bicriteria Integer Programming. In: Lewandowski, A., Stanchev, I. (eds) Methodology and Software for Interactive Decision Support. Lecture Notes in Economics and Mathematical Systems, vol 337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-22160-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-662-22160-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51572-2
Online ISBN: 978-3-662-22160-0
eBook Packages: Springer Book Archive