Année
2014
Auteurs
Abstract
Nous proposons une heuristique d’approximation pour une généralisation du problème classique de Set Covering avec partition des sous-ensembles en clusters induisant le paiement d’un coût fixe dès qu’un cluster est utilisé.
ALFANDARI, L. et MONNOT, J. (2014). A Note on the Clustered Set Covering Problem. Discrete Applied Mathematics, 1(164), pp. 13-19.