IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v53y2006i8p748-760.html
   My bibliography  Save this article

Structural properties of network revenue management models: An economic perspective

Author

Listed:
  • Alec Morton

Abstract

Many revenue management problems have a network aspect. In this paper, we argue that a network can be thought of as a system of substitutable and complementary products, and the value of a revenue management model should be supermodular or submodular in the availability of two resources as the resources are economic substitutes or complements. We demonstrate that this is true in the case of a two‐resource dynamic stochastic revenue management model and show how this applies for multi‐resource deterministic static revenue management models. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006

Suggested Citation

  • Alec Morton, 2006. "Structural properties of network revenue management models: An economic perspective," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(8), pages 748-760, December.
    • Handle: RePEc:wly:navres:v:53:y:2006:i:8:p:748-760
    DOI: 10.1002/nav.20166
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.20166
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.20166?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
    ---><---

    References listed on IDEAS

    as
    1. William L. Cooper, 2002. "Asymptotic Behavior of an Allocation Policy for Revenue Management," Operations Research, INFORMS, vol. 50(4), pages 720-727, August.
    2. Janakiram Subramanian & Shaler Stidham & Conrad J. Lautenbacher, 1999. "Airline Yield Management with Overbooking, Cancellations, and No-Shows," Transportation Science, INFORMS, vol. 33(2), pages 147-167, May.
    3. Moshe Shaked & J. Shanthikumar, 1990. "Parametric stochastic convexity and concavity of stochastic processes," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 42(3), pages 509-531, September.
    4. Guillermo Gallego & Garrett van Ryzin, 1994. "Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons," Management Science, INFORMS, vol. 40(8), pages 999-1020, August.
    5. Anton J. Kleywegt & Jason D. Papastavrou, 1998. "The Dynamic and Stochastic Knapsack Problem," Operations Research, INFORMS, vol. 46(1), pages 17-35, February.
    6. Wen Zhao & Yu-Sheng Zheng, 2001. "A Dynamic Model for Airline Seat Allocation with Passenger Diversion and No-Shows," Transportation Science, INFORMS, vol. 35(1), pages 80-98, February.
    7. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    8. Peng-Sheng You, 1999. "Dynamic Pricing in Airline Seat Management for Flights with Multiple Flight Legs," Transportation Science, INFORMS, vol. 33(2), pages 192-206, May.
    9. Youyi Feng & Baichun Xiao, 2000. "Optimal Policies of Yield Management with Multiple Predetermined Prices," Operations Research, INFORMS, vol. 48(2), pages 332-343, April.
    10. Shelby Brumelle & Darius Walczak, 2003. "Dynamic Airline Revenue Management with Multiple Semi-Markov Demand," Operations Research, INFORMS, vol. 51(1), pages 137-148, February.
    11. Dimitris Bertsimas & Ioana Popescu, 2003. "Revenue Management in a Dynamic Network Environment," Transportation Science, INFORMS, vol. 37(3), pages 257-277, August.
    12. Anton J. Kleywegt & Jason D. Papastavrou, 2001. "The Dynamic and Stochastic Knapsack Problem with Random Sized Items," Operations Research, INFORMS, vol. 49(1), pages 26-41, February.
    13. Fred Glover & Randy Glover & Joe Lorenzo & Claude McMillan, 1982. "The Passenger-Mix Problem in the Scheduled Airlines," Interfaces, INFORMS, vol. 12(3), pages 73-80, June.
    14. Wen Zhao & Yu-Sheng Zheng, 2000. "Optimal Dynamic Pricing for Perishable Assets with Nonhomogeneous Demand," Management Science, INFORMS, vol. 46(3), pages 375-388, March.
    15. Youyi Feng & Baichun Xiao, 2000. "A Continuous-Time Yield Management Model with Multiple Prices and Reversible Price Changes," Management Science, INFORMS, vol. 46(5), pages 644-657, May.
    16. de Boer, Sanne V. & Freling, Richard & Piersma, Nanda, 2002. "Mathematical programming for network revenue management revisited," European Journal of Operational Research, Elsevier, vol. 137(1), pages 72-92, February.
    17. Richard Van Slyke & Yi Young, 2000. "Finite Horizon Stochastic Knapsacks with Applications to Yield Management," Operations Research, INFORMS, vol. 48(1), pages 155-172, February.
    18. Youyi Feng & Guillermo Gallego, 2000. "Perishable Asset Revenue Management with Markovian Time Dependent Demand Intensities," Management Science, INFORMS, vol. 46(7), pages 941-956, July.
    19. Michael Z. F. Li & Tae H. Oum, 2002. "A Note on the Single Leg, Multifare Seat Allocation Problem," Transportation Science, INFORMS, vol. 36(3), pages 349-353, August.
    20. Youyi Feng & Baichun Xiao, 2001. "A Dynamic Airline Seat Inventory Control Model and Its Optimal Policy," Operations Research, INFORMS, vol. 49(6), pages 938-949, December.
    21. Nicola Secomandi & Kirk Abbott & Tankut Atan & E. Andrew Boyd, 2002. "From Revenue Management Concepts to Software Systems," Interfaces, INFORMS, vol. 32(2), pages 1-11, April.
    22. Richard E. Chatwin, 1998. "Multiperiod Airline Overbooking with a Single Fare Class," Operations Research, INFORMS, vol. 46(6), pages 805-819, December.
    23. Donald M. Topkis, 1978. "Minimizing a Submodular Function on a Lattice," Operations Research, INFORMS, vol. 26(2), pages 305-321, April.
    24. Victoria C. P. Chen & Dirk Günther & Ellis L. Johnson, 2003. "Solving for an optimal airline yield management policy via statistical learning," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 52(1), pages 19-30, January.
    25. Conrad J. Lautenbacher & Shaler Stidham, 1999. "The Underlying Markov Decision Process in the Single-Leg Airline Yield-Management Problem," Transportation Science, INFORMS, vol. 33(2), pages 136-146, May.
    26. Frieda Granot & Arthur F. Veinott, 1985. "Substitutes, Complements and Ripples in Network Flows," Mathematics of Operations Research, INFORMS, vol. 10(3), pages 471-497, August.
    27. Samuelson, Paul A, 1974. "Complementarity-An Essay on the 40th Anniversary of the Hicks-Allen Revolution in Demand Theory," Journal of Economic Literature, American Economic Association, vol. 12(4), pages 1255-1289, December.
    28. Youyi Feng & Baichun Xiao, 1999. "Maximizing Revenues of Perishable Assets with a Risk Factor," Operations Research, INFORMS, vol. 47(2), pages 337-341, April.
    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. David Sayah & Stefan Irnich, 2019. "Optimal booking control in revenue management with two substitutable resources," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 89(2), pages 189-222, April.
    2. Keumseok Kang & J. George Shanthikumar & Kemal Altinkemer, 2016. "Postponable Acceptance and Assignment: A Stochastic Dynamic Programming Approach," Manufacturing & Service Operations Management, INFORMS, vol. 18(4), pages 493-508, October.

    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. Gabriel Bitran & René Caldentey, 2003. "An Overview of Pricing Models for Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 5(3), pages 203-229, August.
    2. Pak, K. & Piersma, N., 2002. "airline revenue management," ERIM Report Series Research in Management ERS-2002-12-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    3. Pak, K. & Piersma, N., 2002. "Airline revenue management: an overview of OR techniques 1982-2001," Econometric Institute Research Papers EI 2002-03, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    4. 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.
    5. 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.
    6. Dan Zhang & Larry Weatherford, 2017. "Dynamic Pricing for Network Revenue Management: A New Approach and Application in the Hotel Industry," INFORMS Journal on Computing, INFORMS, vol. 29(1), pages 18-35, February.
    7. Feng, Youyi & Xiao, Baichun, 2006. "Integration of pricing and capacity allocation for perishable products," European Journal of Operational Research, Elsevier, vol. 168(1), pages 17-34, January.
    8. William L. Cooper & Tito Homem-de-Mello, 2007. "Some Decomposition Methods for Revenue Management," Transportation Science, INFORMS, vol. 41(3), pages 332-353, August.
    9. Grace Y. Lin & Yingdong Lu & David D. Yao, 2008. "The Stochastic Knapsack Revisited: Switch-Over Policies and Dynamic Pricing," Operations Research, INFORMS, vol. 56(4), pages 945-957, August.
    10. William L. Cooper, 2002. "Asymptotic Behavior of an Allocation Policy for Revenue Management," Operations Research, INFORMS, vol. 50(4), pages 720-727, August.
    11. Banerjee, Pradeep K. & Turner, T. Rolf, 2012. "A flexible model for the pricing of perishable assets," Omega, Elsevier, vol. 40(5), pages 533-540.
    12. Chew, Ek Peng & Lee, Chulung & Liu, Rujing, 2009. "Joint inventory allocation and pricing decisions for perishable products," International Journal of Production Economics, Elsevier, vol. 120(1), pages 139-150, July.
    13. Kyle Y. Lin, 2004. "A sequential dynamic pricing model and its applications," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(4), pages 501-521, June.
    14. Guillermo Gallego & Michael Z. F. Li & Yan Liu, 2020. "Dynamic Nonlinear Pricing of Inventories over Finite Sales Horizons," Operations Research, INFORMS, vol. 68(3), pages 655-670, May.
    15. Lin, Kyle Y. & Sibdari, Soheil Y., 2009. "Dynamic price competition with discrete customer choices," European Journal of Operational Research, Elsevier, vol. 197(3), pages 969-980, September.
    16. Kannapha Amaruchkul & William L. Cooper & Diwakar Gupta, 2007. "Single-Leg Air-Cargo Revenue Management," Transportation Science, INFORMS, vol. 41(4), pages 457-469, November.
    17. Becher, Michael, 2009. "Simultaneous capacity and price control based on fuzzy controllers," International Journal of Production Economics, Elsevier, vol. 121(2), pages 365-382, October.
    18. Marcus, Benjamin & Anderson, Chris K., 2008. "Revenue management for low-cost providers," European Journal of Operational Research, Elsevier, vol. 188(1), pages 258-272, July.
    19. Yuri Levin & Jeff McGill & Mikhail Nediak, 2008. "Risk in Revenue Management and Dynamic Pricing," Operations Research, INFORMS, vol. 56(2), pages 326-343, April.
    20. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.

    More about this item

    Statistics

    Access and download statistics

    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:wly:navres:v:53:y:2006:i:8:p:748-760. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.