IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v310y2022i1d10.1007_s10479-020-03926-9.html
   My bibliography  Save this article

Robust pricing for airlines with partial information

Author

Listed:
  • Bo Feng

    (Soochow University)

  • Jixin Zhao

    (Soochow University)

  • Zheyu Jiang

    (University of Miami)

Abstract

In the spot market for air cargo, airlines typically adopt dynamic pricing to tackle demand uncertainty, for which it is difficult to accurately estimate the distribution. This study addresses the problem where a dominant airline dynamically sets prices to sell its capacities within a two-phase sales period with only partial information. That partial information may show as the moments (upper and lower bounds and mean) and the median of the demand distribution. We model the problem of dynamic pricing as a distributional robust stochastic programming, which minimizes the expected regret value under the worst-case distribution in the presence of partial information. We further reformulate the proposed non-convex model to show that the closed-form formulae of the second-stage maximal expected regret are well-structured. We also design an efficient algorithm to characterize robust pricing strategies in a polynomial-sized running time. Using numerical analysis, we present several useful managerial insights for airline managers to strategically collect demand information and make prices for their capacities in different market situations. Moreover, we verify that additional information will not compromise the viability of the pricing strategies being implemented. Therefore, the method we present in this paper is easier for airlines to use.

Suggested Citation

  • Bo Feng & Jixin Zhao & Zheyu Jiang, 2022. "Robust pricing for airlines with partial information," Annals of Operations Research, Springer, vol. 310(1), pages 49-87, March.
  • Handle: RePEc:spr:annopr:v:310:y:2022:i:1:d:10.1007_s10479-020-03926-9
    DOI: 10.1007/s10479-020-03926-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-020-03926-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-020-03926-9?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. Giove, Silvio & Funari, Stefania & Nardelli, Carla, 2006. "An interval portfolio selection problem based on regret function," European Journal of Operational Research, Elsevier, vol. 170(1), pages 253-264, April.
    2. Razin, Assaf, 1976. "Rational Insurance Purchasing," Journal of Finance, American Finance Association, vol. 31(1), pages 133-137, March.
    3. Dong, C. & Huang, G.H. & Cai, Y.P. & Xu, Y., 2011. "An interval-parameter minimax regret programming approach for power management systems planning under uncertainty," Applied Energy, Elsevier, vol. 88(8), pages 2835-2845, August.
    4. Lange, Anne, 2019. "Does cargo matter? The impact of air cargo operations on departure on-time performance for combination carriers," Transportation Research Part A: Policy and Practice, Elsevier, vol. 119(C), pages 214-223.
    5. Yuri Levin & Mikhail Nediak & Huseyin Topaloglu, 2012. "Cargo Capacity Management with Allotments and Spot Market Demand," Operations Research, INFORMS, vol. 60(2), pages 351-365, April.
    6. Hayashi, Takashi, 2008. "Regret aversion and opportunity dependence," Journal of Economic Theory, Elsevier, vol. 139(1), pages 242-268, March.
    7. Andrew E. B. Lim & J. George Shanthikumar, 2007. "Relative Entropy, Exponential Utility, and Robust Dynamic Pricing," Operations Research, INFORMS, vol. 55(2), pages 198-214, April.
    8. Huashuai Qu & Ilya O. Ryzhov & Michael C. Fu & Eric Bergerson & Megan Kurka & Ludek Kopacek, 2020. "Learning Demand Curves in B2B Pricing: A New Framework and Case Study," Production and Operations Management, Production and Operations Management Society, vol. 29(5), pages 1287-1306, May.
    9. Kannapha Amaruchkul & William L. Cooper & Diwakar Gupta, 2007. "Single-Leg Air-Cargo Revenue Management," Transportation Science, INFORMS, vol. 41(4), pages 457-469, November.
    10. Ming Chen & Zhi-Long Chen, 2018. "Robust Dynamic Pricing with Two Substitutable Products," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 249-268, May.
    11. Cheng-Hu Yang & Xin Ma & Srinivas Talluri, 2019. "Optimal acquisition decision in a remanufacturing system with partial random yield information," International Journal of Production Research, Taylor & Francis Journals, vol. 57(6), pages 1624-1644, March.
    12. Georgia Perakis & Guillaume Roels, 2010. "Robust Controls for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 56-76, November.
    13. Lawrence C. Leung & Yer Van Hui & Yong Wang & Gang Chen, 2009. "A 0--1 LP Model for the Integration and Consolidation of Air Cargo Shipments," Operations Research, INFORMS, vol. 57(2), pages 402-412, April.
    14. Amaruchkul, Kannapha & Lorchirachoonkul, Vichit, 2011. "Air-cargo capacity allocation for multiple freight forwarders," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(1), pages 30-40, January.
    15. Han, Dong Ling & Tang, Loon Ching & Huang, Huei Chuen, 2010. "A Markov model for single-leg air cargo revenue management under a bid-price policy," European Journal of Operational Research, Elsevier, vol. 200(3), pages 800-811, February.
    16. Jie Chu & Kai Huang & Aurélie Thiele, 2019. "A robust optimization approach to model supply and demand uncertainties in inventory systems," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(11), pages 1885-1899, November.
    17. Yiwei Chen & Vivek F. Farias, 2018. "Robust Dynamic Pricing with Strategic Customers," Mathematics of Operations Research, INFORMS, vol. 43(4), pages 1119-1142, November.
    18. Zizhuo Wang & Shiming Deng & Yinyu Ye, 2014. "Close the Gaps: A Learning-While-Doing Algorithm for Single-Product Revenue Management Problems," Operations Research, INFORMS, vol. 62(2), pages 318-331, April.
    19. Georgia Perakis & Guillaume Roels, 2008. "Regret in the Newsvendor Model with Partial Information," Operations Research, INFORMS, vol. 56(1), pages 188-203, February.
    20. Gábor Bartók & Dean P. Foster & Dávid Pál & Alexander Rakhlin & Csaba Szepesvári, 2014. "Partial Monitoring---Classification, Regret Bounds, and Algorithms," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 967-997, November.
    21. Kasilingam, R. G., 1997. "Air cargo revenue management: Characteristics and complexities," European Journal of Operational Research, Elsevier, vol. 96(1), pages 36-44, January.
    22. Jinfeng Yue & Bintong Chen & Min-Chiang Wang, 2006. "Expected Value of Distribution Information for the Newsvendor Problem," Operations Research, INFORMS, vol. 54(6), pages 1128-1136, December.
    23. Omar Besbes & Assaf Zeevi, 2009. "Dynamic Pricing Without Knowing the Demand Function: Risk Bounds and Near-Optimal Algorithms," Operations Research, INFORMS, vol. 57(6), pages 1407-1420, December.
    24. Xidonas, Panos & Mavrotas, George & Hassapis, Christis & Zopounidis, Constantin, 2017. "Robust multiobjective portfolio optimization: A minimax regret approach," European Journal of Operational Research, Elsevier, vol. 262(1), pages 299-305.
    25. Chun-rong Qin & Li Luo & Yang You & Yong-xi Xiao, 2012. "An Optimization Model of the Single-Leg Air Cargo Space Control Based on Markov Decision Process," Journal of Applied Mathematics, Hindawi, vol. 2012, pages 1-7, November.
    26. Andreea Popescu & Pinar Keskinocak & Ellis Johnson & Mariana LaDue & Raja Kasilingam, 2006. "Estimating Air-Cargo Overbooking Based on a Discrete Show-Up-Rate Distribution," Interfaces, INFORMS, vol. 36(3), pages 248-258, June.
    27. Wang, Jiamin & Xiao, Baichun, 2017. "A minmax regret price control model for managing perishable products with uncertain parameters," European Journal of Operational Research, Elsevier, vol. 258(2), pages 652-663.
    Full references (including those not matched with items on IDEAS)

    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. Bo Feng & Zheyu Jiang & Fujun Lai, 2020. "Robust approach for air cargo freight forwarder selection under disruption," Annals of Operations Research, Springer, vol. 291(1), pages 339-360, August.
    2. Klein, Robert & Koch, Sebastian & Steinhardt, Claudius & Strauss, Arne K., 2020. "A review of revenue management: Recent generalizations and advances in industry applications," European Journal of Operational Research, Elsevier, vol. 284(2), pages 397-412.
    3. Moussawi-Haidar, Lama & Nasr, Walid & Jalloul, Maya, 2021. "Standardized cargo network revenue management with dual channels under stochastic and time-dependent demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 275-291.
    4. Andersson, Jonas & Jörnsten, Kurt & Nonås, Sigrid Lise & Sandal, Leif & Ubøe, Jan, 2013. "A maximum entropy approach to the newsvendor problem with partial information," European Journal of Operational Research, Elsevier, vol. 228(1), pages 190-200.
    5. Masato Wada & Felipe Delgado & Bernardo K. Pagnoncelli, 2017. "A risk averse approach to the capacity allocation problem in the airline cargo industry," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(6), pages 643-651, June.
    6. 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.
    7. Gönsch, Jochen, 2017. "A survey on risk-averse and robust revenue management," European Journal of Operational Research, Elsevier, vol. 263(2), pages 337-348.
    8. Delgado, Felipe & Trincado, Ricardo & Pagnoncelli, Bernardo K., 2019. "A multistage stochastic programming model for the network air cargo allocation under capacity uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 292-307.
    9. Moussawi-Haidar, Lama, 2014. "Optimal solution for a cargo revenue management problem with allotment and spot arrivals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 173-191.
    10. René Caldentey & Ying Liu & Ilan Lobel, 2017. "Intertemporal Pricing Under Minimax Regret," Operations Research, INFORMS, vol. 65(1), pages 104-129, February.
    11. Wang, Charles X. & Webster, Scott & Zhang, Sidong, 2014. "Robust price-setting newsvendor model with interval market size and consumer willingness-to-pay," International Journal of Production Economics, Elsevier, vol. 154(C), pages 100-112.
    12. Jian Hu & Junxuan Li & Sanjay Mehrotra, 2019. "A Data-Driven Functionally Robust Approach for Simultaneous Pricing and Order Quantity Decisions with Unknown Demand Function," Operations Research, INFORMS, vol. 67(6), pages 1564-1585, November.
    13. Chan, Chi Kin & Zhou, Yan & Wong, Kar Hung, 2019. "An equilibrium model of the supply chain network under multi-attribute behaviors analysis," European Journal of Operational Research, Elsevier, vol. 275(2), pages 514-535.
    14. Delgado, Felipe & Sirhan, Cristóbal & Katscher, Mathias & Larrain, Homero, 2020. "Recovering from demand disruptions on an air cargo network," Journal of Air Transport Management, Elsevier, vol. 85(C).
    15. Ming Chen & Zhi-Long Chen, 2018. "Robust Dynamic Pricing with Two Substitutable Products," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 249-268, May.
    16. Shaban, I.A. & Wang, Z.X. & Chan, F.T.S. & Chung, S.H. & Eltoukhy, A.E.E. & Qu, T., 2019. "Price setting for extra-baggage service for a combination carrier using the newsvendor setup," Journal of Air Transport Management, Elsevier, vol. 78(C), pages 1-14.
    17. Feng, Bo & Li, Yanzhi & Shen, Huaxiao, 2015. "Tying mechanism for airlines’ air cargo capacity allocation," European Journal of Operational Research, Elsevier, vol. 244(1), pages 322-330.
    18. Moshe Haviv & Ramandeep S. Randhawa, 2014. "Pricing in Queues Without Demand Information," Manufacturing & Service Operations Management, INFORMS, vol. 16(3), pages 401-411, July.
    19. Andrew E. B. Lim & J. George Shanthikumar & Gah-Yi Vahn, 2012. "Robust Portfolio Choice with Learning in the Framework of Regret: Single-Period Case," Management Science, INFORMS, vol. 58(9), pages 1732-1746, September.
    20. Ilan Lobel, 2021. "Revenue Management and the Rise of the Algorithmic Economy," Management Science, INFORMS, vol. 67(9), pages 5389-5398, September.

    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:spr:annopr:v:310:y:2022:i:1:d:10.1007_s10479-020-03926-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.