Login / Signup

A novel local search algorithm for the minimum capacitated dominating set.

Ruizhi LiShuli HuPeng ZhaoYupeng ZhouMinghao Yin
Published in: J. Oper. Res. Soc. (2018)
Keyphrases
  • dominating set
  • facility location problem
  • search algorithm
  • connected dominating set
  • facility location
  • approximation algorithms
  • heuristic search
  • branch and bound
  • search space
  • np hard
  • network design