English
Related papers

Related papers: Assortment and Price Optimization Under the Two-St…

200 papers

In this paper, we study the joint product sequencing and pricing problem faced by many online retailers such as Amazon. We assume that consumers' purchase behavior can be explained by a ``consider-then-choose'' model: they first form a…

Computer Science and Game Theory · Computer Science 2019-12-02 Shaojie Tang , Jing Yuan

We study the multinomial logit (MNL) bandit problem, where at each time step, the seller offers an assortment of size at most $K$ from a pool of $N$ items, and the buyer purchases an item from the assortment according to a MNL choice model.…

Machine Learning · Computer Science 2020-11-20 Jiaqi Yang

Motivated by the phenomenon that companies introduce new products to keep abreast with customers' rapidly changing tastes, we consider a novel online learning setting where a profit-maximizing seller needs to learn customers' preferences…

Machine Learning · Computer Science 2019-04-30 Junyu Cao , Wei Sun

Motivated by applications in e-retail and online advertising, we study the problem of assortment optimization under visibility constraints, that we refer to as APV. Here, we are given a universe of substitutable products and a stream of…

Optimization and Control · Mathematics 2025-02-18 Theo Barre , Omar El Housni , Marouane Ibn Brahim , Andrea Lodi , Danny Segev

We consider assortment and inventory planning problems with dynamic stockout-based substitution effects, and without replenishment, in two different settings: (1) Customers can see all available products when they arrive, a typical scenario…

Optimization and Control · Mathematics 2025-01-09 Shuo Sun , Rajan Udwani , Zuo-Jun Max Shen

Motivated by modern-day applications such as Attended Home Delivery and Preference-based Group Scheduling, where decision makers wish to steer a large number of customers toward choosing the exact same alternative, we introduce a novel…

Optimization and Control · Mathematics 2025-02-13 Omar El Housni , Marouane Ibn Brahim , Danny Segev

The assortment problem in revenue management is the problem of deciding which subset of products to offer to consumers in order to maximise revenue. A simple and natural strategy is to select the best assortment out of all those that are…

Data Structures and Algorithms · Computer Science 2019-02-22 Gerardo Berbeglia , Gwenaël Joret

We consider dynamic multi-product pricing and assortment problems under an unknown demand over T periods, where in each period, the seller decides on the price for each product or the assortment of products to offer to a customer who…

Machine Learning · Computer Science 2022-11-15 Vineet Goyal , Noemie Perivier

Motivated by applications in retail, online advertising, and cultural markets, this paper studies how to find the optimal assortment and positioning of products subject to a capacity constraint. We prove that the optimal assortment and…

Data Structures and Algorithms · Computer Science 2021-10-01 Andres Abeliuk , Gerardo Berbeglia , Manuel Cebrian , Pascal Van Hentenryck

We introduce the refined assortment optimization problem where a firm may decide to make some of its products harder to get instead of making them unavailable as in the traditional assortment optimization problem. Airlines, for example,…

Theoretical Economics · Economics 2021-02-08 Gerardo Berbeglia , Alvaro Flores , Guillermo Gallego

We consider the assortment optimization problem with disjoint-cardinality constraints under two-level nested logit model. To solve this problem, we first identify a candidate set with $O(mn^2)$ assortments and show that at least one optimal…

Optimization and Control · Mathematics 2016-03-31 Tian Xie

Assortment optimization is an important problem that arises in many industries such as retailing and online advertising where the goal is to find a subset of products from a universe of substitutable products which maximize seller's…

Theoretical Economics · Economics 2020-12-15 Kumar Goutam , Vineet Goyal , Agathe Soret

A fundamental problem in revenue management is to optimally choose the attributes of products, such that the total profit or revenue or market share is maximized. Usually, these attributes can affect both a product's market share…

Optimization and Control · Mathematics 2021-12-24 Hongzhang Shao , Anton J. Kleywegt

With the growing demand for personalized assortment recommendations, concerns over data privacy have intensified, highlighting the urgent need for effective privacy-preserving strategies. This paper presents a novel framework for…

Machine Learning · Statistics 2024-10-31 Young Hyun Cho , Will Wei Sun

Due to numerous applications in retail and (online) advertising the problem of assortment selection has been widely studied under many combinations of discrete choice models and feasibility constraints. In many situations, however, an…

Data Structures and Algorithms · Computer Science 2023-08-11 Vineet Goyal , Salal Humair , Orestis Papadigenopoulos , Assaf Zeevi

We study the problem of pricing under a Multinomial Logit model where we incorporate network effects over the consumer's decisions. We analyse both cases, when sellers compete or collaborate. In particular, we pay special attention to the…

Computer Science and Game Theory · Computer Science 2020-05-08 Felipe Maldonado , Gerardo Berbeglia , Pascal Van Hentenryck

A Multinomial Logit (MNL) model is composed of a finite universe of items $[n]=\{1,..., n\}$, each assigned a positive weight. A query specifies an admissible subset -- called a slate -- and the model chooses one item from that slate with…

Data Structures and Algorithms · Computer Science 2026-01-09 Flavio Chierichetti , Mirko Giacchini , Ravi Kumar , Silvio Lattanzi , Alessandro Panconesi , Erasmo Tani , Andrew Tomkins

This paper derives polynomial-time approximation schemes for several NP-hard stochastic optimization problems from the algorithmic mechanism design and operations research literatures. The problems we consider involve a principal or seller…

Computer Science and Game Theory · Computer Science 2025-09-18 Robin Bowers , Marius Garbea , Emmanouil Pountourakis , Samuel Taggart

In this work, we study the multi-agent assortment optimization problem in the two-sided sequential matching model introduced by Ashlagi et al. (2022). The setting is the following: we (the platform) offer a menu of suppliers to each…

Computer Science and Game Theory · Computer Science 2023-09-21 Alfredo Torrico , Margarida Carvalho , Andrea Lodi

The network pricing problem (NPP) is a bilevel problem, where the leader optimizes its revenue by deciding on the prices of certain arcs in a graph, while expecting the followers (also known as the commodities) to choose a shortest path…

Optimization and Control · Mathematics 2024-01-31 Quang Minh Bui , Margarida Carvalho , José Neto