Stochastic Combinatorial Optimization via Poisson Approximation

Jian Li, Wen Yuan

We study several stochastic combinatorial problems, including the expected utility maximization problem, the stochastic knapsack problem and the stochastic bin packing problem. A c…