We propose an extension of the classical real-valued external penalty method to the multicriteria optimization setting. As its single objective counterpart, it also requires an external penalty function for the constraint set, as well as an exogenous divergent sequence of nonnegative real numbers, the so-called penalty parameters, but, differently from the scalar procedure, the vector-valued method uses an auxiliary function, which can be chosen among large classes of “monotonic” real-valued mappings. We analyze the properties of the auxiliary functions in those classes and exhibit some examples. The convergence results are similar to those of the scalar-valued method, and depending on the kind of auxiliary function used in the implementation, under standard assumptions, the generated infeasible sequences converge to weak Pareto or Pareto optimal points. We also propose an implementable local version of the external penalization method and study its convergence results.
This is a preview of subscription content, log in to check access
We would like to thank the anonymous referees for their suggestions which improved the original version of the paper. We are also thankful to Alfredo N. Iusem and Benar F. Svaiter for valuable discussions.
Bonnel H, Iusem AN, Svaiter BF (2005) Proximal methods in vector optimization. SIAM J Optim 15(4):953–970CrossRefGoogle Scholar
Carrizosa E, Frenk JBG (1998) Dominating sets for convex functions with some applications. J Optim Theory Appl 96(2):281–295CrossRefGoogle Scholar
Leschine TM, Wallenius H, Verdini W (1992) Interactive multiobjective analysis and assimilative capacity-based ocean disposal decisions. Eur J Oper Res 56:278–289CrossRefGoogle Scholar
Luc DT (1989) Theory of vector optimization. In: Lecture notes in economics and mathematical systems, 319. Springer, BerlinGoogle Scholar
Luenberger DG (2003) Linear and nonlinear programming. Kluwer Academic Publishers, BostonGoogle Scholar
Tavana M (2004) A subjective assessment of alternative mission architectures for the human exploration of mars at NASA using multicriteria decision making. Comput Oper Res 31:1147–1164CrossRefGoogle Scholar
White DJ (1984) Multiobjective programming and penalty functions. J Optim Theory Appl 43(4):583–599CrossRefGoogle Scholar
White DJ (1998) Epsilon-dominating solutions in mean-variance portfolio analysis. Eur J Oper Res 105:457–466CrossRefGoogle Scholar
Zangwill WI (1967) Non-linear programming via penalty functions. Manag Sci 13(5):344–358CrossRefGoogle Scholar