Recursive Refinement of Lower Bounds in the Multiprocessor Scheduling Problem
Recursive Refinement of Lower Bounds in the Multiprocessor Scheduling Problem
复制标题
多处理器调度问题下界的递归细化
DOI：
10.1007/978-3-540-45209-6_30
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
S. Tagashira
中科院分区：
文献类型：
--
作者：
S. Fujita;M. Masukawa;S. Tagashira
本文提出了一种求多处理机调度问题最大作业时间下界的新方法。实验结果表明，将该方法应用于搜索树的根节点时，确实提高了底层分支定界方案的性能；例如，在最好的情况下，我们可以实现至少7000倍的加速。
This paper proposes a new method to derive a refined lower bound on the makespan in the multiprocessor scheduling problem. The result of experiments implies that the proposed method really improves the performance of the underlying branch-and-bound scheme when it is applied at the root in the search tree; e.g., we could achieve a speedup of at least 7000 times in the best case.
一种用改进的下界技术解决多处理器调度问题的分支定界算法
DOI：
--
发表时间：
2011
期刊：
IEEE Trans.Computers
影响因子：
--
作者：
J.Ma;R.Huang;T.Kawashima;B.O.Apduhan;Hiroshi Shigeno and Ami Uchikawa;Satoshi Fujita
通讯作者：
Satoshi Fujita