10 citations · 21 across the 11 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
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…
cs.DS2019
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…