Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems

Jian Li, Amol Deshpande

We study the stochastic versions of a broad class of combinatorial problems where the weights of the elements in the input dataset are uncertain. The class of problems that we stud…