An approximate dynamic programming approach to network revenue management with customer choice

Transportation Science

Volumn 43, Issue 3, 2009, Pages 381-394

  Zhang, Dan ^a   Adelman, Daniel ^b  

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSITY OF CHICAGO   (United States)

Author keywords

Choice behavior; Dynamic programming; Network revenue management

Indexed keywords

BEHAVIORAL RESEARCH; LINEAR PROGRAMMING; MARKOV PROCESSES; PROBLEM SOLVING;

APPROXIMATE DYNAMIC PROGRAMMING; CHOICE BEHAVIORS; COLUMN GENERATION; CONSIDERATION SETS; MARKOV DECISION PROCESSES; MULTINOMIAL LOGIT; NETWORK REVENUE MANAGEMENTS; SOLUTION APPROACH;

DYNAMIC PROGRAMMING;

EID: 70449631674     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1090.0262     Document Type: Article

References (21)

1. Adelman, D. 2007. Dynamic bid-prices in revenue management. Oper. Res. 55 (4)647-661.
2. Belobaba, P. P., L. R. Weatherford. 1996. Comparing decision rules that incorporate customer diversion in perishable asset revenue management situations. Decision Sci. 27 (2)343-363.
3. Bertsekas, D. P., J. N. Tsitsiklis. 1996. Neuro-Dynamic Programming. Athena Scientific, Belmont, MA.
4. Boyd, S., L. Vandenberghe. 2004. Convex Programming. Cambridge University Press, Cambridge, UK.
5. Bront, J. M., I. Mendez-Diaz, G. Vulcano. 2007. A column generation algorithm for choice-based network revenue management. Oper. Res. Forthcoming.
6. Brumelle, S. L., J. I. McGill, T. H. Oum, K. Sawaki, M. W. Tretheway. 1990. Allocation of airline seats between stochastically dependent demands. Transportation Sci. 24 (3)183-192.
7. de Farias, D., B. Van Roy. 2003. The linear programming approach to approximate dynamic programming. Oper. Res. 51 (6)850-865.
8. Gallego, G., G. Iyengar, R. Phillips, A. Dubey. 2004. Managing flexible products on a network. CORC Technical Report Tr-2004-01, IEOR Department, Columbia University, New York.
9. Jiang, H., G. Miglionico. 2006. Airline network revenue management with buy-up. Working Papers 11/2006, Judge Business School, University of Cambridge, Cambridge, UK.
10. Kunnumkal, S., H. Topaloglu. 2008. A refined deterministic linear program for the network revenue management problem with customer choice behavior. Naval Res. Logist. 55 (6)563-580.
11. Liu, Q., G. van Ryzin. 2008. On the choice-based linear programming model for network revenue management. Manufacturing Service Oper. Management 10 (2)288-310.
12. Powell, W. 2007. Approximate Dynamic Programming: Solving the Curses of Dimensionality. Wiley-Interscience, New York.
13. Puterman, M. L. 1994. Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley & Sons, New York.
14. Schaible, S., J. Shi. 2003. Fractional programming: The sum-of-ratios case. Optim. Methods Software 18 (2)219-229.
15. Schweitzer, P., A. Seidmann. 1985. Generalized polynomial approximations in Markovian decision processes. J. Math. Anal. Appl. 110 (2)568-582.
16. Talluri, K., G. van Ryzin. 2004a. 1Revenue management under a general discrete choice model of consumer behavior. Management Sci. 50 (1)15-33.
17. Talluri, K., G. van Ryzin. 2004b. The Theory and Practice of Revenue Management. Kluwer Academic Publishers, Boston.
18. Van Ryzin, G., G. Vulcano. 2004. Simulation-based optimization of virtual nesting controls under consumer choice behavior. Working paper, Columbia Graduate School of Business, New York.
19. Zhang, D., W. L. Cooper. 2005. Revenue management for parallel flights with customer-choice behavior. Oper. Res. 53 (3)415-431.
20. Zhang, D., W. L. Cooper. 2009. Pricing substitutable flights in airline revenue management. Eur. J. Oper. Res. 197 848-861.
21. Zhao, W., Y.-S. Zheng. 2001. A dynamic model for airline seat allocation with passenger diversion and no-shows. Transportation Sci. 35 (1)80-98.