MCS - a new algorithm for Multicriteria Optimisation in Constraint Programming - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Annals of Operations Research Année : 2006

MCS - a new algorithm for Multicriteria Optimisation in Constraint Programming

Résumé

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.

Dates et versions

hal-00515579 , version 1 (07-09-2010)

Identifiants

Citer

Fabien Lehuédé, Michel Grabisch, Christophe Labreuche, Pierre Savéant. MCS - a new algorithm for Multicriteria Optimisation in Constraint Programming. Annals of Operations Research, 2006, 147 (1), pp.143-174. ⟨10.1007/s10479-006-0064-1⟩. ⟨hal-00515579⟩
178 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More