Abstract
For linear multiple-objective problems, a necessary and sufficient condition for a point to be efficient is employed in the development of a revised simplex algorithm for the enumeration of the set of efficient extreme points. Five options within this algorithm were tested on a variety of problems. Results of these tests provide indications for effective use of the algorithm.
Similar content being viewed by others
References
K.J. Arrow, E.W. Barankin and D. Blackwell, “Admissible points of convex sets”, in:Contributions to the theory of games, Eds. H.W. Kuhn and A.W. Tucker (Princeton Univ. Press, Princeton, N.J., 1953) 87–91.
A. Charnes and W.W. Cooper,Management models and industrial applications of linear programming, Vol. 1 (Wiley, New York, 1961) 299–310.
A.M. Geoffrion, “Strictly concave parametric programming, Part I”,Management Science 13 (3) (1966) 244–253.
A.M. Geoffrion, “Proper efficiency and the theory of vector maximization”,Journal of Mathematical Analysis and Applications 22 (1968) 618–630.
S. Karlin,Mathematical methods and theory in games, programming and economics, Vol. I (Addison-Wesley, Reading, Mass., 1959) 216–218.
T. Koopmans, “Analysis of production as an efficient combination of activities”, in:Activity analysis of production and allocation, Cowles Commission Monograph Vol. 13, (Wiley, New York, 1951) 33–97.
H.W. Kuhn and A.W. Tucker, “Nonlinear programming”, in:Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability (University of California Press, Berkeley, Calif., 1950) 481–492.
O. Mangasarian,Nonlinear programming (McGraw-Hill, New York, 1969) 27–35.
M. Markowitz, “The optimization of a quadratic function subject to linear constraints”,Naval Research Logistics Quarterly 3 (1, 2) (1956) 111–133.
J. Philip, “Algorithms for the vector maximization problem”,Mathematical Programming 2 (1972) 207–229.
Author information
Authors and Affiliations
Additional information
This work was partially supported by the Office of Naval Research, Contract No. N00014-67-A-0321-0003 (NR047-095).
Rights and permissions
About this article
Cite this article
Evans, J.P., Steuer, R.E. A revised simplex method for linear multiple objective programs. Mathematical Programming 5, 54–72 (1973). https://doi.org/10.1007/BF01580111
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01580111