第98行: |
第98行: |
| | | |
| [[Image:300px-TSP_Deutschland_3.png|thumb|200px|德国15个最大城市的最佳旅行推销员之旅。最优的旅行商途经德国15个最大的城市。在43,589,145,600个可能的游览每个城市的旅行团中,这是最短的一个。]] | | [[Image:300px-TSP_Deutschland_3.png|thumb|200px|德国15个最大城市的最佳旅行推销员之旅。最优的旅行商途经德国15个最大的城市。在43,589,145,600个可能的游览每个城市的旅行团中,这是最短的一个。]] |
− | * '''指派问题 Assignment Problem''' | + | * 指派问题 Assignment Problem |
− | * '''封闭性问题 Closure Problem''' | + | * 封闭性问题 Closure Problem |
− | * '''约束满足问题 Constraint Satisfaction Problem''' | + | * 约束满足问题 Constraint Satisfaction Problem |
− | * '''切割问题 Cutting Stock Problem''' | + | * 切割问题 Cutting Stock Problem |
− | * '''控制集问题 Dominating Set''' | + | * 控制集问题 Dominating Set |
− | * '''整数规划 Integer Programming''' | + | * 整数规划 Integer Programming |
− | * '''背包问题 Knapsack Problem''' | + | * 背包问题 Knapsack Problem |
− | * '''线性系统中的最小相关变量 Minimum Relevant Variables In Linear System''' | + | * 线性系统中的最小相关变量 Minimum Relevant Variables In Linear System |
− | * '''最小[[生成树]] Minimum Spanning Tree''' | + | * 最小[[生成树]] Minimum Spanning Tree |
− | * '''护士调度问题 Nurse Scheduling Problem''' | + | * 护士调度问题 Nurse Scheduling Problem |
− | * '''集合覆盖问题 Set Cover Problem''' | + | * 集合覆盖问题 Set Cover Problem |
− | * '''旅行商问题 Traveling Salesman Problem''' | + | * 旅行商问题 Traveling Salesman Problem |
− | * '''车辆重新调度问题 Vehicle Rescheduling Problem''' | + | * 车辆重新调度问题 Vehicle Rescheduling Problem |
− | * '''车辆线路优化问题 Vehicle Routing Problem''' | + | * 车辆线路优化问题 Vehicle Routing Problem |
− | * '''武器目标分配问题 Weapon Target Assignment Problem''' | + | * 武器目标分配问题 Weapon Target Assignment Problem |
− | | |
| | | |
| ==参见== | | ==参见== |