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