摘要：
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)，组车间 阅读全文