Robust Assortment Optimization in Revenue Management Under the Multinomial Logit Choice Model

作者: Paat Rusmevichientong , Huseyin Topaloglu

DOI: 10.1287/OPRE.1120.1063

关键词:

摘要: We study robust formulations of assortment optimization problems under the multinomial logit choice model. The novel aspect our is that true parameters model are assumed to be unknown, and we represent set likely parameter values by a compact uncertainty set. objective find an maximizes worst-case expected revenue over all in consider both static dynamic settings. setting ignores inventory consideration, whereas setting, there limited initial must allocated time. give complete characterization optimal policy settings, show it can computed efficiently, derive operational insights. also propose family sets enables decision maker control trade-off between increasing average protecting against scenario. Numerical experiments approach, combined with proposed sets, especially beneficial when significant values. When compared other methods, approach yields 10% improvement performance, but maintain comparable if performance measure interest.

参考文章(40)
Guillermo Gallego, Garud Iyengar, Robert Phillips, Abhay Dubey, Managing Flexible Products on a Network Social Science Research Network. ,(2004) , 10.2139/SSRN.3567371
Joern Meissner, Arne Strauss, Network Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice European Journal of Operational Research. ,vol. 216, pp. 459- 468 ,(2012) , 10.1016/J.EJOR.2011.06.033
Kalyan T. Talluri, A Randomized Concave Programming Method for Choice Network Revenue Management Research Papers in Economics. pp. 1- ,(2010)
Joern Meissner, Arne Strauss, Improved bid prices for choice-based network revenue management European Journal of Operational Research. ,vol. 217, pp. 417- 427 ,(2012) , 10.1016/J.EJOR.2011.09.028
Sumit Kunnumkal, Huseyin Topaloglu, A New Dynamic Programming Decomposition Method for the Network Revenue Management Problem with Customer Choice Behavior Production and Operations Management. ,vol. 19, pp. 575- 590 ,(2010) , 10.1111/J.1937-5956.2009.01118.X
A. Gürhan Kök, Marshall L. Fisher, Ramnath Vaidyanathan, Assortment Planning: Review of Literature and Industry Practice Springer, Boston, MA. pp. 99- 153 ,(2008) , 10.1007/978-0-387-78902-6_6
Charles Leake, Discrete Choice Theory of Product Differentiation Journal of the Operational Research Society. ,vol. 46, pp. 543- 543 ,(1995) , 10.1057/JORS.1995.74
Dan Zhang, Daniel Adelman, An Approximate Dynamic Programming Approach to Network Revenue Management with Customer Choice Transportation Science. ,vol. 43, pp. 381- 394 ,(2009) , 10.1287/TRSC.1090.0262
Moshe E. Ben-Akiva, Steven R. Lerman, Discrete Choice Analysis: Theory and Application to Travel Demand ,(1985)
Qian Liu, Garrett van Ryzin, On the Choice-Based Linear Programming Model for Network Revenue Management Manufacturing & Service Operations Management. ,vol. 10, pp. 288- 310 ,(2008) , 10.1287/MSOM.1070.0169