成功加入购物车
[美] 博赛卡斯 (Dimitri P.Bertsekas) 著; 王书宁 、 牟晓牧 、 李星野 译 / 清华大学出版社 / 2013-01 / 平装
售价 ¥ 180.00
品相 八五品
优惠 满包邮
延迟发货说明
上书时间2023-11-26
卖家超过10天未登录
网络优化:连续和离散模型
《信息技术和电气工程学科国际知名教材中译本系列·网络优化:连续和离散模型》不仅详细介绍了经典的线性网络优化模型、理论和方法,还分别对非线性网络优化问题和具有一般性整数约束的网络优化问题进行了广泛而深入的讨论,所涉及的网络优化知识非常全面。书中不少材料源自作者本人在网络优化相关领域多年的研究成果和研究心得,内容新颖,富有启发性,与同类书籍相比具有鲜明的特色。通过阅读《信息技术和电气工程学科国际知名教材中译本系列·网络优化:连续和离散模型》,能够对网络优化模型、理论和方法建立完整的认识。
《信息技术和电气工程学科国际知名教材中译本系列·网络优化:连续和离散模型》每章都配备了大量习题,适合用作网络优化相关课程的教材。书中各章节内容既相互关联,又相对独立,便于教师根据课时安排进行适当的选择。
第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.3Dial算法2.4标记修正法2.4.1Bellman-Ford算法2.4.2D'Esopo-Pape算法2.4.3SLF算法和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.2Ford-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有关数学知识回顾参考文献索引
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30