Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources
提出了可重用资源在线分配的新算法和分析工具，实现了此前无法达到的最优竞争比，其无线性规划的分析方法对标准原始对偶方法失效的场景也有用。
Online Allocation of Reusable Resources: New Algorithms and Analytical Tools In the paper “Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources,” the authors develop novel algorithms and analysis techniques for online allocation of reusable resources. Their approach leads to an algorithm with the highest possible competitive ratio, a result that was previously out of reach with the algorithms and techniques that are used in classic settings in which resources are nonreusable. More generally, their LP-free analysis approach is useful for analyzing the performance of online algorithms for various other settings in which the standard primal-dual approach fails.