Preservation of structural properties in optimization with decisions truncated by random variables and its applications
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 340-357 |
Journal / Publication | Operations Research |
Volume | 66 |
Issue number | 2 |
Online published | 23 Feb 2018 |
Publication status | Published - Mar 2018 |
Link(s)
Abstract
A common technical challenge encountered in many operations management models is that decision variables are truncated by some random variables and the decisions are made before the values of these random variables are realized, leading to nonconvex minimization problems. To address this challenge, we develop a powerful transformation technique that converts a nonconvex minimization problem to an equivalent convex minimization problem.We showthat such a transformation enables us to prove the preservation of some desired structural properties, such as convexity, submodularity, and L♮-convexity, under optimization operations, that are critical for identifying the structures of optimal policies and developing efficient algorithms. We then demonstrate the applications of our approach to several important models in inventory control and revenue management: dual sourcing with random supply capacity, assemble-to-order systems with random supply capacity, and capacity allocation in network revenue management.
Research Area(s)
- Assemble-to-order system, Dual sourcing, L-convexity, Revenue management, Supply capacity uncertainty
Citation Format(s)
Preservation of structural properties in optimization with decisions truncated by random variables and its applications. / Chen, Xin; Gao, Xiangyu; Pang, Zhan.
In: Operations Research, Vol. 66, No. 2, 03.2018, p. 340-357.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review