A Separation Routine for the Set Covering Polytope.

Paolo Nobili Antonio Sassano

Published in: IPCO (1992)

Keyphrases

set covering
set covering problem
lattice points
integer programming
stable set
column generation
convex hull
hypergraph model
particle swarm optimization
directed graph
combinatorial auctions
crew pairing
traveling salesman problem
subtour elimination