《组合优化导论（第二版）》内容分为如下几个部分：（1）介绍组合优化这门学科的主要内容；（2）介绍排序问题中一些已经解决的经典问题，主要是整理前人的研究成果；（3）讲解一种启发式算法，这是根据20世纪70年代我与韩继业同志的一项工作中的想法，由韩发展起来的，据说实际效果不错。（4）本书其余部分则是介绍作者在20世纪后期所作的关于组合优化中几个著名问题的近似算法的改进。上述内容（除第一部分外）曾于2000年以《组合优化导论》为书名出版。十年过去了，该书的处理方法必须作重大的修改，例如，“装箱问题”一章，应将Karmarkar与Karp的工作包括进来，并从实用动力这一角度将两条途径的优劣进行比较。最后关于Steiner树的一章，有读者反映艰涩难懂，因此也必须完全重写。