MIT 18.433 组合优化讲义
✍ Scribed by it-ebooks
- Publisher
- iBooker it-ebooks
- Tongue
- Chinese
- Leaves
- 87
- Series
- it-ebooks-extra
- Category
- Library
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
<p>组合优化,作为应用数学中最年轻而又至关重要的领域之一,整合了组合数学、线性规划以及算法理论的方法和技巧。由于它在解决从远程通讯到超大规模集成电路、从产品运销到航班机组排班等领域内困难问题方面的成功,这一领域在过去的十年里取得了巨大的、超乎寻常的发展。</p> <p>《组合优化》是对这一数学分支的一个理想介绍,它适用于离散数学、计算机科学以及运筹学专业的本科高年级学生和研究生。本书由公认的专家团队撰写而成,对经典概念和最新结果都提供了全面而又易懂的讲解。主要涉及以下课题:</p> <p>·网络流问题</p> <p>·最优匹配</p> <p>·多面体的整性</p> <p>·拟阵</
越民义、李荣珩编著的这本《组合优化导论(第2版)》是一本介绍组合优化这门学科的书,本书可看成三个部分,第一部分包括第1章、第2章和第3章,通过排序问题中较典型的例子介绍什么是组合优化中的可解问题,第二部分即第5章,是启发式算法方面的,这主要是韩继业教授的工作,第三部分由第4章、第6章和第7章组成,是近似算法方面的,其中第4章主要叙述装箱问题的一些经典结果,包括了作者在这方面的工作;第6章是关于Steiner比猜想的进展报告;第7章介绍Coffman等提出的多重算法,后两章的结果都是作者给出的。《组合优化导论(第2版)》适合高等院校数学、管理、信息处理等有关专业的学生、教师和研究人员阅读。
本书是1993年版《组合数学基础》的更名、修订并扩容新版,旨在介绍组合学(Combinatorics)的基本风貌。新版除了修订原有的组合计数方法、(0,1)-矩阵、集系的极值问题和Ramsey理论外,新增一章“例说图论”,又编译了当今组合学名家对组合学的内容、方法和精神 的论述作为附录。 本书可作为高校数学类专业师生的教学参考书,也适合于广大数学爱好者浏览、选读或参考。