这是一本介绍组合优化这门学科的书,《组合优化导论(第二版)》可看成三个部分,第一部分包括第1章、第2章和第3章,通过排序问题中较典型的例子介绍什么是组合优化中的可解问题,第二部分即第5章,是启发式算法方而的,这主要是韩继业教授的工作,第三部分由第4章、第6章和第7章组成,是近似算法方而的,其中第4章主要叙述装箱问题的一些经典结果,包括了作者在这方面的工作:第6章是关于Steiner比猜想的进展报告;第7章介绍coffman等提出的多重算法。后两章的结果都是作者给出的。