Combinatorial Optimization Theory and Algorithms(组合优化)

【文件属性】：
文件名称：Combinatorial Optimization Theory and Algorithms(组合优化)
文件大小：2.31MB
文件格式：PDF
更新时间：2014-01-09 03:08:06
Combinatorial Optimization 组合优化（Combinatorial Optimization）问题的目标是从组合问题的可行解集中求出最优解。典型的组合优化问题有旅行商问题（Traveling Salesman Problem－TSP）、加工调度问题（Scheduling Problem，如Flow-Shop，Job-Shop）、0-1背包问题（Knapsack Problem）、装箱问题（Bin Packing Problem）、图着色问题（Graph Coloring Problem）、聚类问题（Clustering Problem）等。