Journal of Revenue and Pricing Management

, Volume 16, Issue 6, pp 569–579 | Cite as

Robust revenue opportunity modeling with quadratic programming

Research Article
  • 52 Downloads

Abstract

This practice-oriented paper describes a new, network-level revenue opportunity model based on a novel formulation, the sales-based quadratic program. This optimizes revenue while providing market-level allocations that are more stable and robust over time than traditional solutions based on linear programming. Because airline origin–destination networks foster passenger connections, they comprise many more markets served than flights operated; such structures provide additional degrees of freedom for revenue management (RM) controls and often lead to alternate optimal (or near optimal) solutions. These alternate control solutions cause manageability issues for airline RM analysts in practice. Our proposed approach provides better stability in revenue opportunity model (ROM) controls over time, aiding RM analysts in setting effective default allocations and monitoring outliers. It is also a consideration when holding RM analysts accountable to market-level ROM performance metrics. Methods for reducing ROM control variation have not been addressed in prior literature.

Keywords

airline pricing fares revenue management performance measurement optimization quadratic programming bootstrapping 

Notes

Acknowledgements

The authors would like to gratefully acknowledge our research partners in Sabre Consulting and Etihad Airways for providing support and data for analysis; both of these contributions greatly aided our research. We would also like to thank the anonymous referees for their time and helpful suggestions.

References

  1. Adler, A. (1993) Performance measurement issues in yield management. In ‘AGIFORS 33rd Annual Symposium’, AGIFORS, Chicago, Illinois USA.Google Scholar
  2. Bach, T. (1999) Yield management & human intervention: Maximizing the value of analyst intervention. In ‘AGIFORS Revenue Management and Distribution Study Group Meeting’, AGIFORS, London, UK.Google Scholar
  3. Chandler, S. and Ja, S. (2007) RM performance measurement with a dependent demand model. In ‘AGIFORS Revenue Management and Distribution Study Group Meeting’, AGIFORS, Jeju Island, South Korea.Google Scholar
  4. Cross, R., Higbie, J. and Cross, D. (2009) ‘Revenue management’s renaissance: A rebirth of the art and science of profitable revenue generation’, Cornell Hospitality Quarterly 50(1): 56–81. http://cqx.sagepub.com/content/50/1/56.abstract.
  5. Efron, B. and Tibshirani, R. J. (1993) An introduction to the bootstrap, Vol. 57 of Monographs on Statistics and Applied Probability, Chapman and Hall, New York.Google Scholar
  6. Fiig, T., Isler, K., Hopperstad, C. and Cleaz-Savoyen, R. (2005) DAVN-MR: A unified theory of O&D optimization in a mixed network with restricted and unrestricted fare products. In ‘AGIFORS Revenue Management and Distribution Study Group Meeting’, Cape Town, South Africa. Presentation.Google Scholar
  7. Gallego, G., Iyengar, G., Phillips, R. and Dubey, A. (2004) Managing flexible products on a network, Technical report, Columbia University, CORC Technical Report TR-2004-01.Google Scholar
  8. Gallego, G., Ratliff, R. and Shebalov, S. (2015) ‘A general attraction model and sales-based linear program for network revenue management under customer choice’, Operations Research 63(1): 212–232.CrossRefGoogle Scholar
  9. Kempka, D. (1991) Measuring yield management effectiveness. In ‘AGIFORS Reservations and Yield Management Study Group Meeting’, AGIFORS, Minneapolis, MN USA.Google Scholar
  10. Mak, C. Y. (1992) Revenue impacts of airline yield management, Department of Civil Engineering, Massachusetts Institute of Technology, Cambridge, MA, USA.Google Scholar
  11. Pölt, S. (2001) Looking for feedback: Performance measurement in revenue management. In ‘AGIFORS Revenue Management and Distribution Study Group Meeting’, AGIFORS, Bangkok, Thailand.Google Scholar
  12. Ratliff, R. and Cary, S. (2013) ‘Untapped revenue opportunities’, Ascend Magazine 4: 69–73.Google Scholar
  13. Ratliff, R., Manjot, J. and Guntreddy, B. (2013) Applied O&D revenue opportunity modeling for dependent demands. In ‘AGIFORS Revenue Management and Distribution Study Group Meeting’, AGIFORS, Miami, Florida USA.Google Scholar
  14. Smith, B., Leimkuhler, J. and Darrow, R. (1992) ‘Yield management at American Airlines’, Interfaces 22(1): 8–31.CrossRefGoogle Scholar
  15. Temath, C., Frank, M. and , Pölt, S. (2013) ‘Modelling dependent demand structures in a network-based revenue opportunity model', Journal of Revenue and Pricing Management 12:162–176.CrossRefGoogle Scholar
  16. Vulcano, G., van Ryzin, G. and Ratliff, R. (2012) ‘Estimating primary demand for substitutable products from sales transaction data', Operations Research 60(2): 313–334.CrossRefGoogle Scholar
  17. Weatherford, L. and Ratliff, R. (2010) ‘Review of revenue management methods with dependent demands’, Journal of Revenue and Pricing Management 9: 326–340.CrossRefGoogle Scholar

Copyright information

© Macmillan Publishers Ltd 2017

Authors and Affiliations

  1. 1.SabreSouthlakeUSA

Personalised recommendations