scholarly journals Capacity Constrained Assortment Optimization Under the Markov Chain Based Choice Model

Author(s):  
Antoine DDsir ◽  
Vineet Goyal ◽  
Danny Segev ◽  
Chun Ye
2020 ◽  
Vol 66 (2) ◽  
pp. 698-721 ◽  
Author(s):  
Antoine Désir ◽  
Vineet Goyal ◽  
Danny Segev ◽  
Chun Ye

2021 ◽  
Author(s):  
Jacob Feldman ◽  
Danny Segev ◽  
Huseyin Topaloglu ◽  
Laura Wagner ◽  
Yicheng Bai

2021 ◽  
Author(s):  
Rohan Ghuge ◽  
Joseph Kwon ◽  
Viswanath Nagarajan ◽  
Adetee Sharma

Assortment optimization involves selecting a subset of products to offer to customers in order to maximize revenue. Often, the selected subset must also satisfy some constraints, such as capacity or space usage. Two key aspects in assortment optimization are (1) modeling customer behavior and (2) computing optimal or near-optimal assortments efficiently. The paired combinatorial logit (PCL) model is a generic customer choice model that allows for arbitrary correlations in the utilities of different products. The PCL model has greater modeling power than other choice models, such as multinomial-logit and nested-logit. In “Constrained Assortment Optimization Under the Paired Combinatorial Logit Model,” Ghuge, Kwon, Nagarajan, and and Sharma provide efficient algorithms that find provably near-optimal solutions for PCL assortment optimization under several types of constraints. These include the basic unconstrained problem (which is already intractable to solve exactly), multidimensional space constraints, and partition constraints. The authors also demonstrate via extensive experiments that their algorithms typically achieve over 95% of the optimal revenues.


2017 ◽  
Vol 65 (5) ◽  
pp. 1322-1342 ◽  
Author(s):  
Jacob B. Feldman ◽  
Huseyin Topaloglu

2021 ◽  
Author(s):  
Antoine Désir ◽  
Vineet Goyal ◽  
Bo Jiang ◽  
Tian Xie ◽  
Jiawei Zhang

Sign in / Sign up

Export Citation Format

Share Document