| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-19页 |
| ·组合优化简介 | 第10页 |
| ·算法和计算复杂性 | 第10-14页 |
| ·本文有关的问题模型 | 第14-19页 |
| ·排序问题 | 第14-16页 |
| ·装箱及箱覆盖问题 | 第16-19页 |
| 第二章 组合优化中的逆目标问题综述 | 第19-26页 |
| ·引言 | 第19页 |
| ·懒惰官僚排序问题 | 第19-23页 |
| ·问题模型 | 第19-21页 |
| ·离线不可中断情况下文献成果 | 第21-22页 |
| ·离线可中断情形下的若干结果 | 第22-23页 |
| ·在线算法 | 第23页 |
| ·极大化资源装箱问题 | 第23-24页 |
| ·本文结论概述 | 第24-26页 |
| 第三章 截止时间相同的懒惰官僚排序问题 | 第26-46页 |
| ·引言 | 第26-28页 |
| ·算法SJF | 第28-30页 |
| ·极小化最大完工时刻的多项式时间近似方案A_k | 第30-32页 |
| ·极小化工作时间的多项式时间近似方案B_k | 第32-35页 |
| ·工件到达时间相同情况下的复杂性证明 | 第35-39页 |
| ·LDD算法的最优性 | 第39-40页 |
| ·在线算法 | 第40-46页 |
| ·在线CD-LBSP对于目标函数[min-makespan]和[min-time-spent]的下界 | 第41页 |
| ·极小化最大完工时间的目标函数 | 第41-44页 |
| ·极小化总加工时间的目标函数 | 第44-46页 |
| 第四章 关于若干逆目标优化问题的计算复杂性 | 第46-56页 |
| ·引言 | 第46-48页 |
| ·极大化装箱问题 | 第48-53页 |
| ·LBP问题的计算复杂性证明 | 第49-50页 |
| ·FFI算法 | 第50-52页 |
| ·FFD算法 | 第52-53页 |
| ·逆目标箱覆盖问题 | 第53-56页 |
| ·逆目标箱覆盖问题的不可近似性 | 第54-55页 |
| ·带限制的open-end装箱问题 | 第55-56页 |
| 第五章 拖沓者的排序问题 | 第56-63页 |
| ·引言 | 第56-57页 |
| ·初始速度不为零的[min-time-spent]最优算法 | 第57-60页 |
| ·极小化最大延迟比 | 第60-63页 |
| 第六章 后记 | 第63-64页 |
| 参考文献 | 第64-69页 |
| 致谢 | 第69-71页 |
| 在学期间完成的论文 | 第71页 |