Browsing by Subject "Mixed multinomial logit"

Now showing 1 - 3 of 3

Open Access
Capacitated assortment optimization and pricing problems under mixed multinomial logit model
(2016-08) Ghaniabadi, Mehdi
We study capacitated assortment optimization problem under mixed multinomial logit model where a retailer wants to choose the set of products to offer to various customer segments with the goal of maximizing revenue while satisfying different capacity constraints. Each customer segment is identiffed with a unique purchase behaviour modelled by multinomial logit demand. We consider three general cases of capacity constraints: single resource constraint, multiple resource constraints and multiple cardinality constraints. This problem is NP-hard and there exist two approaches to find exact solutions: formulating the problem as a mixed integer linear program (MILP) or a mixed integer conic quadratic program (CONIC). For each constraint structure, we develop new efficient procedures to derive McCormick valid inequalities. We provide extensive numerical studies the results of which demonstrate that when the CONIC model is accompanied with the McCormick inequalities, the problem can be solved effectively even for large sized instances using a commercial optimization software. We also study joint pricing and assortment optimization problem with a single cardinality constraint and establish a new procedure to construct McCormick inequalities. We then present the related numerical studies which indicate that the CONIC formulation accomplishes the best outcome in the presence of the McCormick inequalities.
Open Access
A Conic Integer Programming Approach to Constrained Assortment Optimization under the Mixed Multinomial Logit Model
(Institute for Operations Research and the Management Sciences (INFORMS), 2017-08-12) Şen, Alper; Atamtürk, Alper; Kaminsky, P.
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.
Open Access
Technical note-a conic integer optimization approach to the constrained assortment problem under the mixed multinomial logit model
(INFORMS The Institute for Operations Research and the Management Sciences, 2018) Şen, A.; Atamtürk, A.; Kaminsky, P.
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.