首页 > 解决方案 > 每个作业有多个间隔的加权作业调度

问题描述

我想为每个作业安排多个间隔的作业。我测试了一些算法,例如 MWIS(maximum-weighted-independent-set),但没有正常工作( this pdf )。我该如何解决这个问题?我们可以将一个间隔的动态规划加权作业调度更改为多个间隔吗?

标签: algorithmdynamic-programminggraph-algorithmschedulingjob-scheduling

解决方案


推荐阅读