首页--数理科学和化学论文--运筹学论文--统筹方法论文

新型排序问题的计算复杂性研究

摘要第4-6页
Abstract第6-8页
第一章 绪论第11-31页
    1.1 排序简介第11-12页
    1.2 记号与规则第12-14页
    1.3 概念与术语第14-16页
    1.4 相关模型介绍及文献综述第16-28页
        1.4.1 多指标排序第16-20页
        1.4.2 多代理排序第20-22页
        1.4.3 平行分批排序第22-25页
        1.4.4 工件线性退化排序第25-26页
        1.4.5 与工件位置相关的排序第26-28页
    1.5 本文结果第28-31页
第二章 GDD假设下的排序第31-43页
    2.1 引言第31-32页
    2.2 排序问题1|GDD|∑(E_i+T_i)第32-37页
    2.3 排序问题1|GDD|∑w_iT_i第37-43页
第三章 工件有位置限制的Pareto排序第43-53页
    3.1 引言第43-44页
    3.2 修正文献中的错误第44-46页
    3.3 最小化f_(max)和g_(max)第46-49页
    3.4 最小化f_(max)~A和g_(max)~B第49-50页
    3.5 其他相关结果第50-53页
第四章 工件可自由下线的无界平行分批排序第53-71页
    4.1 引言第53-54页
    4.2 预备工作第54-56页
    4.3 二元NP-困难性证明第56-59页
    4.4 伪多项式时间算法第59-63页
    4.5 两种子情形第63-71页
        4.5.1 K是常数第64-68页
        4.5.2 E是常数第68-71页
第五章 工件到达时间和加工时间一致的无界平行分批排序第71-95页
    5.1 引言第71-74页
    5.2 预备工作第74-75页
    5.3 最小化C_(max)和f_(max)第75-83页
        5.3.1 第一个算法第76-81页
        5.3.2 第二个算法第81-83页
    5.4 最小化∑w_jU_j第83-95页
        5.4.1 二元NP-困难性证明第83-87页
        5.4.2 伪多项式时间算法第87-90页
        5.4.3 全多项式时间近似方案第90-95页
第六章 工件线性退化的双代理平行分批排序第95-115页
    6.1 引言第95-98页
    6.2 一个基本算法第98-99页
    6.3 第一个问题第99-104页
        6.3.1 文献中的错误第99-101页
        6.3.2 我们的算法第101-104页
    6.4 问题5的研究及扩展第104-111页
        6.4.1 二元NP-困难性证明第104-106页
        6.4.2 IF假设下的问题5第106-111页
    6.5 问题6的一个新算法第111-115页
第七章 结论与展望第115-117页
参考文献第117-135页
个人简历、在学期间参加的科研项目及获奖情况第135-137页
在学期间论文发表情况第137-139页
致谢第139页

论文共139页,点击 下载论文
上一篇:稳健回归模型的非迭代抽样算法与计数时间序列模型的统计推断
下一篇:几类组合设计大集问题