Zobrazeno 1 - 2
of 2
pro vyhledávání: '"同型机"'
Autor:
MINXiao(闵啸), ZHANGYu-cai(张玉才)
Publikováno v:
Zhejiang Daxue xuebao. Lixue ban, Vol 34, Iss 5, Pp 509-514 (2007)
讨论一个两台可拒绝同型机半在线排序问题的近似算法.设有两台同型机，工件逐个到达，可以被接收加工，消耗一定的加工时同tj，也可以被拒绝，但要付出一定的罚值pj，目标是使被加工
Externí odkaz:
https://doaj.org/article/638116f813a94d9ab6a195a22ea40b29
Publikováno v:
Zhejiang Daxue xuebao. Lixue ban, Vol 41, Iss 3, Pp 292-293 (2014)
对makespan机制下以机器覆盖为目标函数的2台同型机排序博弈进行了均衡分析，证明了混合纳什均衡的POA为2.
Externí odkaz:
https://doaj.org/article/9b9758f4a3fc45a889debd04b410e3ff