Approximating integer programs with positive right-hand sides.

Peter Jonsson Johan Thapper

Published in: Inf. Process. Lett. (2010)

Keyphrases

integer program
column generation
multistage stochastic
linear program
integer programming
cutting plane
positive and negative
network flow
set covering
linear programming
genetic algorithm
search algorithm
special case
lp relaxation
positively correlated