MCS - a new algorithm for Multicriteria Optimisation in Constraint Programming

Fabien Lehuédé 1, * Michel Grabisch 2 Christophe Labreuche 3 Pierre Savéant 4
* Auteur correspondant
1 SLP - Systèmes Logistiques et de Production
IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper we propose a new algorithm called MCS for the search for solutions to multicriteria combinatorial optimisation problems. To quickly produce a solution that offers a good trade-off between criteria, the MCS algorithm alternates several Branch \& Bound searches following diversified search strategies. It is implemented in CP in a dedicated framework and can be specialised for either complete or partial search.
Type de document :
Article dans une revue
Annals of Operations Research, Springer Verlag, 2006, 147 (1), pp.143-174. 〈10.1007/s10479-006-0064-1〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00515579
Contributeur : Fabien Lehuédé <>
Soumis le : mardi 7 septembre 2010 - 14:42:59
Dernière modification le : mercredi 19 décembre 2018 - 15:02:08

Lien texte intégral

Identifiants

Citation

Fabien Lehuédé, Michel Grabisch, Christophe Labreuche, Pierre Savéant. MCS - a new algorithm for Multicriteria Optimisation in Constraint Programming. Annals of Operations Research, Springer Verlag, 2006, 147 (1), pp.143-174. 〈10.1007/s10479-006-0064-1〉. 〈hal-00515579〉

Partager

Métriques

Consultations de la notice

224