Optimization Online


Partially-Ranked Choice Models for Data-Driven Assortment Optimization

Sanjay Dominik Jena (jena.sanjay-dominik***at***uqam.ca)
Andrea Lodi (andrea.lodi***at***polymtl.ca)
Hugo Palmer (hugo.palmer***at***blablacar.com)

Abstract: The assortment of products carried by a store has a crucial impact on its success. However, finding the right mix of products to attract a large portion of the customers is a challenging task. Several mathematical models have been proposed to optimize assortments. In particular, rank-based choice models have been acknowledged for representing well high-dimensional product substitution effects, and therefore reflect customer preferences in a reasonably realistic manner. In this work, we extend the concept of (strictly) fully-ranked choice models to models with partial ranking that additionally allow for indifference among subsets of products, i.e., on which the customer does not have a strict preference. We show that partially-ranked choice models are theoretically equivalent to fully-ranked choice models, but a partially-ranked preference sequence would require a factorial number of fully-ranked sequences to represent the same buying behavior. We then show how partially-ranked choice models can be learned efficiently from historical transaction and assortment data. The embedded column generation procedure involves subproblems that can be efficiently solved by using a growing decision tree that represents partially-ranked preferences, enabling us to learn preferences and optimize assortments for thousands of products. Computational experiments on artificially generated data and case studies on real industrial retail data suggest a significant potential to increase profits when performing data-driven assortment optimization and provide useful insights on customer segmentation to the decision makers, in our real case, the store managers. When comparing to existing algorithms, our method increases by one order of magnitude the scale of problems that can be learned by non-parametric choice models.

Keywords: Assortment optimization; rank-based choice models; mathematical programming; data-driven optimization

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- OR and Management Sciences (Marketing )

Category 3: Integer Programming ((Mixed) Integer Linear Programming )

Citation: S. D. Jena, A. Lodi and H. Palmer, 2017. "Partially-Ranked Choice Models for Data-Driven Assortment Optimization".

Download: [PDF]

Entry Submitted: 09/21/2017
Entry Accepted: 09/21/2017
Entry Last Modified: 09/21/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society