机器覆盖相关论文
本文主要研究两台同类机半在线机器覆盖问题.全文共分为三章. 第一章是绪论部分，主要介绍排序问题，近似算法和竞争比分析等基本概......
机器排序和机器覆盖经常在实际运用中出现，比如在网络通信中信道分配均衡问题，大型的并行计算问题，柔性生产系统中任务排序问题，等等.......
本文主要研究若干种特殊情形同类机排序问题,目标函数是最大化机器最小完工时间,这样的问题又常被称为机器覆盖问题。本文主要研究......
机器排序和机器覆盖经常在实际运用中出现，比如在网络通信中通道分配均衡问题，大型的并行计算问题，柔性生产系统中任务排序问题，等等．这......
本文研究同类平行机上的在线、半在线排序问题.全文共分为四章.
第一章主要介绍了排序问题的基本概念，并给出了相关符号和定义......
本文主要研究可中断平行机离线情形下i次中断的最优目标值与无限制中断下的最优目标值的比值的最坏情况界以及近似算法的设计。对......
对makespan机制下以机器覆盖为目标函数的2台同型机排序博弈进行了均衡分析，证明了混合纳什均衡的POA为2．......
