A new compact linear programming formulation for choice network revenue management
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Tudor Bodea & Mark Ferguson & Laurie Garrow, 2009. "Data Set--Choice-Based Revenue Management: Data from a Major Hotel Chain," Manufacturing & Service Operations Management, INFORMS, vol. 11(2), pages 356-361, December.
- Joern Meissner & Arne Strauss & Kalyan Talluri, 2011.
"An Enhanced Concave Program Relaxation for Choice Network Revenue Management,"
Working Papers
MRG/0020, Department of Management Science, Lancaster University, revised Jan 2011.
- Joern Meissner & Arne Strauss & Kalyan Talluri, 2011. "An Enhanced Concave Program Relaxation for Choice Network Revenue Management," Working Papers 534, Barcelona School of Economics.
- Joern Meissner & Arne Strauss & Kalyan Talluri, 2011. "An enhanced concave program relaxation for choice network revenue management," Economics Working Papers 1259, Department of Economics and Business, Universitat Pompeu Fabra, revised Aug 2011.
- Meissner, Joern & Strauss, Arne, 2012.
"Network revenue management with inventory-sensitive bid prices and customer choice,"
European Journal of Operational Research, Elsevier, vol. 216(2), pages 459-468.
- Joern Meissner & Arne Strauss, 2008. "Network Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice," Working Papers MRG/0008, Department of Management Science, Lancaster University, revised Apr 2010.
- Kalyan Talluri & Garrett van Ryzin, 2004. "Revenue Management Under a General Discrete Choice Model of Consumer Behavior," Management Science, INFORMS, vol. 50(1), pages 15-33, January.
- Arne Strauss & Kalyan Talluri, 2012. "A tractable consideration set structure for network revenue management," Economics Working Papers 1303, Department of Economics and Business, Universitat Pompeu Fabra, revised Oct 2012.
- Qian Liu & Garrett van Ryzin, 2008. "On the Choice-Based Linear Programming Model for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 10(2), pages 288-310, October.
- Dan Zhang & Daniel Adelman, 2009. "An Approximate Dynamic Programming Approach to Network Revenue Management with Customer Choice," Transportation Science, INFORMS, vol. 43(3), pages 381-394, August.
- Kalyan Talluri, 2010. "A randomized concave programming method for choice network revenue management," Economics Working Papers 1215, Department of Economics and Business, Universitat Pompeu Fabra, revised Oct 2011.
- Peeters, M.J.P., 2003. "The maximum edge biclique problem is NP-complete," Other publications TiSEM 3e340431-37b3-4bc5-9b14-9, Tilburg University, School of Economics and Management.
- Arne Strauss & Kalyan Talluri, 2012. "A Tractable Consideration Set Structure for Network Revenue Management," Working Papers 606, Barcelona School of Economics.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Sumit Kunnumkal & Kalyan Talluri, 2014. "On the Tractability of the Piecewiselinear Approximation for General Discrete-Choice Network Revenue Management," Working Papers 749, Barcelona School of Economics.
- Sumit Kunnumkal & Kalyan Talluri, 2016. "On a Piecewise-Linear Approximation for Network Revenue Management," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 72-91, February.
- Sumit Kunnumkal & Kalyan Talluri, 2019. "A strong Lagrangian relaxation for general discrete-choice network revenue management," Computational Optimization and Applications, Springer, vol. 73(1), pages 275-310, May.
- Jacob B. Feldman & Huseyin Topaloglu, 2017. "Revenue Management Under the Markov Chain Choice Model," Operations Research, INFORMS, vol. 65(5), pages 1322-1342, October.
- Sumit Kunnumkal & Kalyan Talluri, 2014. "On the tractability of the piecewise-linear approximation for general discrete-choice network revenue management," Economics Working Papers 1409, Department of Economics and Business, Universitat Pompeu Fabra.
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.- Sumit Kunnumkal & Kalyan Talluri, 2012. "A New Compact Linear Programming Formulation for Choice Network Revenue Management," Working Papers 677, Barcelona School of Economics.
- Kalyan Talluri, 2014. "New Formulations for Choice Network Revenue Management," INFORMS Journal on Computing, INFORMS, vol. 26(2), pages 401-413, May.
- Arne Strauss & Kalyan Talluri, 2012. "A Tractable Consideration Set Structure for Network Revenue Management," Working Papers 606, Barcelona School of Economics.
- Arne Strauss & Kalyan Talluri, 2012. "A tractable consideration set structure for network revenue management," Economics Working Papers 1303, Department of Economics and Business, Universitat Pompeu Fabra, revised Oct 2012.
- Jacob B. Feldman & Huseyin Topaloglu, 2017. "Revenue Management Under the Markov Chain Choice Model," Operations Research, INFORMS, vol. 65(5), pages 1322-1342, October.
- Sumit Kunnumkal & Kalyan Talluri, 2014. "On the tractability of the piecewise-linear approximation for general discrete-choice network revenue management," Economics Working Papers 1409, Department of Economics and Business, Universitat Pompeu Fabra.
- Sumit Kunnumkal & Kalyan Talluri, 2014. "On the Tractability of the Piecewiselinear Approximation for General Discrete-Choice Network Revenue Management," Working Papers 749, Barcelona School of Economics.
- Guillermo Gallego & Huseyin Topaloglu, 2014. "Constrained Assortment Optimization for the Nested Logit Model," Management Science, INFORMS, vol. 60(10), pages 2583-2601, October.
- Sierag, D.D. & Koole, G.M. & van der Mei, R.D. & van der Rest, J.I. & Zwart, B., 2015. "Revenue management under customer choice behaviour with cancellations and overbooking," European Journal of Operational Research, Elsevier, vol. 246(1), pages 170-185.
- Meissner, Joern & Strauss, Arne, 2012.
"Network revenue management with inventory-sensitive bid prices and customer choice,"
European Journal of Operational Research, Elsevier, vol. 216(2), pages 459-468.
- Joern Meissner & Arne Strauss, 2008. "Network Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice," Working Papers MRG/0008, Department of Management Science, Lancaster University, revised Apr 2010.
- Thomas W. M. Vossen & Dan Zhang, 2015. "Reductions of Approximate Linear Programs for Network Revenue Management," Operations Research, INFORMS, vol. 63(6), pages 1352-1371, December.
- Sumit Kunnumkal & Kalyan Talluri, 2019. "Choice Network Revenue Management Based on New Tractable Approximations," Transportation Science, INFORMS, vol. 53(6), pages 1591-1608, November.
- Paat Rusmevichientong & Zuo-Jun Max Shen & David B. Shmoys, 2010. "Dynamic Assortment Optimization with a Multinomial Logit Choice Model and Capacity Constraint," Operations Research, INFORMS, vol. 58(6), pages 1666-1680, December.
- Paat Rusmevichientong & Huseyin Topaloglu, 2012. "Robust Assortment Optimization in Revenue Management Under the Multinomial Logit Choice Model," Operations Research, INFORMS, vol. 60(4), pages 865-882, August.
- W. Zachary Rayfield & Paat Rusmevichientong & Huseyin Topaloglu, 2015. "Approximation Methods for Pricing Problems Under the Nested Logit Model with Price Bounds," INFORMS Journal on Computing, INFORMS, vol. 27(2), pages 335-357, May.
- Dan Zhang, 2011. "An Improved Dynamic Programming Decomposition Approach for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 13(1), pages 35-52, April.
- Meissner, Joern & Strauss, Arne, 2012.
"Improved bid prices for choice-based network revenue management,"
European Journal of Operational Research, Elsevier, vol. 217(2), pages 417-427.
- Joern Meissner & Arne Strauss, 2010. "Improved Bid Prices for Choice-Based Network Revenue Management," Working Papers MRG/0016, Department of Management Science, Lancaster University, revised Jan 2010.
- Dirk Sierag & Rob Mei, 2016. "Single-leg choice-based revenue management: a robust optimisation approach," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(6), pages 454-467, December.
- Juan M. Chaneton & Gustavo Vulcano, 2011. "Computing Bid Prices for Revenue Management Under Customer Choice Behavior," Manufacturing & Service Operations Management, INFORMS, vol. 13(4), pages 452-470, October.
- Sumit Kunnumkal & Kalyan Talluri, 2016. "On a Piecewise-Linear Approximation for Network Revenue Management," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 72-91, February.
More about this item
JEL classification:
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- L93 - Industrial Organization - - Industry Studies: Transportation and Utilities - - - Air Transportation
- L83 - Industrial Organization - - Industry Studies: Services - - - Sports; Gambling; Restaurants; Recreation; Tourism
- M11 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Business Administration - - - Production Management
NEP fields
This paper has been announced in the following NEP Reports:- NEP-CMP-2013-01-26 (Computational Economics)
- NEP-TRE-2013-01-26 (Transport Economics)
- NEP-TUR-2013-01-26 (Tourism Economics)
Statistics
Access and download statisticsCorrections
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:upf:upfgen:1349. 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: the person in charge (email available below). General contact details of provider: http://www.econ.upf.edu/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.