潍坊科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

多代理排序和在线排序研究/冯琪著

出版发行项:

成都:西南财经大学出版社,2021

ISBN及定价:

978-7-5504-4820-9/CNY68.00

载体形态项:

169页;24cm

个人责任者:

冯琪, 1975- 著

学科主题:

排序-研究

中图法分类号:

O223

一般附注:

本书受国家自然科学基金项目“k-可分流最小拥塞的算法研究”(NO.11701595)、河南省高等学校重点科研项目计划 (NO.20A110037)、中原工学院青年骨干教师项目 (NO.2018XQG15) 资助

责任者附注:

冯琪, 女, 生于1975年, 理学博士, 毕业于郑州大学。

书目附注:

有书目 (第158-169页)

提要文摘附注:

排序就是分配一定的资源到给定时间区间去完成某些任务, 使得一个指标或多个指标达到最优。多代理排序和在线排序是排序论的两个重要研究领域。本书主要研究了平行批处理机上两个代理的机器排序问题; 工件可拒绝的两个代理的单机排序问题; 机器具有维修区间的两个代理的排序问题; 目标函数为加权和的两个代理的排序问题; 具有非交叉维修时间的平行机在线排序问题。对上述问题分别研究了它们的计算复杂性和 (拟) 多项式算法或近似算法; 对于在线排序问题, 给出问题的下界和在线算法的上界。

豆瓣简介：