A greedy algorithm for the two-level nested logit model

Operations Research Letters

Volumn 42, Issue 5, 2014, Pages 319-324

  Li, Guang ^a   Rusmevichientong, Paat ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Assortment optimization; Customer choice; Greedy algorithm; Nested logit model; Optimality condition; Revenue management

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION;

ASSORTMENT OPTIMIZATION; CUSTOMER CHOICE; GREEDY ALGORITHMS; NESTED LOGIT MODEL; OPTIMALITY CONDITIONS; REVENUE MANAGEMENT;

ITERATIVE METHODS;

EID: 84902170918     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2014.05.006     Document Type: Article

References (17)

1. M. Ben-Akiva, and S. Lerman Discrete Choice Analysis: Theory and Application to Travel Demand 1985 MIT Press Cambridge, MA
2. N.S. Cardell Variance components structures for the extreme-value and logistic distributions with application to models of heterogeneity Econometric Theory 13 02 1997 185 213
3. J.M. Davis, G. Gallego, and H. Topaloglu Assortment optimization under variants of the nested logit model Oper. Res. 62 2 2014 250 273
4. V.F. Farias, S. Jagabathula, and D. Shah Assortment optimization under general choice Working Paper 2011 MIT Cambridge, MA
5. G. Gallego, G. Iyengar, R. Phillips, and A. Dubey Managing flexible products on a network, Computational Optimization Research Center Technical Report TR-2004-01, Columbia University, New York, NY 2004
6. G. Gallego, and H. Topaloglu Constrained assortment optimization for the nested logit model Manage. Sci. 2014 in press
7. V. Gaur, and D. Honhon Assortment planning and inventory decisions under a locational choice model Manage. Sci. 52 10 2006 1528 1543 (Pubitemid 44556059)
8. D. Honhon, V. Gaur, and S. Seshadri Assortment planning and inventory decisions under stockout-based substitution Oper. Res. 58 5 2010 1364 1379
9. D.E. Knuth second ed. The Art of Computer Programming Vol. 3 1998 Addison-Wesley Professional
10. A.G. Kök, M.L. Fisher, and R. Vaidyanathan Assortment planning: review of literature and industry practice Retail Supply Chain Management 2009 Springer US 99 153
11. S. Kunnumkal Randomization approaches for network revenue management with customer choice behavior POM 2013 10.1111/poms.12164 in press
12. Q. Liu, and G. van Ryzin On the choice-based linear programming model for network revenue management M&SOM 10 2 2008 288 310
13. D. McFadden Conditional logit analysis of qualitative choice behavior P. Zarembka, Frontiers in Econometrics 1974 Academic Press 105 142
14. D. McFadden Modelling the choice of residential location A. Karlqvist, L. Lundqvist, F. Snickars, J. Weibull, Spatial Interaction Theory and Planning Models 1978 North-Holland Amsterdam 75 96
15. P. Rusmevichientong, Z.-J.M. Shen, and D.B. Shmoys A PTAS for capacitated sum-of-ratios optimization OR Lett. 37 4 2009 230 238
16. K. Talluri, and G. van Ryzin Revenue management under a general discrete choice model of consumer behavior Manage. Sci. 50 1 2004 15 33
17. K. Train Discrete Choice Methods with Simulation 2009 Cambridge University Press