内容简介

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

相关推荐

大学物理学 哈佛博弈课:世界顶级大师写给普通人的博弈论 数学概观 LINGO和Excel在数学建模中的应用 博大精深的素数 半导体物理学简明教程