在线最优排序相关论文
该文选择单机排序问题为研究对象,并且研究单机排序问题的动态在线情况.首先建立了一般化中断模型,然后在此基础上研究了几类单机......
排序问题研究的是若干个任务要在一些机器上进行加工,如何安排机器和任务使得某些要求(目标函数)达到最优的问题.按处理机个数将排......
本文首先一般化了可中断的概念,并建立了相应的中断-安装重复模型,然后研究了单机排序问题1 |rj,prmp|∑wj(1-c-acj)在中断-重复和......