Revenue Management Without Forecasting or Optimization: An Adaptive Algorithm for Determining Airline Seat Protection Levels
提出一种仅基于历史座位填充事件频率的自适应算法来优化座位保护水平,利用随机逼近理论证明其收敛性,并通过仿真与传统方法(EMSR-b)比较收入表现。
We investigate a simple adaptive approach to optimizing seat protection levels in airline revenue management systems. The approach uses only historical observations of the relative frequencies of certain seat-filling events to guide direct adjustments of the seat protection levels in accordance with the optimality conditions of Brumelle and McGill (1993). Stochastic approximation theory is used to prove the convergence of this adaptive algorithm to the optimal protection levels. In a simulation study, we compare the revenue performance of this adaptive approach to a more traditional method that combines a censored forecasting method with a common seat allocation heuristic (EMSR-b).