The Role of Robust Optimization in Single-Leg Airline Revenue Management

被引:36
作者
Birbil, S. Ilker [1 ]
Frenk, J. B. G. [2 ]
Gromicho, Joaquim A. S. [3 ,4 ]
Zhang, Shuzhong [5 ]
机构
[1] Sabanci Univ, Fac Engn & Nat Sci, TR-34956 Istanbul, Turkey
[2] Erasmus Univ, NL-3000 DR Rotterdam, Netherlands
[3] Vrije Univ Amsterdam, FEWEB Econ, NL-1081 HV Amsterdam, Netherlands
[4] ORTEC, NL-2800 AL Gouda, Netherlands
[5] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Shatin, Hong Kong, Peoples R China
关键词
airline revenue management; single-leg problems; static models; dynamic models; robust optimization; MODEL;
D O I
10.1287/mnsc.1070.0843
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we introduce robust versions of the classical static and dynamic single-leg seat allocation models. These robust models take into account the inaccurate estimates of the underlying probability distributions. As observed by simulation experiments, it turns out that for these robust versions the variability compared to their classical counterparts is considerably reduced with a negligible decrease in average revenue.
引用
收藏
页码:148 / 163
页数:16
相关论文
共 13 条
[1]   APPLICATION OF A PROBABILISTIC DECISION-MODEL TO AIRLINE SEAT INVENTORY CONTROL [J].
BELOBABA, PP .
OPERATIONS RESEARCH, 1989, 37 (02) :183-197
[2]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[3]   Robust discrete optimization and network flows [J].
Bertsimas, D ;
Sim, M .
MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) :49-71
[4]   Dynamic airline revenue management with multiple semi-Markov demand [J].
Brumelle, S ;
Walczak, D .
OPERATIONS RESEARCH, 2003, 51 (01) :137-148
[5]   AIRLINE SEAT ALLOCATION WITH MULTIPLE NESTED FARE CLASSES [J].
BRUMELLE, SL ;
MCGILL, JI .
OPERATIONS RESEARCH, 1993, 41 (01) :127-137
[6]   Mathematical programming for network revenue management revisited [J].
de Boer, SV ;
Freling, R ;
Piersma, N .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 137 (01) :72-92
[7]   The underlying Markov decision process in the single-leg airline yield-management problem [J].
Lautenbacher, CJ ;
Stidham, S .
TRANSPORTATION SCIENCE, 1999, 33 (02) :136-146
[8]   A MODEL FOR DYNAMIC AIRLINE SEAT INVENTORY CONTROL WITH MULTIPLE SEAT BOOKINGS [J].
LEE, TC ;
HERSH, M .
TRANSPORTATION SCIENCE, 1993, 27 (03) :252-265
[9]  
Littlewood K, 2005, J REVENUE PRICING MA, V4, P111, DOI 10.1057/palgrave.rpm.5170134
[10]   Revenue management: Research overview and prospects [J].
McGill, JI ;
Van Ryzin, GJ .
TRANSPORTATION SCIENCE, 1999, 33 (02) :233-256