|
题名:
|
多代理排序和在线排序研究 / 冯琪著 , |
|
ISBN:
|
978-7-5504-4820-9 价格： 54.4 |
|
语种:
|
chi |
|
载体形态:
|
169页 24cm |
|
出版发行:
|
出版地： 成都 出版社： 西南财经大学出版社 出版日期： 2021.03 |
|
内容提要:
|
本书主要研究了平行批处理机上两个代理的机器排序问题；工件可拒绝的两个代理的单机排序问题；机器具有维修区间的两个代理的排序问题；目标函数为加权和的两个代理的排序问题；具有非交叉维修时间的平行机在线排序问题。对上述问题分别研究了它们的计算复杂性和(拟)多项式算法或近似算法；对于在线排序问题，给出问题的下界和在线算法的上界。 |
|
中图分类法:
|
O223 版次： |
|
附注:
|
本书受国家自然科学基金项目“k-可分流最小拥塞的算法研究”、河南省高等学校重点科研项目计划、中原工学院青年骨干教师项目资助 |