Loading...
Please wait, while we are loading the content...
Similar Documents
An Adaptive, Distribution-Free Algorithm for the Newsvendor Problem with Censored Demands, with Applications to Inventory and Distribution
| Content Provider | Semantic Scholar |
|---|---|
| Author | Godfrey, Gregory A. Powell, Warren B. |
| Copyright Year | 2001 |
| Abstract | We consider the problem of optimizing inventories for problems where the demand distribution is unknown, and where it does not necessarily follow a standard form such as the normal. We address problems where the process of deciding the inventory, and then realizing the demand, occurs repeatedly. The only information we use is the amount of inventory left over. Rather than attempting to estimate the demand distribution, we directly estimate the value function using a technique called the Concave, Adaptive Value Estimation CAVE algorithm. CAVE constructs a sequence of concave piecewise linear approximations using sample gradients of the recourse function at different points in the domain. Since it is a sampling-based method, CAVE does not require knowledge of the underlying sample distribution. The result is a nonlinear approximation that is more responsive than traditional linear stochastic quasi-gradient methods and more flexible than analytical techniques that require distribution information. In addition, we demonstrate near-optimal behavior of the CAVE approximation in experiments involving two different types of stochastic programs-the newsvendor stochastic inventory problem and two-stage distribution problems. |
| Starting Page | 1101 |
| Ending Page | 1112 |
| Page Count | 12 |
| File Format | PDF HTM / HTML |
| DOI | 10.1287/mnsc.47.8.1101.10231 |
| Alternate Webpage(s) | http://castlelab.princeton.edu/html/Papers/Godfrey-Adaptive%20Distribution-Free%20Alg-Mgmt%20Sci.pdf |
| Alternate Webpage(s) | http://www.castlelab.princeton.edu/Papers/GodfreyPowell-Adaptive,%20distribution-free%20algorithm%20for%20newsvendor.pdf |
| Alternate Webpage(s) | http://castlelab.princeton.edu/Papers/GodfreyPowell-Adaptive,%20distribution-free%20algorithm%20for%20newsvendor.pdf |
| Alternate Webpage(s) | http://castlelab.princeton.edu/Papers/Godfrey-Adaptive%20Distribution-Free%20Alg-Mgmt%20Sci.pdf |
| Alternate Webpage(s) | http://www.castlelab.princeton.edu/Papers/Godfrey-Adaptive%20Distribution-Free%20Alg-Mgmt%20Sci.pdf |
| Alternate Webpage(s) | http://castlelab.princeton.edu/html/Papers/GodfreyPowell-Adaptive,%20distribution-free%20algorithm%20for%20newsvendor.pdf |
| Alternate Webpage(s) | https://doi.org/10.1287/mnsc.47.8.1101.10231 |
| Volume Number | 47 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
