有服务等级约束的平行机排序问题

有服务等级约束的平行机排序问题

论文目录
摘要	第1-4页
Abstract	第4-6页
第一章绪论	第6-13页
§· 排序问题	第6-8页
§· 近似算法和最坏情形比	第8-9页
§· 在线排序、在线算法和竞争比	第9-10页
§· 相关文献和本文主要结果	第10-13页
第二章有服务等级约束的同型机排序问题的近似算法	第13-23页
§· 问题Pm\|GOS\|C_(max)的一个完全多项式时间近似方案	第13-17页
§· 问题Pm\|GOS\|C_(max)的一个多项式时间近似方案	第17-23页
第三章三台同型机上有服务等级约束的在线排序问题	第23-34页
§· 工件允许中断的情形	第23-29页
§· 工件不允许中断的情形	第29-34页
后记	第34-35页
参考文献	第35-38页
致谢	第38 页

本篇论文共38页，点击这进入下载页面。

平行机论文服务等级约束论文近似算法论文在线排序论文竞争比论文
版权申明：目录由用户alinger8**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
\| 设为首页\|\|加入收藏\|\|站内搜索引擎\|\|站点地图\|\|在线购卡\|
版权所有教育论文网 Copyright(C) All Rights Reserved