Login / Signup
The set covering problem on circulant matrices: polynomial instances and the relation with the dominating set problem on webs.
Silvia M. Bianchi
Graciela L. Nasini
Paola B. Tolomei
Published in:
Electron. Notes Discret. Math. (2010)
Keyphrases
</>
set covering problem
dominating set
set covering
facility location problem
branch and bound algorithm
integer programming
column generation
bi objective
connected dominating set
facility location
branch and bound
lower bound
np hard
upper bound
smart card
lower and upper bounds