条件任务图调度与基数约束的鲁棒CNF编码
条件任务图调度
在条件任务图调度中,我们关注如何高效地安排任务以最小化预期的完成时间。为了评估不同的求解方法,我们进行了一系列实验,并将结果记录在下面的表格中。
| scens | T(C) | F(C) | > TL T(S) | T(C) > TL T(S80) | T(C) > TL S80 | C | T(S50) | T(C) > TL S50 | C | S50/C | S80/C |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 - 2 | 41.00 | 49517 | 5 | 22.60 | 5 | 22.66 | 5 | 1.00 | 0.58 | 3 | 0.77 |
| 2 - 3 | 66.02 | 97928 | 8 | 19.85 |
超级会员免费看
订阅专栏 解锁全文

被折叠的 条评论
为什么被折叠?



