Technical Note—Preservation of Additive Convexity and Its Applications in Stochastic Optimization Problems

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

In this paper, we establish two preservation results of additive convexity for a class of optimal transformation problems and a class of optimal disposal problems. For both classes of problems, there are multiple resources; our results show that if these resources have different priorities to be transformed/disposed under the optimal policy, then the additive convexity and bounded monotonicity of the objective function are preserved to the value function after optimization. A key observation is that an optimal transformation problem with prioritized optimal decisions is equivalent to a serial inventory problem with zero lead times. We demonstrate the applications of our results to several stochastic optimization problems in operations management.

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.