Two phase method for Lorenz dominance in biobjective combinatorial optimization

Thumbnail
Date
2013
Dewey
Recherche opérationnelle
Sujet
Multiobjective combinatorial optimization; Lorenz dominance; Two phase method
Conference name
26th European Conference on Operational Research (EURO 2013)
Conference date
07-2013
Conference city
Rome
Conference country
Italy
URI
https://basepub.dauphine.fr/handle/123456789/15919
Collections
Metadata
Show full item record
Author
Galand, Lucie
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lust, Thibaut
status unknown
Type
Communication / Conférence
Abstract (EN)
The two phase method is a well-known method to find Pareto optimal solutions to biobjective combinatorial optimization problems [Ulungu and Teghem, 95]. We adapt this method to Lorenz dominance, a model proposed in economics to refine Pareto dominance by focusing on well-balanced solutions. This adaptation amounts to computing the solutions that optimize an OWA aggregator [Yager, 98] in a first phase, and all the remaining Lorenz optimal solutions in a second phase. We present the results obtained for different biobjective combinatorial optimization problems.