01 2018 档案

应用运筹学基础：组合优化 (6) - 近似算法选讲 (4)
摘要：这节课介绍了斯坦纳树问题（Steiner tree）与旅行商问题（TSP），并讲解了它们的近似算法。 阅读全文
posted @ 2018-01-09 21:56 TsReaper 阅读(3632) 评论(0) 推荐(0)
应用运筹学基础：组合优化 (5) - 近似算法选讲 (3)
摘要：这节课首先介绍了 bin packing 的另一种线性规划模型：configuration LP，之后提出了一种渐进比为 1 的 bin packing 近似算法。 阅读全文
posted @ 2018-01-09 15:20 TsReaper 阅读(1511) 评论(0) 推荐(0)
应用运筹学基础：组合优化 (4) - 近似算法选讲 (2)
摘要：这一节课证明了 bin packing 问题 first fit 算法的渐进比为 1.7。 阅读全文
posted @ 2018-01-02 13:09 TsReaper 阅读(1306) 评论(0) 推荐(0)