[集合划分问题及LPT算法的最坏情况分析]

【集合划分问题及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.浙江大学硕士学位论文 致谢 首先我要感谢我的导师姚恩瑜教授对我学业上的关心支持和严格要求。在 我硕士阶段学习过程中,姚老师亲自督促指导我阅读了大量文献,特别是关于排 序理论的,这些都为我的这篇论文的完成奠定了基础。同时,姚老师认真,严谨,热情的科研态度给我留下了深刻的印象.我还要感谢何勇博士,他向我讲述了计算复杂性理论的大部分知识,并且对 我的助研工作进行了认真,热情地指导。陈仕平老师与我共同讨论了许多问题,他为这篇论文的完成提供了许多有益的思想和许多有利的客观条件。
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。