Min-max formulation of the balance number in multiobjective global optimization

✍ Scribed by M. Ehrgott; E.A. Galperin

• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 554 KB
• Volume: 44
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/s0898-1221(02)00202-x

✦ Synopsis

The notion of the balance number introduced by Galperin through a certain set contraction procedure for nonscalarized multiobjective global optimization is represented via a min-max operation on the data of the problem. This representation yields a different computational procedure for the calculation of the balance number and allows us to generalize the approach for problems with countably many performance criteria.

Comparisons with Pareto optimality and compromise solutions are discussed and illustrated by examples.

It is demonstrated that Ip-norm scalarizations (1 5 p < co), cf., [l-3], do not cover the entire Pareto set.