Abstract
A new algorithm and theoretical results are presented for linear multiple objective programs with zero–one variables. A procedure to identify strong and weak efficient points as well as an extension of the main problem are analyzed. Extensive computational results are given and several topics for further research are discussed.
Similar content being viewed by others
References
G.R. Bitran, “Linear multiple objective programs with zero–one variables”,Mathematical Programming 13 (1977) 121–139.
J.G. Ecker and I.A. Kouada, “Finding All Efficient Extreme Points for Multiple Objective Linear Programs”,Mathematical Programming 14 (1978) 249–261.
J.P. Evans and R.E. Steuer, “A revised simplex method for linear multiple objective programs”,Mathematical Programming 5 (1973) 54–72.
O.L. Mangasarian,Nonlinear programming (McGraw-Hill, New York, 1969).
H. Pasternak and U. Passy, “Bicriterion mathematical programs with boolean variables”, in: J.L. Cochrane and M. Zeleny, eds., Multiple criteria decision making (University of South Carolina Press, 1973) pp. 327–348.
H. Pasternak and U. Passy, “Bicriterion functions in annual activity planning”, Sixth international conference on operations research, Dublin, 1972.
J. Philip, “Algorithms for the vector maximization problem”,Mathematical Programming 2 (1972) 207–229.
R.T. Rockafellar,Convex analysis (Princeton University Press, 1970).
J.F. Shapiro, “Multiple criteria public investment decision making by mixed integer programming”, in: Proceedings of the conference on multicriterion decision making, Jouy En Josas, May 1975.
P.L. Yu and M. Zeleny, “The set of all nondominated solutions in linear cases and a multicriteria simplex method”,Journal of Mathematical Analysis and Applications 49 (1975) 430–468.
S. Zionts and J. Wallenius, “Identifying efficient vectors: some theory and computational results”, Working Paper No. 257, State University of New York at Buffalo (1976) (to appear in Operations Research).
S. Zionts, “An interactive method for evaluating discrete alternatives involving multiple criteria”, Working Paper No. 271, State University of New York at Buffalo. [Presented at the Ninth International Symposium on Mathematical Programming, Budapest, Hungary, August 1976].
S. Zionts, “Integer linear programming with multiple objectives”,Annals of Discrete Mathematics 1 (1977) 551–562.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bitran, G.R. Theory and algorithms for linear multiple objective programs with zero–one variables. Mathematical Programming 17, 362–390 (1979). https://doi.org/10.1007/BF01588256
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01588256