信息技术和电气工程学科国际知名教材中译本系列网络优化连续和离散模型 [（美）博赛卡斯（Dimitri P.Bertsekas）著王书宁，牟晓牧，李星野译] 2013年版

您当前的位置：首页 > 行业图书 > 电子信息

资料名称：	信息技术和电气工程学科国际知名教材中译本系列网络优化连续和离散模型 [（美）博赛卡斯（Dimitri P.Bertsekas）著王书宁，牟晓牧，李星野译] 2013年版
文件类型：	PDF文档
文件大小：	109.97 MB
资料归类：	电子信息
整理时间：	2023-04-06
软件简介：	信息技术和电气工程学科国际知名教材中译本系列网络优化连续和离散模型作者：（美）博赛卡斯（Dimitri P.Bertsekas）著王书宁，牟晓牧，李星野译出版时间： 2013年版丛编项：信息技术和电气工程学科国际知名教材中译本系列内容简介　　《信息技术和电气工程学科国际知名教材中译本系列·网络优化：连续和离散模型》不仅详细介绍了经典的线性网络优化模型、理论和方法，还分别对非线性网络优化问题和具有一般性整数约束的网络优化问题进行了广泛而深入的讨论，所涉及的网络优化知识非常全面。书中不少材料源自作者本人在网络优化相关领域多年的研究成果和研究心得，内容新颖，富有启发性，与同类书籍相比具有鲜明的特色。通过阅读《信息技术和电气工程学科国际知名教材中译本系列·网络优化：连续和离散模型》，能够对网络优化模型、理论和方法建立完整的认识。《信息技术和电气工程学科国际知名教材中译本系列·网络优化：连续和离散模型》每章都配备了大量习题，适合用作网络优化相关课程的教材。书中各章节内容既相互关联，又相对独立，便于教师根据课时安排进行适当的选择。目录第1章引言 1.1 图和流 1.1.1 路和环 1.1.2 流和散度 1.1.3 路流和共轭分解 1.2 网络流模型-例子 1.2.1 最小费用流问题 1.2.2 凸费用网络流问题 1.2.3 多商品流问题 1.2.4 离散网络优化问题 1.3 网络流算法-综述 1.3.1 原费用改进 1.3.2 对偶费用改进 1.3.3 拍卖 1.3.4 好算法，坏算法及多项式算法 1.4 注释，文献和习题第2章最短路问题 2.1 问题表述与应用 2.2 通用最短路算法 2.3 标记设置（Dijkstra）法 2.3.1 标记设置法的性能 2.3.2 二叉堆法 2.3.3 Dial算法 2.4 标记修正法 2.4.1 Bellman-Ford算法 2.4.2 D'Esopo-Pape算法 2.4.3 SLF算法和LLL算法 2.4.4 阈值算法 2.4.5 标记设置法和标记修正法的比较 2.5 单起点单终点算法 2.5.1 标记设置 2.5.2 标记修正 2.6 拍卖算法 2.7 多起点多终点算法 2.8 注释，文献和习题第3章最大流问题 3.1 最大流最小割问题 3.1.1 图的割集 3.1.2 最大流最小割定理 3.1.3 最大和最小饱和割集 3.1.4 不可行网络问题的分解 3.2 Ford-Fulkerson算法 3.3 基于价格的增广路算法 3.3.1 基于价格的路构造算法 3.3.2 基于价格的最大流算法 3.4 注释，文献和习题第4章最小费用流问题 4.1 变换和等价 4.1.1 置流量下限为零 4.1.2 消除流量上限 4.1.3 简化为循环形式 4.1.4 简化为指派问题 4.2 对偶 4.2.1 互补松弛条件和对偶问题的解释 4.2.2 非负约束的对偶和互补松弛条件 4.3 注释，文献和习题第5章单纯形法第6章对偶上升方法第7章拍卖算法第8章非线性网络优化第9章凸可分网络问题第10章整数约束网络问题附录A 有关数学知识回顾参考文献索引
下载地址：	[百度网盘下载 ]