IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v33y1999i2p207-216.html
   My bibliography  Save this article

A Randomized Linear Programming Method for Computing Network Bid Prices

Author

Listed:
  • Kalyan Talluri

    (Universitat Pompeu Fabra, Barcelona, Spain)

  • Garrett van Ryzin

    (Columbia University, New York, New York)

Abstract

We analyze a randomized version of the deterministic linear programming (DLP) method for computing network bid prices. The method consists of simulating a sequence of realizations of itinerary demand and solving deterministic linear programs to allocate capacity to itineraries for each realization. The dual prices from this sequence are then averaged to form a bid price approximation. This randomized linear programming (RLP) method is only slightly more complicated to implement than the DLP method. We show that the RLP method can be viewed as a procedure for estimating the gradient of the expected perfect information (PI) network revenue. That is, the expected revenue obtained with full information on future demand realizations. The expected PI revenue can, in turn, be viewed as an approximation to the optimal value function. We establish conditions under which the RLP procedure provides an unbiased estimator of the gradient of the expected PI revenue. Computational tests are performed to evaluate the revenue performance of the RLP method compared to the DLP.

Suggested Citation

  • Kalyan Talluri & Garrett van Ryzin, 1999. "A Randomized Linear Programming Method for Computing Network Bid Prices," Transportation Science, INFORMS, vol. 33(2), pages 207-216, May.
    • Handle: RePEc:inm:ortrsc:v:33:y:1999:i:2:p:207-216
    DOI: 10.1287/trsc.33.2.207
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.33.2.207
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.33.2.207?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. 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. Peter P. Belobaba, 1989. "OR Practice—Application of a Probabilistic Decision Model to Airline Seat Inventory Control," Operations Research, INFORMS, vol. 37(2), pages 183-197, April.
    3. 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.
    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. 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.
    2. 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.
    3. You, Peng-Sheng, 2001. "Airline seat management with rejection-for-possible-upgrade decision," Transportation Research Part B: Methodological, Elsevier, vol. 35(5), pages 507-524, June.
    4. Mihai Banciu & Fredrik Ødegaard & Alia Stanciu, 2019. "Distribution-free bounds for the expected marginal seat revenue heuristic with dependent demands," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 18(2), pages 155-163, April.
    5. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    6. Thomas Spengler & Stefan Rehkopf, 2005. "Revenue Management Konzepte zur Entscheidungsunterstützung bei der Annahme von Kundenaufträgen," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 16(2), pages 123-146, June.
    7. 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.
    8. 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.
    9. Kalyan Talluri & Garrett van Ryzin, 2000. "Revenue management under general discrete choice model of consumer behavior," Economics Working Papers 533, Department of Economics and Business, Universitat Pompeu Fabra, revised Oct 2001.
    10. 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.
    11. Yigao Liang, 1999. "Solution to the Continuous Time Dynamic Yield Management Model," Transportation Science, INFORMS, vol. 33(1), pages 117-123, February.
    12. 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.
    13. c{S}. .Ilker Birbil & J. B. G. Frenk & Joaquim A. S. Gromicho & Shuzhong Zhang, 2009. "The Role of Robust Optimization in Single-Leg Airline Revenue Management," Management Science, INFORMS, vol. 55(1), pages 148-163, January.
    14. William L. Cooper & Diwakar Gupta, 2006. "Stochastic Comparisons in Airline Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 8(3), pages 221-234, February.
    15. 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.
    16. 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.
    17. William L. Cooper & Tito Homem-de-Mello & Anton J. Kleywegt, 2006. "Models of the Spiral-Down Effect in Revenue Management," Operations Research, INFORMS, vol. 54(5), pages 968-987, October.
    18. Felix Papier, 2016. "Supply Allocation Under Sequential Advance Demand Information," Operations Research, INFORMS, vol. 64(2), pages 341-361, April.
    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. Peter P Belobaba, 2016. "Optimization models in RM systems: Optimality versus revenue gains," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(3), pages 229-235, July.

    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:inm:ortrsc:v:33:y:1999:i:2:p:207-216. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.