Combinatorial Optimization Theory and Algorithms(组合优化)
组合优化(CombinatorialOptimization)问题的目标是从组合问题的可行解集中求出最优解。典型的组合优化问题有旅行商问题(TravelingSalesmanProblem-TSP)、加工调度问题(SchedulingProblem,如Flow-Shop,Job-Shop)、0-1背包问题(KnapsackProblem)、装箱问题(BinPackingProblem)、图着色问题(GraphColoringProblem)、聚类问题(ClusteringProblem)等。
下载地址
用户评论
这个是第三版,英文版,清晰。
不错,很清晰
内容详实,对做规划的比较有用
书名《Combinatorial Optimization Theory and Algorithms(4th)》,作者 Bernhard Korte, Jens Vygen。总共601.
写得不错,是combinatorial algorithm里比较易懂的了