Two phase method for Lorenz dominance in biobjective combinatorial optimization
Galand, Lucie; Lust, Thibaut (2013), Two phase method for Lorenz dominance in biobjective combinatorial optimization, 26th European Conference on Operational Research (EURO 2013), 2013-07, Rome, Italy
TypeCommunication / Conférence
Conference title26th European Conference on Operational Research (EURO 2013)
MetadataShow full item record
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
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.
Subjects / KeywordsMultiobjective combinatorial optimization; Lorenz dominance; Two phase method
Showing items related by title and author.
Bidirectional versus Unidirectional Heuristic Search for Multiojective Optimization in State Space Graphs Galand, Lucie; Ismaili, Anisse; Perny, Patrice; Spanjaard, Olivier (2013) Communication / Conférence