Multiple-objective programming with polynomial objectives and constraints

Abstract An approach to solving multiple-objective programming problems with polynomial objectives and polynomial constraints is developed. The notions of pre-efficient solution and local efficient solution are investigated relative to the single-objective problem of Benson. Illustrative examples are presented in which the solutions are obtained by means of homotopy continuation.

[1]  Andrzej Osyczka,et al.  Multicriterion optimization in engineering with FORTRAN programs , 1984 .

[2]  C. B. García,et al.  On the Number of Solutions to Polynomial Systems of Equations , 1980 .

[3]  P. Yu,et al.  The set of all nondominated solutions in linear cases and a multicriteria simplex method , 1975 .

[4]  Heinz Isermann,et al.  Technical Note - Proper Efficiency and the Linear Vector Maximum Problem , 1974, Oper. Res..

[5]  Joseph G. Ecker,et al.  Finding efficient points for linear multiple objective programs , 1975, Math. Program..

[6]  Daniel P. Giesy,et al.  Application of multiobjective optimization in aircraft control systems design , 1979, Autom..

[7]  Tien-Yien Li.  Solving polynomial systems , 1987 .

[8]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[9]  Layne T. Watson,et al.  Algorithm 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms , 1987, TOMS.

[10]  H. P. Benson,et al.  The Vector Maximization Problem: Proper Efficiency and Stability , 1977 .

[11]  Richard E. Wendell,et al.  Efficiency in multiple objective optimization problems , 1977, Math. Program..

[12]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[13]  Jyrki Wallenius,et al.  Nonlinear multiple objective optimization: An algorithm and some theory , 1992, Math. Program..

[14]  R. Kellogg,et al.  Pathways to solutions, fixed points, and equilibria , 1983 .

[15]  T. Gal.  On Efficient Sets in Vector Maximum Problems — A Brief Survey , 1986 .

[16]  Alexander P. Morgan.  A homotopy for solving polynomial systems , 1986 .

[17]  H. P. Benson,et al.  Existence of efficient solutions for vector maximization problems , 1978 .

[18]  Richard F. Deckro,et al.  Polynomial goal programming: A procedure for modeling preference trade-offs , 1988 .

[19]  Lotfi A. Zadeh,et al.  Optimality and non-scalar-valued performance criteria , 1963 .

[20]  Yieh-Hei Wan.  On local Pareto optima , 1975 .

[21]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[22]  A. M. Geoffrion.  Proper efficiency and the theory of vector maximization , 1968 .

[23]  Joseph G. Ecker,et al.  Finding all efficient extreme points for multiple objective linear programs , 1978, Math. Program..

[24]  Mordechai I. Henig,et al.  Existence and characterization of efficient decisions with respect to cones , 1982, Math. Program..

[25]  M. M. Kostreva,et al.  Nonconvexity in noncooperative game theory , 1989 .

[26]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[27]  M. Kostreva,et al.  A differentiable homotopy approach for solving polynomial optimization problems and noncooperative games , 1991 .

[28]  M. I. Henig.  Proper efficiency with respect to cones , 1982 .