Abstract:In this paper, we introduce the Multi-Purchase Multinomial Logit choice model, which extends the random utility maximization framework of the classical Multinomial Logit model to a multiple-purchase setting. In this model, customers sample random utilities for each offered product as in the Multinomial Logit model. However, rather than focusing on a single product, they concurrently sample a ``budget'' parameter M, which indicates the maximum number of products that the customer is willing to purchase. Subsequently, the M highest utility products are purchased, out of those whose utilities exceed that of the no-purchase option. When fewer than M products satisfy the latter condition, only these products will be purchased.First and foremost, we propose the first multi-purchase choice model that can be fully operationalized. Specifically, we first provide a recursive procedure to compute the choice probabilities in this model, which in turn provides a framework to study its resulting assortment problem, where the goal is to select a subset of products to make available for purchase so as to maximize expected revenue. Our main algorithmic results consist of two distinct polynomial time approximations schemes (PTAS); the first, and simpler of the two, caters to a setting where each customer may buy only a constant number of products, whereas the second more nuanced algorithm applies to our multi-purchase model in its general form. Additionally, we study the revenue-potential of making assortment decisions that account for multi-purchase behavior in comparison to those that overlook this phenomenon. In particular, we relate both the structure and revenue performance of the optimal assortment under a traditional single-purchase model to that of the optimal assortment in the multi-purchase setting. Finally, we complement our theoretical work with an extensive set of computational experiments, where the efficacy of our proposed PTAS is tested against natural heuristics. Ultimately, we find that our approximation scheme outperforms these approaches by 1-5% on average.

Joint Assortment Optimization and Customization under a Mixture of Multinomial Logit Models: On the Value of Personalized Assortments

Joint Assortment Optimization and Customization Under a Mixture of Multinomial Logit Models: On the Value of Personalized Assortments

Price Discounts and Personalized Product Assortments under Multinomial Logit Choice Model: A Robust Approach.

Assortment Optimization under the Multinomial Logit Model with Covering Constraints

Assortment Optimization under the Multivariate MNL Model

Near-Optimal Algorithms for Capacity Constrained Assortment Optimization

Assortment Optimization under the Multi-Purchase Multinomial Logit Choice Model

Assortment Optimization under Unknown MultiNomial Logit Choice Models

Online Joint Assortment-Inventory Optimization under MNL Choices

Constrained Assortment Optimization under the Cross-Nested Logit Model

Revenue-Utility Tradeoff in Assortment Optimization Under the Multinomial Logit Model with Totally Unimodular Constraints

Joint promotional effort and assortment optimization under the multinomial logit model

An Exact Method for (Constrained) Assortment Optimization Problems with Product Costs

Maximum Load Assortment Optimization: Approximation Algorithms and Adaptivity Gaps

Two-sided Assortment Optimization: Adaptivity Gaps and Approximation Algorithms

The Exponomial Choice Model for Assortment Optimization: An Alternative to the MNL Model?

Robust Dynamic Assortment Optimization in the Presence of Outlier Customers

Assortment Optimization and Pricing Under the Multinomial Logit Model with Impatient Customers: Sequential Recommendation and Selection

Outer Approximation and Super-modular Cuts for Constrained Assortment Optimization under Mixed-Logit Model

Multi-stage and Multi-customer Assortment Optimization with Inventory Constraints

Dynamic Assortment with Online Learning under Threshold Multinomial Logit Model