Bid-Price Heuristics for Unrestricted Fare Structures in Cargo Revenue Management

  • Lorenzo Castelli
  • Raffaele Pesenti
  • Desirée Rigonat
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 262)


In the present work we propose two bid-price based heuristic approaches to tackle a stochastic price-oriented demand of air cargo transportation. We assume fares are non-decreasing over time: the earlier the booking, the cheaper the fare. We consider a single-leg flight without overbooking practices or no-show customers. The proposed framework is suited for air cargo carriers providing a unique product to all its price-oriented customers. The business sustainability relies on a significant reduction in fares that would outperform other benefits, an earlier time of delivery above all. Nevertheless, our modelling framework may be easily extended to other modes of cargo transportation, such as maritime, where a given shipment receives the same service regardless the paid fare, which, in turn, only depends on the time the booking request is made.


Heuristics Revenue management Capacity management Air cargo Dynamic programming Bid-price 


  1. 1.
    Adelman, D.: Dynamic bid prices in revenue management. Oper. Res. 55(4), 647–661 (2007)CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Amaruchkul, D., Cooper, W., Gupta, D.: Single-leg air-cargo revenue management. Technical report, University of Minnesota (2005)Google Scholar
  3. 3.
    Amaruchkul, D., Cooper, W., Gupta, D.: Air cargo capacity contracts under asymmetric information. Working paper, supply chain and operations research laboratory, University of MinnesotaGoogle Scholar
  4. 4.
    Bijvank, M., Haensel, A., Ecuyer, P.L., Marcotte, P.: Time-dependent bid prices for multi-period network revenue management problems. Working paper, (2012)Google Scholar
  5. 5.
    Billings, J., Diener, A., Yuen, B.: Cargo revenue optimisation. J. Pricing Revenue Manag. 2(1), 69–79 (2003)CrossRefGoogle Scholar
  6. 6.
    Boyd, E., Kallesen, R.: The science of revenue management when passengers purchase the lowest available fare. J. Pricing Revenue Manag. 3(2), 171–177 (2004)CrossRefGoogle Scholar
  7. 7.
    Bront, J., Méndez-Díaz, I., Vulcano G.: A column generation algorithm for choice-based network revenue management. Oper. Res. 57(3), 769–784 (2007)Google Scholar
  8. 8.
    Chew, E., Huang, H., Johnson, E., Nemhauser, G., Sokol, J., Leong, C.: Short-term booking of air cargo space. Eur. J. Oper. Res. 174, 1979–1990 (2006)CrossRefMATHGoogle Scholar
  9. 9.
    Cléaz-Savoyen, R.: (2005). Airline revenue management methods for less restricted fare structure. MS thesis, Massachusetts Institute of Technology, CambridgeGoogle Scholar
  10. 10.
    Cooper, W., Homem-de Mello, T., Kleywegt, A.: Models of the spiral- down effect in revenue management. Oper. Res. 54(5), 968–987 (2006)CrossRefMATHGoogle Scholar
  11. 11.
    Fiig, T., Isler, K., Hopperstad, H., Cléaz-Svaoyen, R.: Davn-MR: A unified theory of O&D optimization in a mixed network with restricted and unrestricted fare products. In: AGIFORS Reservation and Yield Management Meeting. Cape Town, South Africa, 15–19 May 2005Google Scholar
  12. 12.
    Hopperstad, C., Belobaba, P.: Alternative RM algorithms for unrestricted fare structures. In: AGIFORS Reservation and Yield Management Meeting. Aukland, New Zealand, 28–31 Mar 2004Google Scholar
  13. 13.
    Huang, K., Hsu, W.: Revenue management for air cargo space with supply uncertainty. Proc. East. Asia Soc. Transp. Stud. 5, 570–580 (2005)Google Scholar
  14. 14.
    Kasilingam, R.: Air cargo revenue management: Characteristics and complexities. Eur. J. Oper. Res. 96, 36–44 (1996)CrossRefGoogle Scholar
  15. 15.
    Lenstra, A., Lenstra, J., Rinnooy Kan, A., Wansbeek, T.: Two lines least squares. Ann. Discret. Math. 16, 201–211 (1982)MATHMathSciNetGoogle Scholar
  16. 16.
    Liu, Q., van Ryzin, G.: On the choice-based linear programming model for network revenue management. Manufact. Serv. Oper. Manag. 10(2), 288–310 (2008)CrossRefGoogle Scholar
  17. 17.
    Luo, S., Çakanyıldırıma, M., Kasilingam, R.: Two-dimensional cargo overbooking models. Eur. J. Oper. Res. 197(3), 862–883 (2009)CrossRefMATHGoogle Scholar
  18. 18.
    Pak, K., Dekker, R.: Cargo revenue management: Bid-prices for a 0-1 multi knapsack problem. Technical report, Erasmus University Rotterdam, The Netherlands (2004)Google Scholar
  19. 19.
    Popescu, A., Barnes, E., Johnson, E., Keskinocak, P.: Bid prices when demand is a mix of individual and batch bookings. Transp. Sci. 47 (2), 198–213 (2013)Google Scholar
  20. 20.
    Rinnooy Kan, A., Stougie, L., Vercellis, C.: A class of generalized greedy algorithms for the multi-knapsack problem. Discret. Appl. Math. 42, 279–290 (1993)CrossRefMATHMathSciNetGoogle Scholar
  21. 21.
    Simpson, R. W.: Using network flow techniques to find shadow prices for market and seat inventory control. Technical report, MIT Flight Transportation Laboratory Memorandum M89-1, Massachusetts Institute of Technology, Cambridge (1989)Google Scholar
  22. 22.
    Slager, B., Kapteijns, L.: Implementation of cargo management at KLM. J. Pricing Revenue Manag. 3(1), 80–90 (2004)CrossRefGoogle Scholar
  23. 23.
    Smith, B.C., Penn, C.W.: Analysis of alternate origin-destination control strategies. In: Proceedings of AGIFORS 28th Annual Symposium, pp. 123–144. New Seabury (1988)Google Scholar
  24. 24.
    Talluri, K., van Ryzin, G.: An analysis of bid-price controls for network revenue management. Manag. Sci. 44(1), 1577–1593 (1998)CrossRefMATHGoogle Scholar
  25. 25.
    Talluri, K., van Ryzin, G.: The Theory and Practice of Revenue Management. Springer, New York (2004)MATHGoogle Scholar
  26. 26.
    Totamane R., Dasgupta A., Rao S.: Air cargo demand modeling and prediction. Syst. J. IEEE forthcoming (2012). doi: 10.1109/JSYST.2012.2218511
  27. 27.
    Westermann, D.: (Realtime) dynamic pricing in an integrated revenue management and pricing environment: An approach to handling undifferentiated fare structures in low-fare markets. J. Pricing Revenue Manag. 4(4), 395–405 (2006)CrossRefGoogle Scholar
  28. 28.
    Zhang, D.: An improved dynamic programming decomposition approach for network revenue management. Manufact. Serv. Oper. Manag. 13(1), 35–52 (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Lorenzo Castelli
    • 1
  • Raffaele Pesenti
    • 2
  • Desirée Rigonat
    • 1
  1. 1.Dipartimento di Ingegneria e ArchitetturaUniversità degli Studi di TriesteTriesteItaly
  2. 2.Dipartimento di ManagementUniversità Ca’ Foscari di VeneziaCannaregioItaly

Personalised recommendations