2025年12月8日
Advanced Algorithm —— LP Rounding
摘要： https://tcs.nju.edu.cn/slides/aa2025/LPRounding.pdf Unrelated Machine Scheduling 转化为判定形式，判定所有机器的 load 能否均不超过 \(T\) 一个问题是 integrality gap 可能会非常大，如 1 个任 阅读全文
posted @ 2025-12-08 20:30 asuldb 阅读(1) 评论(0) 推荐(0)