On the Set-Covering Problem: II. An Algorithm for Set Partitioning.

Egon Balas Manfred Padberg

Published in: Oper. Res. (1975)

Keyphrases

set covering problem
set covering
column generation
cost function
integer programming
computational complexity
optimal solution
worst case
simulated annealing
set partitioning
search space
dynamic programming
linear programming
linear program
objective function
combinatorial optimization