On min-norm and min-max methods of multi-objective optimization

Abstract.This paper examines Pareto optimality of solutions to multi-objective problems scalarized in the min-norm, compromise programming, generalized goal programming, or unrestricted min-max formulations. Issues addressed include, among others, uniqueness in solution or objective space, penalization for over-achievement of goals, min-max reformulation of goal programming, inferiority in Tchebycheff-norm minimization, strength and weakness of weighted-bound optimization, “quasi-satisficing” decision-making, just attaining or even over-passing the goals, trading off by modifying weights or goals, non-convex Pareto frontier. New general necessary and sufficient conditions for both Pareto optimality and weak Pareto optimality are presented. Various formulations are compared in theoretical performance with respect to the goal-point location. Ideas for advanced goal programming and interactive decision-making are introduced.

[1]  N. Dopuch,et al.  Management Goals and Accounting for Control. , 1967 .

[2]  Daniel P. Giesy,et al.  Pareto-optimal multi-objective design of airplane control systems , 1980 .

[3]  Ralph E. Steuer.  The Tchebycheff Procedure of Interactive Multiple Objective Programming , 1989 .

[4]  J. Koski,et al.  Norm methods and partial weighting in multicriterion optimization of structures , 1987 .

[5]  A. Wierzbicki.  A Mathematical Basis for Satisficing Decision Making , 1982 .

[6]  Milan Zelany,et al.  A concept of compromise solutions and the method of the displaced ideal , 1974, Comput. Oper. Res..

[7]  Hirotaka Nakayama.  Engineering Applications of Multi-objective Programming: Recent Results , 1994 .

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

[9]  V. Bowman.  On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multiple-Criteria Objectives , 1976 .

[10]  Jiguan Lin.  Multiple-objective optimization by a multiplier method of proper equality constraints--Part I: Theory , 1979 .

[11]  Hirotaka Nakayama,et al.  Satisficing Trade-off Method for Multiobjective Programming , 1984 .

[12]  Ralph E. Steuer,et al.  An interactive weighted Tchebycheff procedure for multiple objective programming , 1983, Math. Program..

[13]  Juhani Koski,et al.  Multicriteria Optimization — Fundamentals and Motivation , 1990 .

[14]  Singiresu S Rao,et al.  Optimization of actively controlled structures using goal programming techniques , 1988 .

[15]  J. Lin,et al.  Multiple-Objective Optimization: Proper Equality Constraints (PEC) and Maximization of Index Vectors , 1976 .

[16]  Sang M. Lee,et al.  Goal programming for decision analysis , 1972 .

[17]  John Casti,et al.  Vector-valued optimization problems in control theory , 1979 .

[18]  J. G. Lin.  Proper inequality constraints and maximization of index vectors , 1977 .

[19]  Juhani Koski,et al.  Multicriteria Truss Optimization , 1988 .

[20]  James P. Ignizio,et al.  Generalized goal programming An overview , 1983, Comput. Oper. Res..

[21]  J. Koski.  Defectiveness of weighting method in multicriterion optimization of structures , 1985 .

[22]  Hirotaka Nakayama.  On the Components in Interactive Multiobjective Programming Methods , 1985 .

[23]  C. Tseng,et al.  MINIMAX MULTIOBJECTIVE OPTIMIZATION IN STRUCTURAL DESIGN , 1990 .

[24]  J. Lin.  Maximal vectors and multi-objective optimization , 1976 .

[25]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[26]  JiGuan G. Lin.  Multiple-objective problems: Pareto-optimal solutions by method of proper equality constraints , 1976 .

[27]  Singiresu S. Rao,et al.  Optimization Theory and Applications , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[28]  Craig T. Lawrence,et al.  A Computationally Efficient Feasible Sequential Quadratic Programming Algorithm , 2000, SIAM J. Optim..

[29]  Jian-Bo Yang,et al.  Multiple Criteria Decision Support in Engineering Design , 1998 .

[30]  M. Lightner,et al.  Multiple criterion optimization for the design of electronic circuits , 1981 .

[31]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[32]  A. Wierzbicki.  A methodological approach to comparing parametric characterizations of efficient solutions , 1986 .

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

[34]  Edward L. Hannan,et al.  An assessment of some criticisms of goal programming , 1985, Comput. Oper. Res..

[35]  Andrzej P. Wierzbicki,et al.  Reference Point Approaches , 1999 .

[36]  Yacov Y. Haimes,et al.  Approach to performance and sensitivity multiobjective optimization: The goal attainment method , 1975 .

[37]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[38]  W. B. Gearhart.  Compromise solutions and estimation of the noninferior set , 1979 .

[39]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[40]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[41]  J. G. Lin.  Proper equality constraints and maximization of index vectors , 1976 .

[42]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[43]  P. Yu.  A Class of Solutions for Group Decision Problems , 1973 .

[44]  J. Jahn,et al.  Applications of Multicriteria Optimization in Approximation Theory , 1988 .

[45]  A. Charnes,et al.  Management Models and Industrial Applications of Linear Programming , 1961 .

[46]  C. Romero,et al.  Multiple Criteria Decision Making and its Applications to Economic Problems , 1998 .

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

[48]  D. A. Conway.  Management Goals and Accounting for Control , 1966 .

[49]  Jiguan G. Lin.  Three Methods for Determining Pareto-Optimal Solutions of Multiple-Objective Problems , 1976 .

[50]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..