×

Dynamic assortment optimization with a multinomial logit choice model and capacity constraint. (English) Zbl 1228.90170

Summary: We consider an assortment optimization problem where a retailer chooses an assortment of products that maximizes the profit subject to a capacity constraint. The demand is represented by a multinomial logit choice model. We consider both the static and dynamic optimization problems. In the static problem, we assume that the parameters of the logit model are known in advance; we then develop a simple algorithm for computing a profit-maximizing assortment based on the geometry of lines in the plane and derive structural properties of the optimal assortment. For the dynamic problem, the parameters of the logit model are unknown and must be estimated from data. By exploiting the structural properties found for the static problem, we develop an adaptive policy that learns the unknown parameters from past data and at the same time optimizes the profit. Numerical experiments based on sales data from an online retailer indicate that our policy performs well.

MSC:

90C90 Applications of mathematical programming
90C27 Combinatorial optimization
90C39 Dynamic programming

Software:

BIOGEME
Full Text: DOI