<p>组合优化,作为应用数学中最年轻而又至关重要的领域之一,整合了组合数学、线性规划以及算法理论的方法和技巧。由于它在解决从远程通讯到超大规模集成电路、从产品运销到航班机组排班等领域内困难问题方面的成功,这一领域在过去的十年里取得了巨大的、超乎寻常的发展。</p> <p>《组合优化》是对这一数学分支的一个理想介绍,它适用于离散数学、计算机科学以及运筹学专业的本科高年级学生和研究生。本书由公认的专家团队撰写而成,对经典概念和最新结果都提供了全面而又易懂的讲解。主要涉及以下课题:</p> <p>·网络流问题</p> <p>·最优匹配</p> <p>·多面体的整性</p> <p>·拟阵</
组合优化导论(第二版)
✍ Scribed by 越民义; 李荣珩
- Publisher
- 科学出版社
- Year
- 2014
- Tongue
- Chinese
- Leaves
- 248
- Category
- Library
No coin nor oath required. For personal study only.
✦ Synopsis
越民义、李荣珩编著的这本《组合优化导论(第2版)》是一本介绍组合优化这门学科的书,本书可看成三个部分,第一部分包括第1章、第2章和第3章,通过排序问题中较典型的例子介绍什么是组合优化中的可解问题,第二部分即第5章,是启发式算法方面的,这主要是韩继业教授的工作,第三部分由第4章、第6章和第7章组成,是近似算法方面的,其中第4章主要叙述装箱问题的一些经典结果,包括了作者在这方面的工作;第6章是关于Steiner比猜想的进展报告;第7章介绍Coffman等提出的多重算法,后两章的结果都是作者给出的。《组合优化导论(第2版)》适合高等院校数学、管理、信息处理等有关专业的学生、教师和研究人员阅读。
📜 SIMILAR VOLUMES
本书是为高等学校理工科和管理类本科生编与的一学期使用的「最优化方法」教材,主要内容包括:基本概念、线性规划、线性搜索与信赖域方法、无约束最优化方法、线性与非线性最小二乘间题、二次规划、约束最优化的理论与方法等。全书深人浅出,理论、计算与应用相结合,尽可能避免较深的数学推导和证明。每章后面都有一个小结,并附有习题,易于教学。 本书可作为信息与计算科学、数学与应用数学、统计学、运筹学、管理科学与工程、计算机、经济与金融,以及有关理工科专业的本科生和研究生作为教材或教学参考书。具有高等数学和线性代数基础的科技人员可自学本书。
本书是一本关于最优化技术的入门教材,全书共分为四部分。第一部分是预备知识。第二部分主要介绍无约束的优化问题,并介绍线性方程的求解方法、神经网络方法和全局搜索方法。第三部分介绍线性优化问题,包括线性优化问题的模型、单纯形法、对偶理论以及一些非单纯形法,简单介绍了整数线性优化问题。第四部分介绍有约束非线性优化问题,包括纯等式约束下和不等式约束下的优化问题的最优性条件、凸优化问题、有约束非线性优化问题的求解算法和多目标优化问题。中文版已根据作者提供的勘误表进行了内容更正。