若干组合优化问题的近似算法设计与分析

摘要	第5-6页
Abstract	第6页
第一章 绪论	第8-14页
1.1 组合优化简介	第8-11页
1.2 算法和计算复杂性	第11-12页
1.3 论文概述	第12-14页
第二章 极大化最小负载目标3-分划问题	第14-31页
2.1 分划问题简介	第14-16页
2.2 3-分划问题	第16-24页
2.3 带核3一分划问题	第24-31页
第三章 带核3-分划问题的对偶算法	第31-42页
3.1 对偶算法简介	第31-33页
3.2 极小化最大负载目标下的带核3-分划问题	第33-37页
3.3 极大化最小负载目标下的带核3-分划问题	第37-42页
第四章 工件实时到达在线排序问题	第42-55页
4.1 实时在线问题简介	第42-43页
4.2 m＞2时下界的改进	第43-45页
4.3 m=2时改进算法RL	第45-55页
第五章 三台平行机排序问题快速高效算法研究	第55-77页
5.1 引言及算法	第55-58页
5.2 t=11，10，9时的证明	第58-65页
5.3 t=8，7时的证明	第65-74页
5.4 t≤6时的证明	第74-77页
附录	第77-83页
参考文献	第83-86页
攻读学位期间完成的论文与著作	第86页