Solving utility-maximization selection problems with Multinomial Logit demand: Is the First-Choice model a good approximation?

Laurent Alfandari, Victoire Denoyel () and Aurélie Thiele
Additional contact information
Laurent Alfandari: ESSEC Business School
Victoire Denoyel: Mercy College
Aurélie Thiele: Southern Methodist University

Annals of Operations Research, 2020, vol. 292, issue 1, No 22, 553-573

Abstract: Abstract We investigate First-Choice (FC) assignment models, a simple type of choice model where customers are allocated to their highest utility option, as a heuristic or starting point for the Multinomial Logit (MNL) model in the context of selection problems with a utility maximization objective. This type of problem occurs in a variety of applications, from location problems to assortment planning or transportation planning. FC assignment models are less refined but computationally more tractable than the more commonly used MNL. MNL suffers from tractability issues due to its nonlinear structure when used within a large size optimization problem with binary decision variables. We design the first comparison of the two modeling frameworks in a context of customer utility maximization for selection problems with binary variables. We provide a probabilistic analysis of the expected customer choice probabilities, document the computational challenges faced by the MNL model in our setting and show in numerical experiments that the FC model exhibits excellent performance as an approximation of the MNL model with an average gap for instance of at most 2.2% for uniformly distributed utilities and of at most 1.4% for normally distributed utilities (and below 1% in a majority of test cases). The key contribution of this paper is to build the case for the FC model as a tractable, high-quality approximation of the MNL model for binary selection problems with utility maximization.

Keywords: Combinatorial optimization; Discrete choice modeling; Multinomial Logit; Integer linear programming; Approximation (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-019-03300-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:292:y:2020:i:1:d:10.1007_s10479-019-03300-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-019-03300-4

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().