An Efficient Matheuristic for the Minimum-Weight Dominating Set Problem.

Mayra Albuquerque Thibaut Vidal

Published in: CoRR (2018)

Keyphrases

minimum weight
dominating set
spanning tree
bipartite graph
facility location problem
greedy heuristic
connected dominating set
minimum spanning tree
randomized algorithm
genetic algorithm
special case
scheduling problem
collaborative filtering
tree patterns