arXiv ID:
2606.13133
基于学习增强的无关机调度完工时间近似算法 / Learning-Augmented Approximation for Unrelated-Machines Makespan Scheduling
1️⃣ 一句话总结
本文针对无关机调度中的最小化完工时间问题,设计了一种结合机器学习预测的近似算法,在预测准确时达到接近最优的1+ε近似比,预测误差增大时平滑退化为最坏情况下的2倍近似,并通过实验验证了方法的有效性。