Tight Approximation Results for General Covering Integer Programs.

Stavros G. Kolliopoulos Neal E. Young

Published in: FOCS (2001)

Keyphrases

integer program
special case
column generation
cutting plane
social networks
lower bound
np hard
upper bound
integer programming