组合优化导论（第二版）

图书标准信息

• 作者 越民义、李荣珩 著
• 出版社 科学出版社
• 出版时间 2014-05
• 版次 2
• ISBN 9787030405401
• 定价 78.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 236页
• 字数 296千字
• 正文语种 简体中文
• 丛书 运筹与管理科学丛书

【内容简介】

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

【目录】

;