优化问题

NP-Hard问题有如下5类：
1. 路由问题：顺序问题(Swquential ordering problem), 车辆问题(Vehicle routing problem)。
2.
分配问题：二次分配(Quadratic assignment problem)，频率分配(Frequency assignment
problem)，广义分配(Generalized assignment problem)，图着色问题，大学课程时间表问题(University
course timetabling problem)。
3. 调度问题：工序车间(Jop shop)，开放车间(Open shop)，组车间(Group shop)，单机器总权重延迟调度(Single-machine total weighted tardiness)，资源约束项目调度(Resource-constraintedproject schedule)，排列流车间问题(Permutation flow shop problem)， 带序列依赖设置时间的单机器总延迟问题(SMTTPSDST)。
4.
子集问题：集合覆盖(Set covering problem)， 多重背包问题(Multiple knapsack)，
最大独立集问题(Maximum Independent set)， 带权约束的图树分割问题(Weight constrained graph
tree partition)， 边带权l-基数问题(Arc-weighted l-cardinality tree problem)，
冗余分配问题，最大团问题(Maximum clique)。
5. 其他问题：箱子包装(Bin packing)，2D-HP
蛋白质折叠(2D-HP Protein folding)， 带约束满足(Constraint satisfaction problem)，
最短公共超序列问题(Shortest common supersquence)。