A general attraction model and sales-based linear program for network revenue management under customer choice

Operations Research

Volumn 63, Issue 1, 2015, Pages 212-232

  Gallego, Guillermo ^a   Ratliff, Richard ^b   Shebalov, Sergey ^b  

^a Department of Earth and Environmental Sciences   (United States)

^b Research Group   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROBLEM SOLVING; SALES; STOCHASTIC SYSTEMS;

DEMAND MODELING; EXPONENTIAL NUMBERS; LINEAR PROGRAMS; MULTINOMIAL LOGIT; NETWORK REVENUE MANAGEMENTS; REVENUE MANAGEMENT; STATE OF THE ART; STOCHASTIC NETWORKS;

LINEAR PROGRAMMING;

EID: 84925353949     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.2014.1328     Document Type: Article

References (43)

1. Andersson S (1998) Passenger choice analysis for seat capacity control: A pilot project in Scandinavian Airlines. Internat. Trans. Oper. Res. 5:471-486.
2. Belobaba P, Weatherford L (1996) Comparing decision rules that incorporate customer diversion in perishable asset revenue management situations. Decision Sci. J. 27(2):343-363.
3. Ben-Akiva M, Lerman S (1994) Discrete Choice Analysis: Theory and Application to Travel Demand, MIT Press Series in Transportation Studies (MIT Press, Cambridge, Massachusetts), 52.
4. Bront J, Mendez-Diaz I, Vulcano G (2009) A column generation algorithm for choice-based network revenue management. Oper. Res. 57(3):769-784.
5. Brumelle S, McGill J, Oum T, Sawaki K, Tretheway M (1990) Allocation of airline seats between stochastically dependent demands. Transportation Sci. 24:183-192.
6. Cooper W, Homem de Mello T, Kleywegt A (2006) Models of the spiral-down effect in revenue management. Oper. Res. 54(5):968-987.
7. Cooper WL (2003) Asymptotic behavior of an allocation policy for revenue management. Oper. Res. 50(4):720-727.
8. Dagsvik JK (1983) Discrete dynamic choice: An extension of the choice models of thurstone and luce. J. Math. Psych. 27:1-43.
9. Debreu G (1960) Review of R. D. Luce, Individual choice behavior: A theoretical analysis. Amer. Econom. Rev. 50:186-188.
10. Domencich TA, McFadden D (1975) Urban Travel Demand: A Behavioral Analysis (North Holland Publishing Co., Amsterdam).
11. Fiig T, Isler K, Hopperstad C, Belobaba P (2010) Optimization of mixed fare structures: Theory and application. J. Revenue and Pricing Management 9:152-170.
12. Gallego G, Li L, Ratliff R (2009) Choice-based EMSR methods for single-leg revenue management with demand dependencies. J. Revenue and Pricing Management 8(2/3):207-240.
13. Gallego G, Iyengar G, Phillips R, Dubey A (2004) Managing flexible products on a network revenue management. Working paper. Technical Report TR-2004-01, Department of Industrial Engineering and Operations Research, Columbia University, New York.
14. Green PJ (1984) Iteratively reweighted least squares for maximum likelihod estimation, and robust and resistant alternatives. J. Roy. Statist. Soc. Ser. B 46:149-192.
15. Greene WH (2000) Econometric Analysis, 4th ed. (Prentice Hall, London).
16. Hartmans G (2006) Sell-up simulation. Presentation at AGIFORS Revenue Management Study Group Meeting, Cancun, Mexico.
17. Ja S, Rao B, Chandler S (2001) Passenger recapture estimation in airline RM. Presentation at 41st AGIFORS Symposium, Sydney, Australia.
18. Jasin S, Kumar S (2012) A re-solving heuristic with bounded revenue loss for network revenue management with customer choice. Math. Oper. Res. 37(2):313-345.
19. Kunnumkal S, Topaloglu H (2008) A refined deterministic linear program for the network revenue management problem with customer choice behavior. Naval Res. Logist. 55(6):563-580.
20. Kunnumkal S, Topaloglu H (2010) Computing time-dependent bid prices in network revenue management problems. Transportation Sci. 44(1):38-62.
21. Liu Q, van Ryzin G (2008) On the choice-based linear programming model for network revenue management. Manufacturing Service Oper. Management 10(2):288-310.
22. Luce RD (1959) Individual Choice Behavior: A Theoretical Analysis (John Wiley & Sons, New York).
23. McFadden D (1974) Conditional logit analysis of qualitative choice behavior. Zarembka P, ed. Frontiers in Economics (Academic Press, New York), 105-142.
24. McFadden D (1978) Modelling the choice of residential location. Karlquist A, ed. Spatial Interaction Theory and Planning Models, Chap. 25 (North Holland Publishing Co., Amsterdam), 75-96.
25. Newman J, Garrow L, Ferguson M, Jacobs T (2014) Estimation of choice-based models using sales data from a single firm. Manufacturing Service Oper. Management 16(2):184-197.
26. Ratliff R, Rao B, Narayan C, Yellepeddi K (2008) A multi-flight recapture heuristic for estimating unconstrained demand from airline bookings. J. Revenue and Pricing Management 7(2):153-171.
27. Rubin DB (1983) Iteratively reweighted least squares. Kotz S, Johnson NL, Read CB, eds. Encyclopedia of Statistical Sciences, Vol. 4 (John Wiley & Sons, New York), 272-275.
28. Rusmevichientong P, Topaloglu H (2009) Robust assortment optimization under the multinomial logit model. Working paper, Cornell University, School of Operations Research and Information Engineering, Ithaca, New York.
29. Rusmevichientong P, Shen Z-J, Shmoys D (2009) Dynamic assortment optimization with a multinomial logit choice model and capacity constraint. Oper. Res. 58(6):1666-1680.
30. Rusmevichientong P, Shmoys D, Topaloglu H (2013) Assortment optimization with mixtures of logits. Production Oper. Management 23(11):2023-2029.
31. Schön C (2010) On the optimal product line selection problem with price discrimination. Management Sci. 56(5):896-902.
32. Talluri K (2012) Network revenue management: Models and algorithms. Presentation at Georgia Institute of Technology Revenue Management Conference.
33. Talluri K, van Ryzin G (1999) A randomized linear programming method for computing network bid prices. Transportation Sci. 33(2):207-216.
34. Talluri K, van Ryzin G (2004) Revenue management under a general discrete choice model of consumer behavior. Management Sci. 50(1):15-33.
35. Topaloglu H, Birbil I, Frenk F, Noyan N (2011) Open loop policies for overbooking over a single flight leg. Working paper, Cornell University. Presentation at INFORMS Revenue Management and Pricing section conference at Columbia University on June 24, 2011. New York, New York.
36. Train K (2002) Discrete Choice Methods with Simulation (Cambridge University Press, New York).
37. Tversky A (1972) Elimination by aspects: A theory of choice. Psych. Rev. 79:281-299.
38. van Ryzin G, Talluri K, Mahajan S (1999) Why we need discrete choice theory in revenue management. Presentation at 39th AGIFORS Symposium, New Orleans.
39. Vulcano G, van Ryzin G, Ratliff R (2012) Estimating primary demand for substitutable products from sales transaction data. Oper. Res. 60(2):313-334.
40. Williams HCWL (1977) On the formation of travel demand models and economic evaluation measures of user benefit. Environment and Planning 9(3):285-344.
41. Wu CFJ, (1983) On the convergence properties of the EM algorithm. Ann. Statist. 11:95-103.
42. Yellott JI Jr (1977) The relationship between Luce's choice axiom, Thurstone's theory of comparative judgment, and the double exponential distribution. J. Math. Psych. 15:109-146.
43. Zhang D, Adelman D (2009) An approximate dynamic programming approach to network revenue management with customer choice. Transportation Sci. 43(3):381-394.