Tight Approximation Results for General Covering Integer Programs

Stavros G. Kolliopoulos Neal E. Young

Published in: CoRR (2002)

Keyphrases

integer program
special case
lower bound
cutting plane
approximation algorithms
column generation
genetic algorithm