Two phase method for Lorenz dominance in biobjective combinatorial optimization

Lucie Galand (1) , Thibaut Lust (2)

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision
2 DECISION

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.

Mots clés: Two phase method; Multiobjective combinatorial optimization; Lorenz dominance

Domaines: Informatique [cs]

Lucie Galand, Thibaut Lust. Two phase method for Lorenz dominance in biobjective combinatorial optimization. 26th European Conference on Operational Research (EURO 2013), Jul 2013, Rome, Italy. ⟨hal-01391746⟩