Multi-start iterated local search, exact and matheuristic approaches for minimum capacitated dominating set problem

Mallikarjun Rao Nakkala (1) , Alok Singh (1) , André Rossi (2)

1 Department of Computer and Information Science [University of Hyderabad]
2 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

Domaines: Recherche opérationnelle [math.OC]

Mallikarjun Rao Nakkala, Alok Singh, André Rossi. Multi-start iterated local search, exact and matheuristic approaches for minimum capacitated dominating set problem. Applied Soft Computing, 2021, 108, pp.107437. ⟨10.1016/j.asoc.2021.107437⟩. ⟨hal-03216800⟩