机读格式显示(MARC)
- 000 01390nam0 2200277 450
- 010 __ |a 978-7-5504-4820-9 |d CNY68.00
- 100 __ |a 20210505d2021 em y0chiy50 ea
- 200 1_ |a 多代理排序和在线排序研究 |A duo dai li pai xu he zai xian pai xu yan jiu |f 冯琪著
- 210 __ |a 成都 |c 西南财经大学出版社 |d 2021
- 300 __ |a 本书受国家自然科学基金项目“k-可分流最小拥塞的算法研究”(NO.11701595)、河南省高等学校重点科研项目计划 (NO.20A110037)、中原工学院青年骨干教师项目 (NO.2018XQG15) 资助
- 314 __ |a 冯琪, 女, 生于1975年, 理学博士, 毕业于郑州大学。
- 320 __ |a 有书目 (第158-169页)
- 330 __ |a 排序就是分配一定的资源到给定时间区间去完成某些任务, 使得一个指标或多个指标达到最优。多代理排序和在线排序是排序论的两个重要研究领域。本书主要研究了平行批处理机上两个代理的机器排序问题; 工件可拒绝的两个代理的单机排序问题; 机器具有维修区间的两个代理的排序问题; 目标函数为加权和的两个代理的排序问题; 具有非交叉维修时间的平行机在线排序问题。对上述问题分别研究了它们的计算复杂性和 (拟) 多项式算法或近似算法; 对于在线排序问题, 给出问题的下界和在线算法的上界。
- 606 0_ |a 排序 |A pai xu |x 研究
- 701 _0 |a 冯琪, |A feng qi |f 1975- |4 著
- 801 _0 |a CN |b 湖北三新 |c 20210505
- 905 __ |a WFKJXY |d O223/1