A Review of On-Line Machine Scheduling: Algorithms and Competitiveness

来源 :数学理论与应用 | 被引量 : 0次 | 上传用户:yangdod
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去的十年里,在线算法的研究吸引了广泛的兴趣.本文对在排序和时间表问题中的各种有效的在线算法以及它们的竞争度作一综述.
其他文献
学生在解答物理问题过程中,错误的解析得到错误的结果很常见,但是错误或不完整的解答,却得到与正确结果一样的答案,也不鲜见。本文对后者进行了探析。
对物体进行受力分析找到回复力与位移的关系,看是否满足F=-κx,就可以判定这个振动是不是简谐运动,然后由周期公式T=2πmκ槡即可求出振动周期.
本文只讨论如何在现场检测数据电缆的质量。数据电缆的质量在产品检测、施工现场进货检测、选型检测时都需要向用户提供参考数据,以便确认产品的质量,并避免混入假冒伪劣产品。
本文建立了几个德摩根一致代数是完备的充分必要条件,它包括了经典的相应结果作为特例并且提供了相应的模糊模式
鉴于不少作者写稿时未很好地遵照执行法定计量单位,给编辑出版工作带来一些困难,建议作者在写稿或修稿时参照《法定计量单位在医学上的应用》(中华医学会编辑出版部编),对计量
本文分析了高师数学系与人才培养模式改革的背景,提出了新的课程体系及人才培养模式,总结了新的培养模式在郴州师专数学系的实践过程。
本文利用四元数矩阵的广义Frobenius范数建立一个关于四元数矩阵的实函数,并讨论了它的极值问题.然后在四元数矩阵方程AX-YB=C的解集合中导出了与给定矩阵的最佳逼近解的表达式
结合我校物理实验中心实际,针对普通高等学校理工科学生,对开展双语教学面临的问题和模式选择进行了讨论.
目的应用液体蛋白质芯片飞行时间质谱技术研究肝癌门静脉癌栓(portal vein tumor thrombus,PVTT)形成相关标志物,并建立预测模型。方法采取非PVTT和PVTT原发性肝癌(hepatocellul