An Enhanced Conic Reformulation for Capacity-Constrained Assortment Optimization Under the Mixture of Multinomial Logit Model  

作　　者：Shan Jiang Ka-Meng Nip 

机构地区：[1]School of Management,Xiamen University,Xiamen,361005,Fujian,China [2]School of Mathematical Sciences,Xiamen University,Xiamen,361005,Fujian,China

出　　处：《Journal of the Operations Research Society of China》2024年第3期757-771,共15页中国运筹学会会刊（英文）

基　　金：supported by the Fundamental Research Funds for the Central Universities of Xiamen University(No.2072021127);Ka-Meng Nip’s research work is partially supported by the Natural Science Foundation of Fujian Province of China(No.2021J05011);the Fundamental Research Funds for the Central Universities of Xiamen University(No.20720210033).

摘　　要：In this work,we study the conic quadratic mixed-integer formulation for assortment optimization problem under the mixture of multinomial logit(MMNL)model.The MMNL model generalizes the widely studied multinomial logit choice model and can approximate any random utility model with an arbitrary additive error.An important operational decision problem in revenue management is assortment optimization problem,which aims to find a subset of products to make available to customers that maximizes the expected revenue of the retailer.It is known that assortment optimization problem under the MMNL model is NP-hard and inapproximable within any constant performance guarantee.Commonly used methods for solving such problem are heuristical approaches or customized combinatorial optimization approaches.In the meanwhile,studies related to global optimization approaches are relatively scarce.We propose an enhanced conic quadratic mixed-integer formulation for solving assortment optimization problem under the MMNL model with a higher computational efficiency.Furthermore,we conduct extensive numerical experiments to demonstrate that the proposed reformulation significantly outperforms the existing conic reformulations for assortment optimization under the MMNL model.

关 键 词：Assortment optimization MMNL model Conic reformulation Capacitated constrained 

分 类 号：O17[理学—数学]