{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T02:55:12Z","timestamp":1782874512192,"version":"3.54.5"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T00:00:00Z","timestamp":1565654400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T00:00:00Z","timestamp":1565654400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s00453-019-00610-8","type":"journal-article","created":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T11:04:39Z","timestamp":1565694279000},"page":"681-720","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["Assortment Optimisation Under a General Discrete Choice Model: A Tight Analysis of Revenue-Ordered Assortments"],"prefix":"10.1007","volume":"82","author":[{"given":"Gerardo","family":"Berbeglia","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gwena\u00ebl","family":"Joret","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,8,13]]},"reference":[{"issue":"1","key":"610_CR1","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10288-015-0302-y","volume":"14","author":"A Abeliuk","year":"2016","unstructured":"Abeliuk, A., Berbeglia, G., Cebrian, M., Van Hentenryck, P.: Assortment optimization under a multinomial logit model with position bias and social influence. 4OR 14(1), 57\u201375 (2016)","journal-title":"4OR"},{"key":"610_CR2","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/978-3-540-27836-8_9","volume-title":"Automata, Languages and Programming","author":"G Aggarwal","year":"2004","unstructured":"Aggarwal, G., Feder, T., Motwani, R., Zhu, A.: Algorithms for multi-product pricing. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) Automata, Languages and Programming, pp. 72\u201383. Springer, Berlin (2004)"},{"key":"610_CR3","doi-asserted-by":"crossref","unstructured":"Aguiar, V.: Stochastic choice and attention capacities: inferring preferences from psychological biases. Available at SSRN 2607602 (2015)","DOI":"10.2139\/ssrn.2607602"},{"key":"610_CR4","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/2450.001.0001","volume-title":"Discrete Choice Theory of Product Differentiation","author":"SP Anderson","year":"1992","unstructured":"Anderson, S.P., De Palma, A., Thisse, J.F.: Discrete Choice Theory of Product Differentiation. MIT press, Cambridge (1992)"},{"key":"610_CR5","doi-asserted-by":"crossref","unstructured":"Aouad, A., Segev, D.: Display optimization for vertically differentiated locations under multinomial logit choice preferences. Available at SSRN 2709652 (2015)","DOI":"10.2139\/ssrn.2709652"},{"key":"610_CR6","doi-asserted-by":"crossref","unstructured":"Aouad, A., Farias, V.F., Levi, R.: Assortment optimization under consider-then-rank choice models. Available at SSRN 2618823 (2015)","DOI":"10.2139\/ssrn.2618823"},{"issue":"6","key":"610_CR7","doi-asserted-by":"publisher","first-page":"1661","DOI":"10.1287\/opre.2018.1754","volume":"66","author":"A Aouad","year":"2018","unstructured":"Aouad, A., Farias, V., Levi, R., Segev, D.: The approximability of assortment optimization under ranking preferences. Oper. Res. 66(6), 1661\u20131669 (2018)","journal-title":"Oper. Res."},{"key":"610_CR8","unstructured":"Awasthi, P., Blum, A., Sheffet, O., Vijayaraghavan, A.: Learning mixtures of ranking models. In: Advances in Neural Information Processing Systems, pp. 2609\u20132617 (2014)"},{"issue":"2","key":"610_CR9","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.orl.2016.01.009","volume":"44","author":"G Berbeglia","year":"2016","unstructured":"Berbeglia, G.: Discrete choice models based on random walks. Oper. Res. Lett. 44(2), 234\u2013237 (2016)","journal-title":"Oper. Res. Lett."},{"key":"610_CR10","doi-asserted-by":"crossref","unstructured":"Blanchet, J., Gallego, G., Goyal, V.: A markov chain approximation to choice modeling. In: 14th ACM Conference on Electronic Commerce, pp. 103\u2013104 (2013)","DOI":"10.1145\/2482540.2482560"},{"key":"610_CR11","first-page":"97","volume-title":"Contributions to Probability and Statistics","author":"HD Block","year":"1960","unstructured":"Block, H.D., Marschak, J.: Random orderings and stochastic theories of responses. In: Olkin, I., Ghurye, S., Hoeffding, W., Madow, W., Mann, H. (eds.) Contributions to Probability and Statistics, vol. 2, pp. 97\u2013132. Stanford University Press, Stanford (1960)"},{"issue":"6","key":"610_CR12","doi-asserted-by":"publisher","first-page":"1554","DOI":"10.1137\/090752353","volume":"40","author":"P Briest","year":"2011","unstructured":"Briest, P., Krysta, P.: Buying cheap is expensive: approximability of combinatorial pricing problems. SIAM J. Comput. 40(6), 1554\u20131586 (2011)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"610_CR13","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1287\/opre.1080.0567","volume":"57","author":"JJM Bront","year":"2009","unstructured":"Bront, J.J.M., M\u00e9ndez-D\u00edaz, I., Vulcano, G.: A column generation algorithm for choice-based network revenue management. Oper. Res. 57(3), 769\u2013784 (2009)","journal-title":"Oper. Res."},{"issue":"2","key":"610_CR14","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s00453-009-9299-y","volume":"59","author":"J Cardinal","year":"2011","unstructured":"Cardinal, J., Demaine, E.D., Fiorini, S., Joret, G., Langerman, S., Newman, I., Weimann, O.: The stackelberg minimum spanning tree game. Algorithmica 59(2), 129\u2013144 (2011)","journal-title":"Algorithmica"},{"key":"610_CR15","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-642-32512-0_7","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"P Chalermsook","year":"2012","unstructured":"Chalermsook, P., Chuzhoy, J., Kannan, S., Khanna, S.: Improved hardness results for profit maximization pricing problems with unlimited supply. In: Gupta, A., Jansen, K., Rolim, J., Servedio, R. (eds.) Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, pp. 73\u201384. Springer, Berlin (2012)"},{"key":"610_CR16","unstructured":"Davis, J., Gallego, G., Topaloglu, H.: Assortment planning under the multinomial logit model with totally unimodular constraint structures. Department of IEOR, Columbia University (2013). http:\/\/www.columbia.edu\/~gmg2\/logit_const.pdf. Accessed 31 Jan 2017"},{"key":"610_CR17","doi-asserted-by":"crossref","unstructured":"D\u00e9sir, A., Goyal, V., Segev, D., Ye, C.: Capacity constrained assortment optimization under the markov chain based choice model. Available at SSRN 2626484 (2015)","DOI":"10.2139\/ssrn.2626484"},{"key":"610_CR18","doi-asserted-by":"crossref","unstructured":"Diaconis, P.: Group representations in probability and statistics. Lecture Notes-Monograph Series, pp i\u2013192 (1988)","DOI":"10.1214\/lnms\/1215467407"},{"key":"610_CR19","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.mathsocsci.2018.02.004","volume":"93","author":"F Echenique","year":"2018","unstructured":"Echenique, F., Saito, K., Tserenjigmid, G.: The perception-adjusted Luce model. Math. Soc. Sci. 93, 67\u201376 (2018)","journal-title":"Math. Soc. Sci."},{"issue":"10","key":"610_CR20","doi-asserted-by":"publisher","first-page":"1598","DOI":"10.1111\/poms.12365","volume":"24","author":"J Feldman","year":"2015","unstructured":"Feldman, J., Topaloglu, H.: Bounding optimal expected revenues for assortment optimization under mixtures of multinomial logits. Prod. Oper. Manag. 24(10), 1598\u20131620 (2015)","journal-title":"Prod. Oper. Manag."},{"key":"610_CR21","doi-asserted-by":"crossref","unstructured":"Feldman, J., Zhang, D., Liu, X., Zhang, N.: Taking assortment optimization from theory to practice: evidence from large field experiments on Alibaba. Available at SSRN 3232059 (2018)","DOI":"10.2139\/ssrn.3232059"},{"issue":"5","key":"610_CR22","doi-asserted-by":"publisher","first-page":"1322","DOI":"10.1287\/opre.2017.1628","volume":"65","author":"JB Feldman","year":"2017","unstructured":"Feldman, J.B., Topaloglu, H.: Revenue management under the Markov chain choice model. Oper. Res. 65(5), 1322\u20131342 (2017)","journal-title":"Oper. Res."},{"issue":"6","key":"610_CR23","doi-asserted-by":"publisher","first-page":"2371","DOI":"10.3982\/ECTA12660","volume":"83","author":"D Fudenberg","year":"2015","unstructured":"Fudenberg, D., Iijima, R., Strzalecki, T.: Stochastic choice and revealed perturbed utility. Econometrica 83(6), 2371\u20132409 (2015)","journal-title":"Econometrica"},{"key":"610_CR24","unstructured":"Guruswami, V., Hartline, J.D., Karlin, A.R., Kempe, D., Kenyon, C., McSherry, F.: On profit-maximizing envy-free pricing. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, pp. 1164\u20131173 (2005)"},{"key":"610_CR25","doi-asserted-by":"crossref","unstructured":"Jagabathula, S.: Assortment optimization under general choice. Available at SSRN 2512831 (2014)","DOI":"10.2139\/ssrn.2512831"},{"issue":"4","key":"610_CR26","doi-asserted-by":"publisher","first-page":"1609","DOI":"10.1287\/mnsc.2016.2683","volume":"64","author":"S Jagabathula","year":"2018","unstructured":"Jagabathula, S., Vulcano, G.: A partial-order-based model to estimate individual preferences using panel data. Manag. Sci. 64(4), 1609\u20131628 (2018)","journal-title":"Manag. Sci."},{"key":"610_CR27","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1093\/biomet\/30.1-2.81","volume":"30","author":"MG Kendall","year":"1938","unstructured":"Kendall, M.G.: A new measure of rank correlation. Biometrika 30, 81\u201393 (1938)","journal-title":"Biometrika"},{"issue":"1","key":"610_CR28","first-page":"1","volume":"6","author":"RH Koning","year":"2003","unstructured":"Koning, R.H., Ridder, G.: Discrete choice and stochastic utility maximization. Econ. J. 6(1), 1\u201327 (2003)","journal-title":"Econ. J."},{"key":"610_CR29","volume-title":"Individual Choice Behavior","author":"D Luce","year":"1965","unstructured":"Luce, D.: Individual Choice Behavior. Wiley, New York (1965)"},{"key":"610_CR30","first-page":"249","volume-title":"Handbook of Mathematical Psychology","author":"RD Luce","year":"1965","unstructured":"Luce, R.D., Suppes, P.: Preference, utility, and subjective probability (chapter 19). In: Bush, R.R., Luce, R.D., Galanter, E. (eds.) Handbook of Mathematical Psychology, vol. 3, pp. 249\u2013410. Wiley, New York (1965)"},{"key":"610_CR31","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1093\/biomet\/44.1-2.114","volume":"44","author":"CL Mallows","year":"1957","unstructured":"Mallows, C.L.: Non-null ranking models. I. Biometrika 44, 114\u2013130 (1957)","journal-title":"Biometrika"},{"issue":"3","key":"610_CR32","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.3982\/ECTA10575","volume":"82","author":"P Manzini","year":"2014","unstructured":"Manzini, P., Mariotti, M.: Stochastic choice and consideration sets. Econometrica 82(3), 1153\u20131176 (2014)","journal-title":"Econometrica"},{"key":"610_CR33","unstructured":"McClellon, M., et al.: Non-additive random utility functions. Technical report (2015). https:\/\/scholar.harvard.edu\/mcclellon\/publications\/non-additive-random-utility-functions. Accessed 31 Jan 2017"},{"key":"610_CR34","first-page":"161","volume-title":"Preferences, Uncertainty, and Optimality, Essays in Honor of Leo Hurwicz","author":"D McFadden","year":"1990","unstructured":"McFadden, D., Richter, M.K.: Stochastic rationality and revealed stochastic preference. In: Chipman, J.S., McFadden, D., Richter, M.K. (eds.) Preferences, Uncertainty, and Optimality, Essays in Honor of Leo Hurwicz, pp. 161\u2013186. Westview Press, Boulder (1990)"},{"key":"610_CR35","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1016\/j.dam.2012.03.003","volume":"164","author":"I M\u00e9ndez-D\u00edaz","year":"2014","unstructured":"M\u00e9ndez-D\u00edaz, I., Miranda-Bront, J.J., Vulcano, G., Zabala, P.: A branch-and-cut algorithm for the latent-class logit assortment problem. Discrete Appl. Math. 164, 246\u2013263 (2014)","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"610_CR36","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1016\/S0167-9473(02)00165-2","volume":"41","author":"TB Murphy","year":"2003","unstructured":"Murphy, T.B., Martin, D.: Mixtures of distance-based models for ranking data. Comput. Stat. Data Anal. 41(3), 645\u2013655 (2003)","journal-title":"Comput. Stat. Data Anal."},{"key":"610_CR37","unstructured":"Ragain, S., Ugander, J.: Pairwise choice markov chains. In: Proceedings of the 30th International Conference on Neural Information Processing Systems, NIPS\u201916. Curran Associates Inc., pp. 3206\u20133214 (2016). arXiv:1603.02740"},{"key":"610_CR38","unstructured":"Rusmevichientong, P.: A Non-parametric approach to multi-product pricing theory and application. PhD thesis, Stanford University (2003)"},{"issue":"4","key":"610_CR39","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1287\/opre.1120.1063","volume":"60","author":"P Rusmevichientong","year":"2012","unstructured":"Rusmevichientong, P., Topaloglu, H.: Robust assortment optimization in revenue management under the multinomial logit choice model. Oper. Res. 60(4), 865\u2013882 (2012)","journal-title":"Oper. Res."},{"issue":"1","key":"610_CR40","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1287\/opre.1050.0252","volume":"54","author":"P Rusmevichientong","year":"2006","unstructured":"Rusmevichientong, P., Van Roy, B., Glynn, P.W.: A nonparametric approach to multiproduct pricing. Oper. Res. 54(1), 82\u201398 (2006)","journal-title":"Oper. Res."},{"issue":"6","key":"610_CR41","doi-asserted-by":"publisher","first-page":"1666","DOI":"10.1287\/opre.1100.0866","volume":"58","author":"P Rusmevichientong","year":"2010","unstructured":"Rusmevichientong, P., Shen, Z.-J.M., Shmoys, D.B.: Dynamic assortment optimization with a multinomial logit choice model and capacity constraint. Oper. Res. 58(6), 1666\u20131680 (2010)","journal-title":"Oper. Res."},{"issue":"11","key":"610_CR42","doi-asserted-by":"publisher","first-page":"2023","DOI":"10.1111\/poms.12191","volume":"23","author":"P Rusmevichientong","year":"2014","unstructured":"Rusmevichientong, P., Shmoys, D., Tong, C., Topaloglu, H.: Assortment optimization under the multinomial logit model with random choice parameters. Prod. Oper. Manag. 23(11), 2023\u20132039 (2014)","journal-title":"Prod. Oper. Manag."},{"key":"610_CR43","series-title":"Volume 24 of Algorithms and Combinatorics","volume-title":"Combinatorial Optimization. Polyhedra and Efficiency. Vol. B","author":"A Schrijver","year":"2003","unstructured":"Schrijver, A.: Combinatorial Optimization. Polyhedra and Efficiency. Vol. B. Volume 24 of Algorithms and Combinatorics. Springer, Berlin (2003). (Matroids, trees, stable sets, chapters 39\u201369)"},{"issue":"1","key":"610_CR44","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1287\/mnsc.1030.0147","volume":"50","author":"K Talluri","year":"2004","unstructured":"Talluri, K., Van Ryzin, G.: Revenue management under a general discrete choice model of consumer behavior. Manag. Sci. 50(1), 15\u201333 (2004)","journal-title":"Manag. Sci."},{"key":"610_CR45","volume-title":"The Theory and Practice of Revenue Management","author":"KT Talluri","year":"2006","unstructured":"Talluri, K.T., Van Ryzin, G.J.: The Theory and Practice of Revenue Management, vol. 68. Springer, Berlin (2006)"},{"issue":"4","key":"610_CR46","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1037\/h0070288","volume":"34","author":"LL Thurstone","year":"1927","unstructured":"Thurstone, L.L.: A law of comparative judgment. Psychol. Rev. 34(4), 273 (1927)","journal-title":"Psychol. Rev."},{"issue":"1","key":"610_CR47","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1287\/mnsc.2017.2931","volume":"65","author":"R Webb","year":"2019","unstructured":"Webb, R.: The (neural) dynamics of stochastic choice. Manag. Sci. 65(1), 230\u2013255 (2019)","journal-title":"Manag. Sci."},{"key":"610_CR48","unstructured":"Webb, R., Glimcher, P.W., Levy, I., Lazzaro, S.C., Rutledge, R.B.: Neural random utility: relating cardinal neural observables to stochastic choice behaviour. Available at SSRN 2143215 (2016)"},{"issue":"04","key":"610_CR49","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.2307\/1961757","volume":"82","author":"HP Young","year":"1988","unstructured":"Young, H.P.: Condorcet\u2019s theory of voting. Am. Polit. Sci. Rev. 82(04), 1231\u20131244 (1988)","journal-title":"Am. Polit. Sci. Rev."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-019-00610-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-019-00610-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-019-00610-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,19]],"date-time":"2023-09-19T02:04:27Z","timestamp":1695089067000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-019-00610-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,13]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["610"],"URL":"https:\/\/doi.org\/10.1007\/s00453-019-00610-8","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,13]]},"assertion":[{"value":"9 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}