Shmoys David B

David B Shmoys

Information about the author David B Shmoys will soon be added to the site.
Found 8 papers in total
Dynamic Assortment Optimization with a Multinomial Logit Choice Model and Capacity Constraint
2010
We consider an assortment optimization problem where a retailer chooses an assortment...
A PTAS for capacitated sum-of-ratios optimization
2009
Motivated by an application in assortment planning under the nested logit choice...
Algorithms for the universal and a priori TSP
2008
We present two simple results for generalizations of the traveling salesman problem...
Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models
2007
In this paper, we consider two fundamental inventory models, the single–period...
Approximation algorithms for stochastic inventory control models
2007
We consider two classical stochastic inventory control models, the...
Approximation Algorithms for Capacitated Stochastic Inventory Control Models
2008
We develop the first algorithmic approach to compute provably good ordering policies...
Primal-dual algorithms for deterministic inventory problems
2006
We consider several classical models in deterministic inventory theory: the...
An approximation algorithm for the generalized assignment problem
1993
The generalized assignment problem can be viewed as the following problem of...
Papers per page: