中南民族大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

组合优化导论/越民义, 李荣珩著

版本说明:

第2版

出版发行项:

北京:科学出版社,2014

ISBN及定价:

978-7-03-040540-1/CNY78.00

载体形态项:

236页:图;24cm

并列正题名:

Introduction to combinatorial optimization

个人责任者:

越民义 著

个人责任者:

李荣珩 著

学科主题:

组合数学

中图法分类号:

O157

一般附注:

华罗庚－吴文俊数学出版基金资助项目

相关题名附注:

英文并列题名取自封面

书目附注:

有书目 (第230-233页) 和索引

提要文摘附注:

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

豆瓣简介：