O001180 排序的理论与方法
陈荣秋著。 华中理工大学出版社1987年3月版。16．1万字。 共6章。 第一章介绍排序问题的基本概念。 第二至第四章讨论生产排序问题，其中第二章介绍单台机器下各种排序问题及其算法；第三章介绍流水车间的排序问题，包括特殊类型排序问题的专门算法和一般流水车间排序问题的分支定界法和启发式算法；第四章介绍最一般的排序问题，即单件车间的排序问题，包括求最优解的启发式算法。第五章介绍与排序理论有关的计算复杂性、NP完全问题和NP难题等。第六章介绍其他类型的排序问题与作业计划问题。每章后附有习题。 |