DeMiguel, V and Mishra, N (2006) What multistage stochastic programming can do for network revenue management. Working Paper. London Business School Decision Sciences Working Paper.
Abstract
Airlines must dynamically choose how to allocate their flight capacity to incoming travel demand. Because some passengers take connecting flights, the decisions for all network flights must be made simultaneously. To simplify the decision making process, most practitioners assume demand is deterministic and equal to average demand. We propose a multistage stochastic programming approach that models demand via a scenario tree and can accommodate any discrete demand distribution. This approach reflects the dynamic nature of the problem and does not assume the decision maker has perfect information on future demand. We consider four different methodologies for multistage scenario tree generation (MonteCarlo sampling, principalcomponent sampling, moment matching, and bootstrapping) and conclude that the sampling methods are best. Finally, our numerical results show that the multistage approach performs significantly better than the deterministic approach and that revenue managers who ignore demand uncertainty may be losing between 1% and 2% in average revenue. Moreover, the multistage approach is also significantly better than the randomized linear programming approach of Talluri and Van Ryzin [22] provided the multistage scenario tree has a sufficiently large number of branches.
More Details
Item Type: | Monograph (Working Paper) |
---|---|
Subject Areas: | Management Science and Operations |
Date Deposited: | 05 Sep 2023 15:22 |
Last Modified: | 17 Sep 2023 06:55 |
URI: | https://lbsresearch.london.edu/id/eprint/3424 |
Export and Share
Download
Submitted Version - Text
- Restricted to Repository staff only
- Request a copy