品牌：拉文德拉K.阿胡亚托马斯L.马南提詹姆斯B.沃林
基本信息
·出版社：机械工业出版社
·页码：846 页码
·出版日：2005年
·ISBN：7111159195
·条码：9787111159193
·版次：2005-05-01
·装帧：平装
·开本：16开 16开
·丛书名：经典原版书库
内容简介
本书全面介绍了经典的和现代的网络流技术，包括综合的理论、算法与应用。主要内容包括：路径、树与周期，算法设计与分析，最大流与最小流算法，分派与匹配，最小生成树，拉格朗日松弛与网络优化等。书中包含大量练习题，拓展了本书的内容，便于教学。
本书特点：
深入介绍功能强大的算法策略和分析工具，如数据缩放和势函数变量。
讨论有关网络优化的重要主题及实际解决方案，如拉格朗日松弛法。
包括广泛的文献注解，提供宝贵的历史背景和指导。
包含800多道难度不一的练习题。
作者简介
Ravindra K. Ahuja： 印度理工学院坎普尔分校工业与管理工程系副教授。1986年至1988年，他曾在麻省理工学院斯隆管理学院做访问学者，与沃林教授合作研究若干网络流问题的快速算法，这期间的工作促成了本书的面世。他的研究方向为网络流、组合优化、算法的计算测试。
Thomas L. Magnanti： 麻省理工学院斯隆管理学院管理科学系教授。他曾任美国运筹学会的会长和《Operations Research》杂志的主编。他是美国国家工程院院士。他的研究方向为大规模优化，包括网络设计、整数规划及其在通信、制造和交通中的应用。
James B. Orlin： 麻省理工学院斯隆管理学院运筹学教授。从1985年至1990年，他荣膺美国国家自然科学基金会颁发的总统青年学者奖。目前，他的研究方向为网络流、组合优化及物流学。
编辑推荐
本书全面介绍了经典的和现代的网络流技术，包括综合的理论、算法与应用。主要内容包括：路径、树与周期，算法设计与分析，最大流与最小流算法，分派与匹配，最小生成树，拉格朗日松弛与网络优化等。书中包含大量练习题，拓展了本书的内容，便于教学。
目录
前言
1. Introduction.
2. Paths, Trees and Cycles.
3. Algorithm Design and Analysis.
4. Shortest Paths: Label Setting Algorithms.
5. Shortest Paths: Label Correcting Algorithms.
……[看更多目录]
点此购买报价￥79.80