多代理排序和在线排序研究

书名：多代理排序和在线排序研究
作者：冯琪著
ISBN：978-7-5504-4820-9
出版社：西南财经大学出版社
出版日期：2021.03
排序就是分配一定的资源到给定时间区间去完成某些任务，使得一个指标或多个指标达到最优。多代理排序和在线排序是排序论的两个重要研究领域。本书主要研究了平行批处理机上两个代理的机器排序问题；工件可拒绝的两个代理的单机排序问题；机器具有维修区间的两个代理的排序问题；目标函数为加权和的两个代理的排序问题；具有非交叉维修时间的平行机在线排序问题。对上述问题分别研究了它们的计算复杂性和（拟）多项式算法或近似算法；对于在线排序问题，给出问题的下界和在线算法的上界。