【集合划分问题及LPT算法的最坏情况分析】.pdf

浙江大学硕士学位论文目录摘要 Abstract 前言致谢 A 第一章基本知识第二章 maximin-NSPP 第三章 maximin-3SPP 第四章 maximin-3NSPP 第五章后记参考文献

浙江大学硕士学位论文 Abstract SetPartitioningProblemorParallelMachinesSchedulingProblemis(orMLPT)algorithmapplying to themwas studied since1960s.Inparticu-lar,five of the eight minimaz,maximin problems had been solvedbeforeand the remained three were left to be open questions.

浙江大学硕士学位论文致谢首先我要感谢我的导师姚恩瑜教授对我学业上的关心支持和严格要求。在我硕士阶段学习过程中,姚老师亲自督促指导我阅读了大量文献,特别是关于排序理论的,这些都为我的这篇论文的完成奠定了基础。同时,姚老师认真,严谨,热情的科研态度给我留下了深刻的印象.我还要感谢何勇博士,他向我讲述了计算复杂性理论的大部分知识,并且对我的助研工作进行了认真,热情地指导。陈仕平老师与我共同讨论了许多问题,他为这篇论文的完成提供了许多有益的思想和许多有利的客观条件。