IDEAS home Printed from https://ideas.repec.org/a/eee/jaitra/v91y2021ics0969699720305615.html
   My bibliography  Save this article

A Linear Programming approach for robust network revenue management in the airline industry

Author

Listed:
  • An, Jaehyung
  • Mikhaylov, Alexey
  • Jung, Sang-Uk

Abstract

The classical revenue management problem consists of allocating a fixed network capacity to different customer classes, so as to maximize revenue. This area has been widely applied in service industries that are characterized by a fixed perishable capacity, such as airlines, cruises, hotels, etc.

Suggested Citation

  • An, Jaehyung & Mikhaylov, Alexey & Jung, Sang-Uk, 2021. "A Linear Programming approach for robust network revenue management in the airline industry," Journal of Air Transport Management, Elsevier, vol. 91(C).
    • Handle: RePEc:eee:jaitra:v:91:y:2021:i:c:s0969699720305615
    DOI: 10.1016/j.jairtraman.2020.101979
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0969699720305615
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jairtraman.2020.101979?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. S. L. Brumelle & J. I. McGill, 1993. "Airline Seat Allocation with Multiple Nested Fare Classes," Operations Research, INFORMS, vol. 41(1), pages 127-137, February.
    2. Barry C. Smith & John F. Leimkuhler & Ross M. Darrow, 1992. "Yield Management at American Airlines," Interfaces, INFORMS, vol. 22(1), pages 8-31, February.
    3. Yingjie Lan & Huina Gao & Michael O. Ball & Itir Karaesmen, 2008. "Revenue Management with Limited Demand Information," Management Science, INFORMS, vol. 54(9), pages 1594-1609, September.
    4. Stefanus Jasin, 2015. "Performance of an LP-Based Control for Revenue Management with Unknown Demand Parameters," Operations Research, INFORMS, vol. 63(4), pages 909-915, August.
    5. Sumit Kunnumkal & Kalyan Talluri, 2016. "On a Piecewise-Linear Approximation for Network Revenue Management," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 72-91, February.
    6. Dimitris Bertsimas & Aurélie Thiele, 2006. "A Robust Optimization Approach to Inventory Theory," Operations Research, INFORMS, vol. 54(1), pages 150-168, February.
    7. Renwick E. Curry, 1990. "Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations," Transportation Science, INFORMS, vol. 24(3), pages 193-204, August.
    8. Kalyan Talluri & Garrett van Ryzin, 2004. "Revenue Management Under a General Discrete Choice Model of Consumer Behavior," Management Science, INFORMS, vol. 50(1), pages 15-33, January.
    9. Garrett van Ryzin & Gustavo Vulcano, 2008. "Simulation-Based Optimization of Virtual Nesting Controls for Network Revenue Management," Operations Research, INFORMS, vol. 56(4), pages 865-880, August.
    10. Kalyan Talluri & Garrett van Ryzin, 1998. "An Analysis of Bid-Price Controls for Network Revenue Management," Management Science, INFORMS, vol. 44(11-Part-1), pages 1577-1593, November.
    11. Georgia Perakis & Guillaume Roels, 2008. "Regret in the Newsvendor Model with Partial Information," Operations Research, INFORMS, vol. 56(1), pages 188-203, February.
    12. Lin, Danping & Lee, Carman Ka Man & Yang, Jilin, 2017. "Air cargo revenue management under buy-back policy," Journal of Air Transport Management, Elsevier, vol. 61(C), pages 53-63.
    13. Richard D. Wollmer, 1992. "An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First," Operations Research, INFORMS, vol. 40(1), pages 26-37, February.
    14. Daniel Adelman, 2007. "Dynamic Bid Prices in Revenue Management," Operations Research, INFORMS, vol. 55(4), pages 647-661, August.
    15. Garrett van Ryzin & Gustavo Vulcano, 2008. "Computing Virtual Nesting Controls for Network Revenue Management Under Customer Choice Behavior," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 448-467, October.
    16. Dimitris Bertsimas & Ioana Popescu, 2003. "Revenue Management in a Dynamic Network Environment," Transportation Science, INFORMS, vol. 37(3), pages 257-277, August.
    17. Aslani, Shirin & Modarres, Mohammad & Sibdari, Soheil, 2014. "On the fairness of airlines’ ticket pricing as a result of revenue management techniques," Journal of Air Transport Management, Elsevier, vol. 40(C), pages 56-64.
    18. Aharon Ben-Tal & Boaz Golany & Arkadi Nemirovski & Jean-Philippe Vial, 2005. "Retailer-Supplier Flexible Commitments Contracts: A Robust Optimization Approach," Manufacturing & Service Operations Management, INFORMS, vol. 7(3), pages 248-271, February.
    19. Mausser, Helmut E. & Laguna, Manuel, 1999. "A heuristic to minimax absolute regret for linear programs with interval objective function coefficients," European Journal of Operational Research, Elsevier, vol. 117(1), pages 157-174, August.
    20. Alderighi, Marco & Nicolini, Marcella & Piga, Claudio A., 2019. "Is low-cost carriers’ revenue management a firm capability?," Journal of Air Transport Management, Elsevier, vol. 78(C), pages 15-22.
    21. Georgia Perakis & Guillaume Roels, 2010. "Robust Controls for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 56-76, November.
    22. Richard L. Daniels & Panagiotis Kouvelis, 1995. "Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production," Management Science, INFORMS, vol. 41(2), pages 363-376, February.
    23. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    24. Lawrence W. Robinson, 1995. "Optimal and Approximate Control Policies for Airline Booking with Sequential Nonmonotonic Fare Classes," Operations Research, INFORMS, vol. 43(2), pages 252-263, April.
    25. Yiwei Chen & Retsef Levi & Cong Shi, 2017. "Revenue Management of Reusable Resources with Advanced Reservations," Production and Operations Management, Production and Operations Management Society, vol. 26(5), pages 836-859, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Stevan Djenadic & Milos Tanasijevic & Predrag Jovancic & Dragan Ignjatovic & Dejan Petrovic & Ugljesa Bugaric, 2022. "Risk Evaluation: Brief Review and Innovation Model Based on Fuzzy Logic and MCDM," Mathematics, MDPI, vol. 10(5), pages 1-26, March.
    2. Sylwester Kozak, 2021. "The Impact of COVID-19 on Bank Equity and Performance: The Case of Central Eastern South European Countries," Sustainability, MDPI, vol. 13(19), pages 1-15, October.
    3. Xenia Tabachkova, 2021. "Consequences of Oil Supply and Demand on the Electricity Market: Coronavirus Effect," International Journal of Energy Economics and Policy, Econjournals, vol. 11(4), pages 573-580.
    4. Sara Mehrab Daniali & Sergey Evgenievich Barykin & Mostafa Ghanbari Ghalerodkhani & Andrey Viktorovich Kharlamov & Tatiana Lvovna Kharlamova & Oksana Vladimirovna Savvina & Diana Igorevna Stepanova, 2021. "Evaluation of Strategies to Improve the Corporate Social Responsibility Performance in Food and Pharmaceutical Industries: Empirical Evidence from Iran," Sustainability, MDPI, vol. 13(22), pages 1-15, November.
    5. Pavel Baboshkin & Alexey Mikhaylov & Zaffar Ahmed Shaikh, 2022. "Sustainable Cryptocurrency Growth Impossible? Impact of Network Power Demand on Bitcoin Price," Finansovyj žhurnal — Financial Journal, Financial Research Institute, Moscow 125375, Russia, issue 3, pages 116-130, June.
    6. Sergey Evgenievich Barykin & Irina Vasilievna Kapustina & Elena Viktorovna Korchagina & Sergey Mikhailovich Sergeev & Vladimir Konstantinovich Yadykin & Almakul Abdimomynova & Diana Stepanova, 2021. "Digital Logistics Platforms in the BRICS Countries: Comparative Analysis and Development Prospects," Sustainability, MDPI, vol. 13(20), pages 1-19, October.
    7. Nikita Moiseev & Aleksander Sorokin & Natalya Zvezdina & Alexey Mikhaylov & Lyubov Khomyakova & Mir Sayed Shah Danish, 2021. "Credit Risk Theoretical Model on the Base of DCC-GARCH in Time-Varying Parameters Framework," Mathematics, MDPI, vol. 9(19), pages 1-12, September.
    8. Mikhail Lvovitch Dorofeev, 2022. "Interrelations between Income Inequality and Sustainable Economic Growth: Contradictions of Empirical Research and New Results," Economies, MDPI, vol. 10(2), pages 1-23, February.
    9. Bacha Kebede Debela, 2022. "Inter-Organizational Bench-Learning to Respond to Climate Change and Reduce Trade-Offs in Urban Drinking Water Supply: The Case of Grade 2B Municipalities in Oromia National Regional State, Ethiopia," SAGE Open, , vol. 12(3), pages 21582440221, September.
    10. Kanato Tamashiro & Talal Alharbi & Alexey Mikhaylov & Ashraf M. Hemeida & Narayanan Krishnan & Mohammed Elsayed Lotfy & Tomonobu Senjyu, 2021. "Investigation of Home Energy Management with Advanced Direct Load Control and Optimal Scheduling of Controllable Loads," Energies, MDPI, vol. 14(21), pages 1-14, November.
    11. Luca Di Persio & Nicola Fraccarolo, 2023. "Investment and Bidding Strategies for Optimal Transmission Management Dynamics: The Italian Case," Energies, MDPI, vol. 16(16), pages 1-16, August.
    12. Jarosław Ziółkowski & Aleksandra Lęgas & Elżbieta Szymczyk & Jerzy Małachowski & Mateusz Oszczypała & Joanna Szkutnik-Rogoż, 2022. "Optimization of the Delivery Time within the Distribution Network, Taking into Account Fuel Consumption and the Level of Carbon Dioxide Emissions into the Atmosphere," Energies, MDPI, vol. 15(14), pages 1-22, July.
    13. Abdul Sattar & Temesgen Hordofa Tolassa & Muhammad Noshab Hussain & Muhammad Ilyas, 2022. "Environmental Effects of China’s Overseas Direct Investment in South Asia," SAGE Open, , vol. 12(1), pages 21582440221, February.
    14. Shiqing Ling & Ke Zhu, 2022. "Self-Weighted LSE and Residual-Based QMLE of ARMA-GARCH Models," JRFM, MDPI, vol. 15(2), pages 1-17, February.
    15. Jingyuan Yang & Ling Wang & Ziyuan Sun & Fangming Zhu & Yihui Guo & Yan Shen, 2021. "Impact of Monetary Policy Uncertainty on R&D Investment Smoothing Behavior of Pharmaceutical Manufacturing Enterprises: Empirical Research Based on a Threshold Regression Model," IJERPH, MDPI, vol. 18(21), pages 1-17, November.
    16. Sara Mehrab Daniali & Sergey Evgenievich Barykin & Farzin Mohammadbeigi Khortabi & Olga Vladimirovna Kalinina & Olga Anatolievna Tcukanova & Elena Konstantinovna Torosyan & Svetlana Poliakova & Sergey, 2022. "An Employee Competency Framework in a Welfare Organization," Sustainability, MDPI, vol. 14(4), pages 1-20, February.
    17. Zaffar Ahmed Shaikh & Polina Datsyuk & Laura M. Baitenova & Larisa Belinskaja & Natalia Ivolgina & Gulmira Rysmakhanova & Tomonobu Senjyu, 2022. "Effect of the COVID-19 Pandemic on Renewable Energy Firm’s Profitability and Capitalization," Sustainability, MDPI, vol. 14(11), pages 1-15, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Syed Asif Raza & Rafi Ashrafi & Ali Akgunduz, 2020. "A bibliometric analysis of revenue management in airline industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(6), pages 436-465, December.
    2. Georgia Perakis & Guillaume Roels, 2010. "Robust Controls for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 56-76, November.
    3. Ş. İlker Birbil & J. B. G. Frenk & Joaquim A. S. Gromicho & Shuzhong Zhang, 2014. "A Network Airline Revenue Management Framework Based on Decomposition by Origins and Destinations," Transportation Science, INFORMS, vol. 48(3), pages 313-333, August.
    4. Chatwin, Richard E., 2000. "Optimal dynamic pricing of perishable products with stochastic demand and a finite set of prices," European Journal of Operational Research, Elsevier, vol. 125(1), pages 149-174, August.
    5. E. Andrew Boyd & Ioana C. Bilegan, 2003. "Revenue Management and E-Commerce," Management Science, INFORMS, vol. 49(10), pages 1363-1386, October.
    6. Wang, Xiubin & Regan, Amelia, 2006. "Dynamic yield management when aircraft assignments are subject to swap," Transportation Research Part B: Methodological, Elsevier, vol. 40(7), pages 563-576, August.
    7. Kavitha Balaiyan & R. K. Amit & Atul Kumar Malik & Xiaodong Luo & Amit Agarwal, 2019. "Joint forecasting for airline pricing and revenue management," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 18(6), pages 465-482, December.
    8. Dan Zhang & William L. Cooper, 2005. "Revenue Management for Parallel Flights with Customer-Choice Behavior," Operations Research, INFORMS, vol. 53(3), pages 415-431, June.
    9. Feng, Youyi & Xiao, Baichun, 2006. "A continuous-time seat control model for single-leg flights with no-shows and optimal overbooking upper bound," European Journal of Operational Research, Elsevier, vol. 174(2), pages 1298-1316, October.
    10. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    11. Chevalier, Philippe & Lamas, Alejandro & Lu, Liang & Mlinar, Tanja, 2015. "Revenue management for operations with urgent orders," European Journal of Operational Research, Elsevier, vol. 240(2), pages 476-487.
    12. Yingjie Lan & Huina Gao & Michael O. Ball & Itir Karaesmen, 2008. "Revenue Management with Limited Demand Information," Management Science, INFORMS, vol. 54(9), pages 1594-1609, September.
    13. Chiang, David Ming-Huang & Wu, Andy Wei-Di, 2011. "Discrete-order admission ATP model with joint effect of margin and order size in a MTO environment," International Journal of Production Economics, Elsevier, vol. 133(2), pages 761-775, October.
    14. Wang, Weidi & Tang, Ou & Huo, Jiazhen, 2018. "Dynamic capacity allocation for airlines with multi-channel distribution," Journal of Air Transport Management, Elsevier, vol. 69(C), pages 173-181.
    15. Tatsiana Levina & Yuri Levin & Jeff McGill & Mikhail Nediak, 2011. "Network Cargo Capacity Management," Operations Research, INFORMS, vol. 59(4), pages 1008-1023, August.
    16. Muzaffer Buyruk & Ertan Güner, 2022. "Personalization in airline revenue management: an overview and future outlook," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 21(2), pages 129-139, April.
    17. Sebastian Koch & Jochen Gönsch & Michael Hassler & Robert Klein, 2016. "Practical decision rules for risk-averse revenue management using simulation-based optimization," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(6), pages 468-487, December.
    18. Dimitris Bertsimas & Sanne de Boer, 2005. "Simulation-Based Booking Limits for Airline Revenue Management," Operations Research, INFORMS, vol. 53(1), pages 90-106, February.
    19. Chan Seng Pun & Diego Klabjan & Fikri Karaesmen & Sergey Shebalov, 2016. "Itinerary-based nesting control with upsell," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(2), pages 107-137, April.
    20. Strauss, Arne K. & Klein, Robert & Steinhardt, Claudius, 2018. "A review of choice-based revenue management: Theory and methods," European Journal of Operational Research, Elsevier, vol. 271(2), pages 375-387.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jaitra:v:91:y:2021:i:c:s0969699720305615. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/journal-of-air-transport-management/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.