{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:25:15Z","timestamp":1759847115725,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,2,20]],"date-time":"2021-02-20T00:00:00Z","timestamp":1613779200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,2,20]],"date-time":"2021-02-20T00:00:00Z","timestamp":1613779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Projekt DEAL"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN Oper. Res. Forum"],"published-print":{"date-parts":[[2021,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Decision problems from various fields (e.g., assortment optimization, product line selection, location planning) require to endogenously incorporate probabilistic choice behavior in dependence of the availability of given choice alternatives. A widely spread demand model in marketing and econometrics to represent such choices is the attraction choice model. Of this model, the well-known multinomial logit model and\u2014in case of multiple latent customer segments\u2014the finite-mixture logit model are special cases. However, integrating such models in optimization problems results in non-linear formulations. Thus, in recent years, several exact linearization approaches have been proposed. These approaches are based on different ideas, and they have appeared independently from each other in different fields of research. Thus, the question arises how these approaches differ and how they relate to each other. In this short communication, we settle this question by arguing that many of the proposed approaches\u2014even though they might seem different at first glance\u2014can be traced back to one of two underlying linearization ideas. Establishing a generic problem, we discuss the two ideas in a unified way by presenting two corresponding general model formulations that are shown to be equivalent. Based upon this, we are able to classify the major publications which integrate some type of attraction choice model in detail. In particular, for each formulation of the analyzed literature, we explain to which extent it is a special case of (one of) the presented generic formulations. This also makes clear under which context-specific conditions certain elements of the generic linearization can be omitted, potentially serving as helpful guideline for future applications of such linearizations.<\/jats:p>","DOI":"10.1007\/s43069-021-00056-1","type":"journal-article","created":{"date-parts":[[2021,2,20]],"date-time":"2021-02-20T01:54:36Z","timestamp":1613786076000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On the Linear Integration of Attraction Choice Models in Business Optimization Problems"],"prefix":"10.1007","volume":"2","author":[{"given":"Georg","family":"Bechler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4263-6608","authenticated-orcid":false,"given":"Claudius","family":"Steinhardt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jochen","family":"Mackert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,2,20]]},"reference":[{"issue":"2","key":"56_CR1","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/j.ejor.2012.11.006","volume":"226","author":"F Aros-Vera","year":"2013","unstructured":"Aros-Vera F, Marianov V, Mitchell JE (2013) p-Hub approach for the optimal park-and-ride facility location problem. Europ J Oper Res 226(2):277\u2013285","journal-title":"Europ J Oper Res"},{"issue":"3","key":"56_CR2","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1016\/j.ejor.2020.06.029","volume":"288","author":"G Bechler","year":"2021","unstructured":"Bechler G, Steinhardt C, Mackert J, Klein R (2021) Product line optimization in the presence of preferences for compromise alternatives. Europ J Oper Res 288(3):902\u2013917","journal-title":"Europ J Oper Res"},{"issue":"3","key":"56_CR3","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1016\/S0377-2217(01)00340-X","volume":"143","author":"S Benati","year":"2002","unstructured":"Benati S, Hansen P (2002) The maximum capture problem with random utilities: problem formulation and algorithms. Europ J Oper Res 143(3):518\u2013530","journal-title":"Europ J Oper Res"},{"issue":"3\/4","key":"56_CR4","doi-asserted-by":"publisher","first-page":"324","DOI":"10.2307\/2334029","volume":"39","author":"RA Bradley","year":"1952","unstructured":"Bradley RA, Terry ME (1952) Rank analysis of incomplete block designs: I. The method of paired comparisons Biometrika 39(3\/4):324","journal-title":"The method of paired comparisons Biometrika"},{"issue":"3\u20134","key":"56_CR5","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1002\/nav.3800090303","volume":"9","author":"A Charnes","year":"1962","unstructured":"Charnes A, Cooper WW (1962) Programming with linear fractional functionals. Naval Research Logistics 9(3\u20134):181\u2013186","journal-title":"Naval Research Logistics"},{"issue":"2","key":"56_CR6","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1287\/mnsc.46.2.327.11931","volume":"46","author":"KD Chen","year":"2000","unstructured":"Chen KD, Hausman WH (2000) Technical note: mathematical properties of the optimal product line selection problem using choice-based conjoint analysis. Manage Sci 46(2):327\u2013332","journal-title":"Manage Sci"},{"key":"56_CR7","unstructured":"Davis J, Gallego&nbsp;G, Topaloglu&nbsp;H (2013) Assortment planning under the multinomial logit model with totally unimodular constraint structures. Working paper, Cornell University"},{"issue":"1","key":"56_CR8","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/j.ejor.2015.12.026","volume":"252","author":"AS Freire","year":"2016","unstructured":"Freire AS, Moreno E, Yushimito WF (2016) A branch-and-bound algorithm for the maximum capture problem with random utilities. Europ J Oper Res 252(1):204\u2013212","journal-title":"Europ J Oper Res"},{"key":"56_CR9","unstructured":"Haase K (2009) Discrete location planning. Working Paper. Technical University Dresden"},{"issue":"3","key":"56_CR10","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1016\/j.ejor.2013.08.009","volume":"232","author":"K Haase","year":"2014","unstructured":"Haase K, M\u00fcller S (2014) A comparison of linear reformulations for multinomial logit choice probabilities in facility location models. Europ J Oper Res 232(3):689\u2013691","journal-title":"Europ J Oper Res"},{"key":"56_CR11","doi-asserted-by":"crossref","unstructured":"Krohn R, M\u00fcller S,&nbsp;Haase&nbsp;K (2020) Preventive healthcare facility location planning with quality-conscious clients, online first, OR Spectrum","DOI":"10.1007\/s00291-020-00605-w"},{"issue":"3","key":"56_CR12","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1016\/0377-2217(94)90257-7","volume":"73","author":"HL Li","year":"1994","unstructured":"Li HL (1994) A global approach for general 0\u20131 fractional programming. Europ J Oper Res 73(3):590\u2013596","journal-title":"Europ J Oper Res"},{"issue":"1","key":"56_CR13","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.ejor.2017.09.023","volume":"266","author":"I Ljubi\u0107","year":"2018","unstructured":"Ljubi\u0107 I, Moreno E (2018) Outer approximation and submodular cuts for maximum capture facility location problems with random utilities. Europ J Oper Res 266(1):46\u201356","journal-title":"Europ J Oper Res"},{"key":"56_CR14","volume-title":"Individual choice behavior: a theoretical analysis","author":"D Luce","year":"1959","unstructured":"Luce D (1959) Individual choice behavior: a theoretical analysis. John Wiley & Sons, New York"},{"issue":"3","key":"56_CR15","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1016\/j.ejor.2020.01.020","volume":"284","author":"T Mai","year":"2020","unstructured":"Mai T, Lodi A (2020) A multicut outer-approximation approach for competitive facility location under random utilities. Europ J Oper Res 284(3):874\u2013881","journal-title":"Europ J Oper Res"},{"issue":"3","key":"56_CR16","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1257\/aer.91.3.351","volume":"91","author":"D McFadden","year":"2001","unstructured":"McFadden D (2001) Economic choices. Am Econ Rev 91(3):351\u2013378","journal-title":"Am Econ Rev"},{"key":"56_CR17","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 JJ, Vulcano G, Zabala P (2014) A branch-and-cut algorithm for the latent-class logit assortment problem. Discrete Appl Math 164:246\u2013263","journal-title":"Discrete Appl Math"},{"issue":"3","key":"56_CR18","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1287\/opre.1080.0567","volume":"57","author":"JJ Miranda-Bront","year":"2009","unstructured":"Miranda-Bront JJ, M\u00e9ndez-D\u00edaz I, Vulcano G (2009) A column generation algorithm for choice-based network revenue management. Oper Res 57(3):769\u2013784","journal-title":"Oper Res"},{"issue":"2","key":"56_CR19","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s40685-014-0008-6","volume":"7","author":"S M\u00fcller","year":"2014","unstructured":"M\u00fcller S, Haase K (2014) Customer segmentation in retail facility location planning. Bus Res 7(2):235\u2013261","journal-title":"Bus Res"},{"issue":"5","key":"56_CR20","doi-asserted-by":"publisher","first-page":"896","DOI":"10.1287\/mnsc.1100.1160","volume":"56","author":"C Sch\u00f6n","year":"2010","unstructured":"Sch\u00f6n C (2010) On the optimal product line selection problem with price discrimination. Manage Sci 56(5):896\u2013902","journal-title":"Manage Sci"},{"issue":"1","key":"56_CR21","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/j.ejor.2010.01.012","volume":"206","author":"C Sch\u00f6n","year":"2010","unstructured":"Sch\u00f6n C (2010) On the product line selection problem under attraction choice models of consumer behavior. Europ J Oper Res 206(1):260\u2013264","journal-title":"Europ J Oper Res"},{"key":"56_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-0035-6","volume-title":"Fractional Programming","author":"IM Stancu-Minasian","year":"1997","unstructured":"Stancu-Minasian IM (1997) Fractional Programming. Springer, Netherlands, Dordrecht"},{"issue":"1","key":"56_CR23","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 (2004) Revenue management under a general discrete choice model of consumer behavior. Manage Sci 50(1):15\u201333","journal-title":"Manage Sci"},{"key":"56_CR24","volume-title":"Discrete choice methods with simulation","author":"KE Train","year":"2009","unstructured":"Train KE (2009) Discrete choice methods with simulation, 2nd edn. Cambridge University Press, Cambridge","edition":"2"},{"issue":"1","key":"56_CR25","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/S0377-2217(96)00258-5","volume":"101","author":"TH Wu","year":"1997","unstructured":"Wu TH (1997) A note on a global approach for general 0\u20131 fractional programming. Europ J Oper Res 101(1):220\u2013223","journal-title":"Europ J Oper Res"},{"issue":"2","key":"56_CR26","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s00291-011-0280-1","volume":"34","author":"Y Zhang","year":"2012","unstructured":"Zhang Y, Berman O, Verter V (2012) The impact of client choice on preventive healthcare facility network design. OR Spectrum 34(2):349\u2013370","journal-title":"OR Spectrum"}],"container-title":["Operations Research Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-021-00056-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s43069-021-00056-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-021-00056-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,18]],"date-time":"2021-11-18T13:24:49Z","timestamp":1637241889000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s43069-021-00056-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,20]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["56"],"URL":"https:\/\/doi.org\/10.1007\/s43069-021-00056-1","relation":{},"ISSN":["2662-2556"],"issn-type":[{"type":"electronic","value":"2662-2556"}],"subject":[],"published":{"date-parts":[[2021,2,20]]},"assertion":[{"value":"8 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}],"article-number":"12"}}