Analysis of seat allocation and overbooking decisions with hybrid information

作者：Lan Yingjie^*; Ball Michael O; Karaesmen Itir Z; Zhang Jean X; Liu Gloria X

来源：European Journal of Operational Research, 2015, 240(2): 493-504.

DOI：10.1016/j.ejor.2014.07.021

• Revenue management
• Competitive analysis
• Regret
• Cross entropy method

We investigate a single-leg airline revenue management problem where an airline has limited demand information and uncensored no-show information. To use such hybrid information for simultaneous overbooking and booking control decisions, we combine expected overbooking cost with revenue. Then we take a robust optimization approach with a regret-based criterion. While the criterion is defined on a myriad of possible demand scenarios, we show that only a small number of them are necessary to compute the objective. We also prove that nested booking control policies are optimal among all deterministic ones. We further develop an effective computational method to find the optimal policy and compare our policy to others proposed in the literature.

• 出版日期2015-1-16
• 单位北京大学