Optimization Online


On cone based decompositions of proper Pareto optimality

Marlon Braun(marlon.braun***at***kit.edu)
Pradyumn Kumar Shukla(pradyumn.shukla***at***kit.edu)
Hartmut Schmeck(hartmut.schmeck***at***kit.edu)

Abstract: In recent years, the research focus in multi-objective optimization has shifted from approximating the Pareto optimal front in its entirety to identifying solutions that are well-balanced among their objectives. Proper Pareto optimality is an established concept for eliminating Pareto optimal solutions that exhibit unbounded tradeo ffs. Imposing a strict tradeo ff bound allows specifying how many units of one objective one is willing to trade in for obtaining one unit of another objective. This notion can be translated to a dominance relation, which we denote by M-domination. The mathematical properties of M-domination are thoroughly analyzed in this paper yielding key insights into its applicability as decision making aid. We complement our work by providing four diff erent geometrical descriptions of the M-dominated space given by a union of polyhedral cones. A geometrical description does not only yield a greater understanding of the underlying tradeoff concept, but also allows a quanti cation of the space dominated by a particular solution or an entire set of solutions. These insights enable us to formulate volume-based approaches for finding approximations of the Pareto front that emphasize regions that are well-balanced among their tradeoff s in subsequent works.

Keywords: multi-objective optimization,  proper Pareto optimality, cone domination, polyhedral cones

Category 1: Other Topics (Multi-Criteria Optimization )

Category 2: Global Optimization


Download: [PDF]

Entry Submitted: 06/21/2016
Entry Accepted: 06/21/2016
Entry Last Modified: 06/21/2016

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society