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