文件名称: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)等。