组合优化
作 者:李学良 史永堂
定价:  59.00元 购买
  • 内容简介

    《组合优化》以通畅而连贯的讲解、基本和高深概念的清晰解释、众多现实生活中的实例、以及颇有助益的技巧训练习题为特征,一定会成为未来许多年里本领域内 的标准教科书。组合优化,作为应用数学中最年轻而又至关重要的领域之一,整合了组合数学、线性规划以及算法理论的方法和技巧。由于它在解决从远程通讯到超 大规模集成电路、从产品运销到航班机组排班等领域内困难问题方面的成功,这一领域在过去的十年里取得了巨大的、超乎寻常的发展。库克等著的《组合优化》是 对这一数学分支的一个理想介绍,它适用于离散数学、计算机科学以及运筹学专业的本科高年级学生和研究生。《组合优化》由公认的专家团队撰写而成,对经典概念和最新结果都提供了全面而又易懂的讲解。主要涉及以下课题:网络流问题、最优匹配、多面体的整性、拟阵、NP-完全性。

关键词 数学类
目录
内封   
PDF (3 MB) (
版权   
PDF (1 MB) (
目录   
PDF (244 KB) (
前辅文   
PDF (428 KB) ( ) P. 5-8
第一章 问题和算法   
摘要   PDF (1 MB) ( ) P. 12-18
第二章 最优树和最优路   
摘要   PDF (5 MB) ( ) P. 19-44
第三章 最大流问题   
摘要   PDF (9 MB) ( ) P. 45-92
第四章 最小费用流问题   
摘要   PDF (6 MB) ( ) P. 93-123
第五章 最优匹配   
摘要   PDF (11 MB) ( ) P. 124-185
第六章 多面体的整性   
摘要   PDF (7 MB) ( ) P. 186-224
第七章 旅行售货商问题   
摘要   PDF (5 MB) ( ) P. 225-253
第八章 拟阵   
摘要   PDF (5 MB) ( ) P. 254-284
第九章 NP和NP-完全性   
摘要   PDF (2 MB) ( ) P. 285-297
附录A 线性规划   
PDF (1 MB) ( ) P. 298-307
参考文献   
PDF (403 KB) ( ) P. 308-317
名词索引   
PDF (1 MB) ( ) P. 318-328
组合数学丛书
应用反问题中的计算方法(英文版)
图的因子和匹配可扩性
Graph Factors and Matching Extensions (图的因子和匹配可扩性)
地图的代数原理
Design Theory 设计理论
计数组合学 (第一卷)