A re-solving heuristic with bounded revenue loss for network revenue management with customer choice

Mathematics of Operations Research

Volumn 37, Issue 2, 2012, Pages 313-345

  Jasin, Stefanus ^a   Kumar, Sunil ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF CHICAGO   (United States)

Author keywords

Asymptotic optimality; Customer choice; Reoptimization; Revenue management

Indexed keywords

ASYMPTOTIC OPTIMALITY; AVERAGE VALUES; CUSTOMER CHOICE; EXPECTED REVENUE; HEURISTIC CONTROL; LINEAR PROGRAMS; OPTIMAL POLICIES; REOPTIMIZATION; REVENUE MANAGEMENT; UPPER BOUND;

CUSTOMER SATISFACTION; EQUIVALENCE CLASSES; OPTIMIZATION; SALES;

MANAGEMENT;

EID: 84861363548     PISSN: 0364765X     EISSN: 15265471     Source Type: Journal    
DOI: 10.1287/moor.1120.0537     Document Type: Article

References (17)

1. Adelman, D. 2007. Dynamic bid prices in revenue management. Oper. Res. 55(4) 647-661. (Pubitemid 351159547)
2. Bertsimas, D., J. N. Tsitsiklis. 1997. Introduction to Linear Optimization. Athena Scientific, Belmont, Massachusetts.
3. Chaneton, J. M., G. Vulcano. 2011. Computing bid-prices for revenue management under customer choice behavior. Manufacturing Service Oper. Management. 13(4) 452-470.
4. Chen, L., T. Homem-de-Mello. 2006. Re-solving stochastic programming models for airline revenue management. Working Paper 04-012, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, www.optimization-online.org.
5. Cooper, W. L. 2002. Asymptotic behavior of an allocation policy for revenue management. Oper. Res. 50(4) 720-727.
6. Farias, V. F., B. Van Roy. 2007. An approximate dynamic programming approach to network revenue management. http://web.mit.edu/-vivekf/www/papers/ ADP-rm.pdf.
7. Jasin, S., S. Kumar. 2011. Implementing Deterministic-Linear-Program- Based Heuristics in Network Revenue Management. Under second revision for Oper. Res.
8. Kunnumkal, S., H. Topaloglu. 2010. A new dynamic programming decomposition method for the network revenue management problem with customer choice behavior. Production Oper. Management. 19 (5) 575-590.
9. Liu, Q., G. J. van Ryzin. 2008. On the choice-based linear programming model for network revenue management. Manufacturing and Service Oper. Management 10(2) 288-310.
10. Maglaras, C., J. Meissner. 2006. Dynamic pricing strategies for multiproduct revenue management problems. Manufacturing and Service Oper. Management 8(2) 136-148. (Pubitemid 43666201)
11. Meissner, J., A. K. Strauss. 2012. Network revenue management with inventory-sensitive bid prices and customer choice. Eur. J. Oper. Res. 216(2) 459-468.
12. Reiman, M. I., Q. Wang. 2008. An asymptotically optimal policy for a quantity-based network revenue management problem. Math. Oper. Res. 33(2) 257-282.
13. Secomandi, N. 2008. An analysis of the control-algorithm re-solving issue in inventory and revenue management. Manufacturing Service Oper. Management 10(3) 468-483.
14. Talluri, K., G. van Ryzin. 2004a. Revenue management under a general discrete choice model of consumer behavior. Management Sci. 50(1) 15-33.
15. Talluri, K., G. van Ryzin. 2004b. The Theory and Practice of Revenue Management. Springer, New York.
16. Williams, D. 2010. Probability with Martingales. Cambridge University Press, New York.
17. Zhang, D., D. Adelman. 2009. An approximate dynamic programming approach to network revenue management with customer choice. Trans. Sci. 43(3) 381-394.