A-priori upper bounds for the set covering problem.

Giovanni Felici Sokol Ndreca Aldo Procacci Benedetto Scoppola

Published in: Ann. Oper. Res. (2016)

Keyphrases

set covering problem
upper bound
branch and bound algorithm
lower bound
branch and bound
set covering
column generation
test problems
upper and lower bounds
worst case
integer programming
bi objective
np hard
lower and upper bounds
special case
optimal solution
cost function
single machine scheduling problem