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-constrainted project
NP-Hard问题分类
最新推荐文章于 2023-12-16 23:06:30 发布