Solving Large-Scale Granular Resource Allocation Problems Efficiently with POP（2021-POP-SOSP-文献阅读笔记）
读者这篇文章来自2021的SOSP，单位是斯坦福大学和微软。选该文章的理由有二，一是资源分配的主题较为相关；二是文章结构、语言很清晰，读起来很舒服。本文的中心思想可以概括为：分化瓦解，各个击破。即，用线性规划的方式解决资源分配问题太昂贵，而启发式算法难以达到最优，且缺乏可扩展性（适应范围小，一改条件就失效）。所以该文通过将原始LP重写，得到各个部分的小LP，分别求解再组合。注：以下翻译主要来自百度