Multi-criteria optimization with the Choquet integral in shortest path problems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Multi-criteria optimization with the Choquet integral in shortest path problems

Résumé

The Multi-Criteria Decision Aid (MCDA) research field focuses on building a preference model that helps the Decision Maker (DM) choosing a preferred solution among the set of efficient solutions. The Multi-Objective Combinatorial Optimization (MOCO) research field focuses on algorithms to find a set of efficient solutions. The straightforward approach to integrate preferences in a MOCO algorithm is first to compute a complete set of efficient solutions with a MOCO algorithm and then to use a MCDA preference model. This approach allows to work on these two research fields independently but algorithms computing a complete set of efficient solutions have in general exponential execution times. The aim of our work is to use the preference model during the search of solutions to reduce the computation time.
Fichier non déposé

Dates et versions

hal-00466128 , version 1 (22-03-2010)

Identifiants

  • HAL Id : hal-00466128 , version 1

Citer

Hugo Fouchal, Xavier Gandibleux, Fabien Lehuédé. Multi-criteria optimization with the Choquet integral in shortest path problems. 20th International Conference on Multiple Criteria Decision Making, Jun 2009, Chengdu, China. ⟨hal-00466128⟩
135 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More