Technical Note—Note on “Myopic Heuristics for the Random Yield Problem”

Published Online:https://doi.org/10.1287/opre.1070.0420

Bollapragada and Morton (1999) present several well-performing heuristics for solving the periodic inventory problem with random yield and demand. Their approach is essentially based on a transformation of the single-period problem into a standard newsvendor problem with deterministic yield and random demand which, however, is supply dependent. In our note, we show that their evaluation of the respective optimality condition is not correct. This explains the steady deterioration of their myopic heuristics for parameter constellations that correspond to increasing service levels. Some computational investigations reveal that the performance of the heuristics can become quite poor if service levels are high and exceed those values for which results are reported in the original study. Nonetheless, up to now these heuristics are still the best ones available for solving the joint random yield problem.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.