Skip to main content

Please enter a keyword and click the arrow to search the site

Click-based MNL: algorithmic frameworks for modeling click data in assortment optimization


Management Science and Operations

Publishing details

Social Sciences Research Network

Authors / Editors

Aouad A;Feldman J;Segev D;Zhang D


Publication Year



In this paper, we introduce the click-based MNL choice model, a novel framework for capturing customer purchasing decisions in e-commerce settings. Our main modeling idea is to assume that the click behavior within product recommendation or search results pages provides an exact signal regarding the alternatives considered by each customer. We study the resulting assortment optimization problem, where the objective is to select a subset of products, made available for purchase, to maximize the expected revenue. Our main algorithmic contribution comes in the form of a polynomial-time approximation scheme (PTAS) for this problem, showing that the optimal expected revenue can be efficiently approached within any degree of accuracy. In the course of establishing this result, we develop novel technical ideas, including enumeration schemes and stochastic inequalities, which may be of broader interest. In order to quantify the benefits of incorporating click behavior within choice models, we present a case study based on data acquired in collaboration with the retail giant Alibaba. We fit click-based MNL and standard MNL models to historical sales and click data in a setting where the online platform must present customized six-product displays to users. We demonstrate that utilizing the click-based MNL model leads to substantial improvements over the standard MNL model in terms of prediction accuracy. Furthermore, we generate realistic assortment optimization instances that mirror Alibaba's customization problem, and implement practical variants of our approximation scheme to compute assortment recommendations in these settings. We find that the recommended assortments have the potential to be at least 9% more profitable than those resulting from a standard MNL model. We identify a simple greedy heuristic, which can be implemented at large scale, while also achieving near-optimal revenue performance in our experiments.


Choice Models; Retailing Platforms; Assortment Optimization; Approximation Schemes; E-Commerce


Social Sciences Research Network

Available on ECCH


Select up to 4 programmes to compare

Select one more to compare
subscribe_image_desktop 5949B9BFE33243D782D1C7A17E3345D0

Sign up to receive our latest news and business thinking direct to your inbox


Sign up to receive our latest course information and business thinking

Leave your details above if you would like to receive emails containing the latest thought leadership, invitations to events and news about courses that could enhance your career. If you would prefer not to receive our emails, you can still access the case study by clicking the button below. You can opt-out of receiving our emails at any time by visiting: or by unsubscribing through the link provided in our emails. View our Privacy Policy for more information on your rights.