安徽理工大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

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

出版发行项:

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

ISBN及定价:

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

载体形态项:

169页;24cm

个人责任者:

冯琪, 1975- 著

学科主题:

排序-研究

中图法分类号:

O223

一般附注:

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

责任者附注:

冯琪, 理学博士, 毕业于郑州大学, 现在中原工学院任教, 副教授等职。

书目附注:

有书目 (第158-169页)

提要文摘附注:

本书主要研究了平行批处理机上两个代理的机器排序问题 ; 工件可拒绝的两个代理的单机排序问题 ; 机器具有维修区间的两个代理的排序问题 ; 目标函数为加权和的两个代理的排序问题 ; 具有非交叉维修时间的平行机在线排序问题。对上述问题分别研究了它们的计算复杂性和 (拟) 多项式算法或近似算法 ; 对于在线排序问题, 给出问题的下界和在线算法的上界。

豆瓣简介：