Adaptivity and approximation for stochastic packing problems.

Brian C. Dean Michel X. Goemans Jan Vondrák

Published in: SODA (2005)

Keyphrases

packing problem
bin packing
approximation schemes
discrete random variables
stage stochastic programs
monte carlo sampling
integer programming
approximation error
cutting stock
error bounds
closed form
approximation algorithms
queueing networks
approximation methods
dc programming