A new approximation algorithm for multi-agent scheduling to minimize makespan on two machines
A new approximation algorithm for multi-agent scheduling to minimize makespan on two machines
复制标题
一种新的多代理调度近似算法，可最大限度地减少两台机器上的完工时间
DOI：
10.1007/s10951-015-0460-y
复制
发表时间：
2016-02
影响因子：
2
通讯作者：
Manzhan Gu
中科院分区：
文献类型：
--
作者：
Kejun Zhao;Xiwen Lu;Manzhan Gu
研究了两台相同的并行机上的多智能体调度问题。有g个代理，每个代理的目标是最小化其完工时间。我们提出了一个近似算法，使得最大完工时间的性能比达到
This paper studies a multi-agent scheduling problem on two identical parallel machines. There are g agents, and each agent’s objective is to minimize its makespan. We present an approximation algorithm such that the performance ratio of the makespan achie
登录
查看更多内容
DOI：
10.1007/978-3-642-41880-8
发表时间：
2014-01
期刊：
--
影响因子：
--
作者：
A. Agnetis;J. Billaut;Stanisław Gawiejnowicz;D. Pacciarelli;A. Soukhal
通讯作者：
A. Agnetis;J. Billaut;Stanisław Gawiejnowicz;D. Pacciarelli;A. Soukhal
影响因子：
2
作者：
Shisheng Li;Jinjiang Yuan
通讯作者：
Shisheng Li;Jinjiang Yuan
DOI：
10.1109/ipdps.2009.5161037
发表时间：
2009-05
期刊：
2009 IEEE International Symposium on Parallel & Distributed Processing
影响因子：
--
作者：
Erik Saule;D. Trystram
通讯作者：
Erik Saule;D. Trystram
具有两个竞争代理的有界并行批处理调度
影响因子：
2
作者：
Baoqiang Fan;T.C.E. Cheng;S.S. Li;Q. Feng
通讯作者：
Q. Feng
影响因子：
2.7
作者：
Leung, Joseph Y. -T.;Pinedo, Michael;Wan, Guohua
通讯作者：
Wan, Guohua