Approximation Schemes for Deal Splitting and Covering Integer Programs with Multiplicity Constraints.

Hadas Shachnai Oded Shmueli Robert Sayegh

Published in: WAOA (2004)

Keyphrases

integer program
approximation schemes
column generation
linear program
integer programming
multistage stochastic
approximation algorithms
cutting plane
network flow
valid inequalities
numerical methods
ordering constraints
np complete
constraint satisfaction
linear programming