竞争比分析论文

在线平行机排序问题研究
论文摘要排序（调度）理论是近年来组合优化方向很活跃的一个研究分支，受到众多学者的关注．对于排序问题的研究已有几十年的历史．本文研究了近十几年发展起来的若干在线排序问题．全书共分...
特殊并行工件排序的研究
论文摘要本文研究的是两个特殊情况的在线（OverList）并行工件排序，目标是最大完工时间最小。并行工件排序与一般平行机排序问题的工件不同之处在于，一个工件可能需要若干台机器同...
可重排排序问题研究
论文摘要本文以经典排序模型P2‖Cmax为例，研究一类新的排序模型，可重排在线排序问题，即当工件到来时必须确定它将在那台机器上加工，但当所有工件都安排完毕后，我们可以在一定的条...
无线通讯网络中频率分配的在线算法
论文摘要在这篇文章中，我们研究了无线通信网络中的在线频率分配问题。无线通信网络通常将整个覆盖区域划分为很多小区，每个小区通过一个基站与小区内的移动用户进行无线信号的通讯。当一个...