Browsing by Subject "Conic integer optimization"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen 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.