21 citations · 67 across the 15 of their papers we have counts for
4 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…
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…
Simple and Fast Algorithm for Binary Integer and Online Linear Programming
Xiaocheng Li, Chunlin Sun, Yinyu Ye
In this paper, we develop a simple and fast online algorithm for solving a class of binary integer linear programs (LPs) arisen in general resource allocation problem. The algorith…
Online Linear Programming: Dual Convergence, New Algorithms, and Regret Bounds
Xiaocheng Li, Yinyu Ye
We study an online linear programming (OLP) problem under a random input model in which the columns of the constraint matrix along with the corresponding coefficients in the object…