Performance Guarantees for Network Revenue Management with Flexible Products

Published Online:https://doi.org/10.1287/msom.2022.0583

References

  • Alaei S, Hajiaghayi M, Liaghat V (2012) Online prophet-inequality matching with applications to ad allocation. Leyton-Brown K, Ipeirotis P, eds. Proc. 13th ACM Conf. Electronic Commerce (Association for Computing Machinery, New York), 18–35.Google Scholar
  • Baek J, Ma W (2022) Technical note—Bifurcating constraints to improve approximation ratios for network revenue management with reusable resources. Oper. Res. 70(4):2226–2236.LinkGoogle Scholar
  • Bertsimas D, Popescu I (2003) Revenue management in a dynamic network environment. Transportation Sci. 37(3):257–277.LinkGoogle Scholar
  • Cheung WC, Simchi-Levi D (2016) Efficiency and performance guarantees for choice-based network revenue management problems with flexible products. Technical report, MIT, Cambridge, MA.Google Scholar
  • Elmachtoub AN, Hamilton ML (2021) The power of opaque products in pricing. Management Sci. 67(8):4686–4702.LinkGoogle Scholar
  • Elmachtoub AN, Wei Y, Zhou Y (2015) Retailing with opaque products. Technical report, Department of Industrial Engineering and Operations Research, Columbia University, New York.Google Scholar
  • Elmachtoub AN, Yao D, Zhou Y (2019) The value of flexibility from opaque selling. Technical report, Department of Industrial Engineering and Operations Research, Columbia University, New York.Google Scholar
  • Erdelyi A, Topaloglu H (2010) A dynamic programming decomposition method for making overbooking decisions over an airline network. INFORMS J. Comput. 22(3):443–456.LinkGoogle Scholar
  • Fay S, Xie J (2008) Probabilistic goods: A creative way of selling products and services. Marketing Sci. 27(4):674–690.LinkGoogle Scholar
  • Fay S, Xie J (2015) Timing of product allocation: Using probabilistic selling to enhance inventory management. Management Sci. 61(2):474–484.LinkGoogle Scholar
  • Feng Y, Niazadeh R, Saberi A (2022) Near-optimal Bayesian online assortment of reusable resources. Technical report, The University of Chicago, Booth School of Business, Chicago.Google Scholar
  • Gallego G, Phillips R (2004) Revenue management with flexible products. Manufacturing Service Oper. Management 6(4):321–337.LinkGoogle Scholar
  • Gallego G, Stefanescu C (2009) Upgrades, upsells and pricing in revenue management. Technical report, Columbia University, New York.Google Scholar
  • Gallego G, Iyengar G, Phillips R, Dubey A (2004) Managing flexible products on a network. Computational Optimization Research Center Technical Report TR-2004-01, Columbia University, New York.Google Scholar
  • Gonsch J, Koch S, Steinhardt C (2014) Revenue management with flexible products: The value of flexibility and its incorporation into DLP-based approaches. Internat. J. Production Econom. 153:280–294.CrossrefGoogle Scholar
  • Hazan E, Safra S, Schwartz O (2006) On the complexity of approximating k-set packing. Comput. Complexity 15(1):20–39.CrossrefGoogle Scholar
  • Karaesmen I, van Ryzin G (2004) Overbooking with substitutable inventory classes. Oper. Res. 52(1):83–104.LinkGoogle Scholar
  • Koch S, Gonsch J, Steinhardt C (2017) Dynamic programming decomposition for choice-based revenue management with flexible products. Transportation Sci. 51(4):1046–1062.LinkGoogle Scholar
  • Ma W, Simchi-Levi D, Zhao J (2021) Dynamic pricing (and assortment) under a static calendar. Management Sci. 67(4):2292–2313.LinkGoogle Scholar
  • Ma Y, Rusmevichientong P, Sumida M, Topaloglu H (2020) An approximation algorithm for network revenue management under nonstationary arrivals. Oper. Res. 68(3):834–855.LinkGoogle Scholar
  • Manshadi V, Rodilitz S (2022) Online policies for efficient volunteer crowdsourcing. Management Sci. 68(9):6572–6590.LinkGoogle Scholar
  • Rusmevichientong P, Sumida M, Topaloglu H (2020) Dynamic assortment optimization for reusable products with random usage durations. Management Sci. 66(7):2820–2844.LinkGoogle Scholar
  • Shumsky RA, Zhang F (2009) Dynamic capacity management with substitution. Oper. Res. 57(3):671–684.LinkGoogle Scholar
  • Steinhardt C, Gonsch J (2012) Integrated revenue management approaches for capacity control with planned upgrades. Eur. J. Oper. Res. 223(2):380–391.CrossrefGoogle Scholar
  • Xiao Y, Chen J (2014) Evaluating the potential effects from probabilistic selling of similar products. Naval Res. Logist. 61(8):604–620.CrossrefGoogle Scholar
  • Xu H, Yao D, Zheng S (2011) Optimal control of replenishment and substitution in an inventory system with nonstationary batch demand. Production Oper. Management 20(5):727–736.CrossrefGoogle Scholar
  • Yu Y, Chen X, Zhang F (2015) Dynamic capacity management with general upgrading. Oper. Res. 63(6):1372–1389.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.