learning-augmented-algorithms

本文提出了在线共享库存分配问题，并设计了一种确定性的阈值比例策略（GPA），该策略能达到离线最优解的 4/3 近似比。文章还介绍了一种学习增强型扩展方法，以处理不完美的预测，并在合成数据及真实世界实验中展示了其优越的性能。