Two phase method for Lorenz dominance in biobjective combinatorial optimization

Thumbnail
Date
2013
Indexation documentaire
Recherche opérationnelle
Subject
Multiobjective combinatorial optimization; Lorenz dominance; Two phase method
Titre du colloque
26th European Conference on Operational Research (EURO 2013)
Date du colloque
07-2013
Ville du colloque
Rome
Pays du colloque
Italy
URI
https://basepub.dauphine.fr/handle/123456789/15919
Collections
Métadonnées
Afficher la notice complète
Auteur
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
Résumé en anglais
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.