Login / Signup

An efficient matheuristic for the minimum-weight dominating set problem.

Mayra AlbuquerqueThibaut Vidal
Published in: Appl. Soft Comput. (2018)
Keyphrases
  • minimum weight
  • dominating set
  • facility location problem
  • connected dominating set
  • greedy heuristic
  • bipartite graph
  • spanning tree
  • weighted graph
  • minimum spanning tree
  • evolutionary algorithm
  • randomized algorithm