Capacitated assortment and price optimization under the nested logit model

Abstract

We study the capacitated assortment and price optimization problem, where a retailer sells categories of substitutable products subject to a capacity constraint. The goal of the retailer is to determine the subset of products as well as their selling prices so as to maximize the expected revenue. We model the customer purchase behavior using the nested logit model and formulate this problem as a non-linear binary integer program. For this NP-complete problem, we show that there exists a pseudo polynomial time approximation scheme that finds its-approximate solution. We first convert the original problem into an equivalent fixed point problem. We then show that finding an-approximate solution to the fixed point problem can be achieved by binary search, where a non-linear auxiliary problem is repeatedly approximated by a dynamic programing based algorithm involving an approximation to a series of multiple-choice parametric knapsack problems. For the special case when the capacity constraints are cardinal and nest-specific, we develop an algorithm that finds the optimal solution in strongly polynomial time. Moreover, our algorithm can be directly applied to find an-approximate solution to the capacitated assortment optimization problem under the nested logit model, which is the first approximate algorithm that is polynomial with respect to the number of nests in the literature. Keywords Assortment optimization • Nested logit model • Approximate algorithm • Combinatorial optimization 1 Introduction Consider a retailer that sells several categories of products, where products within each category are substitutable of each other to certain extent. For example, a home appliance store sells several categories of products such as televisions, refrigerators, and dish washers.

Joint Location and Cost Planning in Maximum Capture Facility Location under Multiplicative Random Utility Maximization

“…Since we study a joint location and cost optimization problem, our work closely relates to joint assortment and pricing optimization problems (Chen and Jiang, 2020, Miao and Chao, 2021, Wang, 2012, where the relation to the MCP problem stems from the analogy of set of products to set of locations and of continuous prices to continuous costs to spend on the new facilities.…”

Quantitative Analysis of Regional Luxury Brand Marketing Using Logit Model

“…ey are based on the theory of maximum utility and use a certain brand as a reference to compare different product brands in pairs to form a selection set C. In this selection set, each brand has a certain effect on consumers. is article will apply the logit model to quantitatively evaluate the marketing effects of luxury brands based on the observation data collected from consumers buying a luxury brand in a business place [6][7][8][9].…”