Technical note-a conic integer optimization approach to the constrained assortment problem under the mixed multinomial logit model

Date
2018
Authors
Şen, A.
Atamtürk, A.
Kaminsky, P.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Operations Research
Print ISSN
0030-364X
Electronic ISSN
Publisher
INFORMS The Institute for Operations Research and the Management Sciences
Volume
66
Issue
4
Pages
994 - 1003
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

We consider the constrained assortment optimization problem under the mixed multinomial logit model. Even moderately sized instances of this problem are challenging to solve directly using standard mixed-integer linear optimization formulations. This has motivated recent research exploring customized optimization strategies and approximation techniques. In contrast, we develop a novel conic quadratic mixed-integer formulation. This new formulation, together with McCormick inequalities exploiting the capacity constraints, enables the solution of large instances using commercial optimization software.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)