21 citations · 67 across the 15 of their papers we have counts for
5 papers · 1 filter
Online Bin Packing with Known T
Shang Liu, Xiaocheng Li
In the online bin packing problem, a sequence of items is revealed one at a time, and each item must be packed into an available bin instantly upon its arrival. In this paper, we r…
On Dynamic Pricing with Covariates
Hanzhao Wang, Kalyan Talluri, Xiaocheng Li
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 time periods, and…
Fairer LP-based Online Allocation via Analytic Center
Guanting Chen, Xiaocheng Li, Yinyu Ye
In this paper, we consider an online resource allocation problem where a decision maker accepts or rejects incoming customer requests irrevocably in order to maximize expected rewa…
The Symmetry between Arms and Knapsacks: A Primal-Dual Approach for Bandits with Knapsacks
Xiaocheng Li, Chunlin Sun, Yinyu Ye
In this paper, we study the bandits with knapsacks (BwK) problem and develop a primal-dual based algorithm that achieves a problem-dependent logarithmic regret bound. The BwK probl…
An Improved Analysis of LP-based Control for Revenue Management
Guanting Chen, Xiaocheng Li, Yinyu Ye
In this paper, we study a class of revenue management problems where the decision maker aims to maximize the total revenue subject to budget constraints on multiple type of resourc…