Login / Signup
Approximation schemes for deal splitting and covering integer programs with multiplicity constraints.
Ariel Kulik
Hadas Shachnai
Oded Shmueli
Robert Sayegh
Published in:
Theor. Comput. Sci. (2011)
Keyphrases
</>
integer program
approximation schemes
column generation
integer programming
linear program
approximation algorithms
cutting plane
multistage stochastic
network flow
valid inequalities
ordering constraints
constraint programming
computer vision
constraint satisfaction
lp relaxation