临沂职业学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

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

出版发行项:

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

ISBN及定价:

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

载体形态项:

169页;24cm

个人责任者:

冯琪 (1975-) 著

学科主题:

排序-研究

中图法分类号:

O223

一般附注:

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

提要文摘附注:

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

使用对象附注:

排序研究相关人员

电子资源:

http://www.cxstar.com/Book/Detail?pinst=P6u77RH0me5oQF0l5w3&ruid=28364cee00004eXXXX

豆瓣简介：