Retour aux résultats
Articles (2014), Discrete Applied Mathematics, 1 (164), pp. 13-19

A Note on the Clustered Set Covering Problem

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é. Lien vers l'article

ALFANDARI, L. and MONNOT, J. (2014). A Note on the Clustered Set Covering Problem. Discrete Applied Mathematics, 1(164), pp. 13-19.

Mots clés : #Integer-programming, #Set-covering, #Maximal-coverage, #Approximation