English
Related papers

Related papers: An Optimal Policy for Dynamic Assortment Planning …

200 papers

Motivated by posted price auctions where buyers are grouped in an unknown number of latent types characterized by their private values for the good on sale, we investigate revenue maximization in stochastic dynamic pricing when the…

Machine Learning · Computer Science 2019-03-06 Nicolò Cesa-Bianchi , Tommaso Cesari , Vianney Perchet

In this paper, we study the assortment optimization problem under the mixed-logit customer choice model. While assortment optimization has been a major topic in revenue management for decades, the mixed-logit model is considered one of the…

Optimization and Control · Mathematics 2024-07-29 Hoang Giang Pham , Tien Mai

In this paper, we study the assortment optimization problem faced by many online retailers such as Amazon. We develop a \emph{cascade multinomial logit model}, based on the classic multinomial logit model, to capture the consumers'…

Machine Learning · Computer Science 2020-07-15 Shaojie Tang , Jing Yuan

We address the problem of active online assortment optimization problem with preference feedback, which is a framework for modeling user choices and subsetwise utility maximization. The framework is useful in various real-world applications…

Machine Learning · Computer Science 2024-03-01 Aadirupa Saha , Pierre Gaillard

We consider dynamic pricing with covariates under a generalized linear demand model: a seller can dynamically adjust the price of a product over a horizon of $T$ time periods, and at each time period $t$, the demand of the product is…

Machine Learning · Computer Science 2023-11-14 Hanzhao Wang , Kalyan Talluri , Xiaocheng Li

We consider a stochastic lost-sales inventory control system with a lead time $L$ over a planning horizon $T$. Supply is uncertain, and is a function of the order quantity (due to random yield/capacity, etc). We aim to minimize the…

Optimization and Control · Mathematics 2023-11-01 Boxiao Chen , Jiashuo Jiang , Jiawei Zhang , Zhengyuan Zhou

Stochastic gradient descent (SGD) has proven effective in solving many inventory control problems with demand learning. However, it often faces the pitfall of an infeasible target inventory level that is lower than the current inventory…

Optimization and Control · Mathematics 2024-08-30 Jiameng Lyu , Jinxing Xie , Shilin Yuan , Yuan Zhou

We consider the problem of designing an expected-revenue maximizing mechanism for allocating multiple non-perishable goods of $k$ varieties to flexible consumers over $T$ time steps. In our model, a random number of goods of each variety…

Computer Science and Game Theory · Computer Science 2020-07-08 Shiva Navabi , Ashutosh Nayyar

We study the canonical quantity-based network revenue management (NRM) problem where the decision-maker must irrevocably accept or reject each arriving customer request with the goal of maximizing the total revenue given limited resources.…

Optimization and Control · Mathematics 2022-07-08 Rui Sun , Xinshang Wang , Zijie Zhou

In this paper we consider the problem of pricing multiple differentiated products. This is challenging as a price change in one product, not only changes the demand of that particular product, but also the demand for the other products. To…

Optimization and Control · Mathematics 2017-10-27 Ruben van de Geer , Sandjai Bhulai

We study the nonstationary stochastic Multi-Armed Bandit (MAB) problem in which the distribution of rewards associated with each arm are assumed to be time-varying and the total variation in the expected rewards is subject to a variation…

Machine Learning · Computer Science 2021-01-25 Lai Wei , Vaibhav Srivastava

Retailers have significant potential to improve recommendations through strategic bundling and pricing. By taking into account different types of customers and their purchasing decisions, retailers can better accommodate customer…

Optimization and Control · Mathematics 2024-09-06 Maxime Bouscary , Mazen Danaf , Saurabh Amin

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

We study a centralized discrete-time dynamic two-way matching model with finitely many agent types. Agents arrive stochastically over time and join their type-dedicated queues waiting to be matched. We focus on availability-based policies…

Data Structures and Algorithms · Computer Science 2026-02-19 Süleyman Kerimov , Pengyu Qian , Mingwei Yang , Sophie H. Yu

We consider a network inventory system motivated by one-way, on-demand vehicle sharing services. Under uncertain and correlated network demand, the service operator periodically repositions vehicles to match a fixed supply with spatial…

Machine Learning · Statistics 2025-10-20 Hansheng Jiang , Chunlin Sun , Zuo-Jun Max Shen

Binary logit (BNL) and multinomial logit (MNL) models are the two most widely used discrete choice models for travel behavior modeling and prediction. However, in many scenarios, the collected data for those models are subject to…

Optimization and Control · Mathematics 2025-06-02 Baichuan Mo , Yunhan Zheng , Xiaotong Guo , Ruoyun Ma , Jinhua Zhao

We study the stochastic multi-armed bandit problem and design new policies that enjoy both worst-case optimality for expected regret and light-tailed risk for regret distribution. Specifically, our policy design (i) enjoys the worst-case…

Machine Learning · Statistics 2024-07-23 David Simchi-Levi , Zeyu Zheng , Feng Zhu

We revisit the problem of large-scale assortment optimization under the multinomial logit choice model without any assumptions on the structure of the feasible assortments. Scalable real-time assortment optimization has become essential in…

Optimization and Control · Mathematics 2018-05-02 Deeksha Sinha , Theja Tulabandhula

Price-based revenue management is an important problem in operations management with many practical applications. The problem considers a retailer who sells a product (or multiple products) over $T$ consecutive time periods and is subject…

Optimization and Control · Mathematics 2021-01-01 Yining Wang , He Wang

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