扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
宇宙、量子和人类心灵
-
>
考研数学专题练1200题
-
>
希格斯:“上帝粒子”的发明与发现
-
>
神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁
-
>
二十四史天文志校注(上中下)
-
>
声音简史
-
>
浪漫地理学:追寻崇高景观
网络流:理论、算法与应用 版权信息
- ISBN:9787519283438
- 条形码:9787519283438 ; 978-7-5192-8343-8
- 装帧:平装-胶订
- 册数:暂无
- 重量:暂无
- 所属分类:>>
网络流:理论、算法与应用 内容简介
本书全面介绍了经典的和现代的网络流技术,包括综合的理论、算法与应用。主要内容包括:路径、树与周期,算法设计与分析,优选流与*小流算法,分派与匹配,*小生成树,拉格朗日松弛与网络优化等。书中包含大量练习题,拓展了本书的内容,便于教学。
网络流:理论、算法与应用 目录
PREFACE
1 INTRODUCTION
1.1 Introduction
1.2 Network Flow Problems
1.3 Applications
1.4 Summary
Reference Notes
Exercises
2 PATHS, TREES, AND CYCLES
2.1 Introduction
2.2 Notation and Definitions
2.3 Network Representations
2.4 Network Transformations
2.5 Summary
Reference Notes
Exercises
3 ALGORITHM DESIGN AND ANALYSIS
3.1 Introduction
3.2 Complexity Analysis
3.3 Developing Polynomial-Time Algorithms
3.4 Search Algorithms
3.5 Flow Decomposition Algorithms
3.6 Summary
Reference Notes
Exercises
4 SHORTEST PATHS: LABEL-SETTING ALGORITHMS
4.1 Introduction
4.2 Applications
4.3 Tree of Shortest Paths
4.4 Shortest Path Problems in Acyclic Networks
4.5 Dijkstra's Algorithm
4.6 Dial's Implementation
4.7 Heap Implementations
4.8 Radix Heap Implementation
4.9 Summary
Reference Notes
Exercises
5 SHORTEST PATHS: LABEL-CORRECTING ALGORITHMS
5.1 Introduction
5.2 Optimality Conditions
5.3 Generic Label-Correcting Algorithms
5.4 Special Implementations of the Modified Label-Correcting Algorithm,
5.5 Detecting Negative Cycles
5.6 All-Pairs Shortest Path Problem
5.7 Minimum Cost-to-Time Ratio Cycle Problem
5.8 Summary
Reference Notes
Exercises
6 MAXIMUM FLOWS: BASIC DEAS
6.1 Introduction
6.2 Applications
6.3 Flows and Cuts
6.4 Generic Augmenting Path Algorithm
6.5 Labeling Algorithm and the Max-Flow Min-Cut Theorem
6.6 Combinatorial Implications of the Max-Flow Min-Cut Theorem
6.7 Flows with Lower Bounds
6.8 Summary
Reference Notes
Exercises
7 MAXIMUM FLOWS: POLYNOMIAL ALGORITHMS
7.1 Introduction
7.2 Distance Labels
7.3 Capacity Scaling Algorithm
7.4 Shortest Augmenting Path Algorithm
7.5 Distance Labels and Layered Networks
7.6 Generic Preflow-Push Algorithm
7.7 FIFO Preflow-Push Algorithm
7.8 Highest-Label Preflow-Push Algorithm
7.9 Excess Scaling Algorithm
7.10 Summary
Reference Notes
Exercises
8 MAXIMUM FLOWS: ADDITIONAL TOPICS
8.1 Introduction
8.2 Flows in Unit Capacity Networks
8.3 Flows in Bipartite Networks
8.4 Flows in Planar Undirected Networks
8.5 Dynamic Tree
8.6 Implementations
8.7 Network Connectivity
8.8 All-Pairs Minimum Value Cut Problem
8.9 Summary
Reference Notes
Exercises
9 MINIMUM COST FLOWS: BABIC ALGORITHMS
9.1 Introduction
9.2 Applications
9.3 Optimality Conditions
9.4 Minimum Cost Flow Duality
9.5 Relating Optimal Flows to Optimal Node Potentials
9.6 Cycle-Canceling Algorithm and the Integrality Property
9.7 Successive Shortest Path Algorithm
9.8 Primal-Dual Algorithm
9.9 Out-of-Kilter Algorithm
9.10 Relaxation Algorithm
9.11 Sensitivity Analysis
9.12 Summary
Reference Notes
Exercises
10 MINIMUM COST FLOWB: POLYNOMIAL ALGORITHMS
10.1 Introduction
10.2 Capacity Scaling Algorithm
10.3 Cost Scaling Algorithm
10.4 Double Scaling Algorithm
10.5 Minimum Mean Cycle-Canceling Algorithm
10.6 Repeated Capacity Scaling Algorithm
10.7 Enhanced Capacity Scaling Algorithm
10.8 Summary
Reference Notes
Exercises
11 MINIMUM COST FLOWS: NETWORK SIMPLEX ALGORITHMS
11.1 Introduction
11.2 Cycle Free and Spanning Tree Solutions
11.3 Maintaining a Spanning Tree Structure
11.4 Computing Node Potentials and Flows
11.5 Network Simplex Algorithm
11.6 Strongly Feasible Spanning Trees
11.7 Network Simplex Algorithm for the Shortest Path Problem
11.8 Network Simplex Algorithm for the Maximum Flow Problem
11.9 Related Network Simplex Algorithms
11.10 Sensitivity Analysis
11.11 Relationship to Simplex Method
11.12 Unimodularity Property
11.13 Summary
Reference Notes
Exercises
12 ASSIGNMENTS AND MATCHINGS
12.1 Introduction
12.2 Applications
12.3 Bipartite Cardinality Matching Problem
12.4 Bipartite Weighted Matching Problem
12.5 Stable Marriage Problem
12.6 Nonbipartite Cardinality Matching Problem
12.7 Matchings and Paths
12.8 Summary
Reference Notes
Exercises
13 MINIMUM SPANNING TREES
13.1 Introduction
13.2 Applicattons
13.3 Optimality Conditions
13.4 Kruskal's Algorithm
13.5 Prim's Algorithm
13.6 Sollin's Algorithm
13.7 Minimum Spanning Trees and Matroids
13.8 Minimum Spanning Trees and Linear Programming
13.9 Summary
Reference Notes
Exercises
14 CONVEX COST FLOWS
14.1 Introduction
14.2 Applications
14.3 Transformation to a Minimum Cost Flow Problem
14.4 Pseudopolynomial-Time Algorithms
14.5 Polynomial-Time Algorithm
14.6 Summary
Reference Notes
Exercises
15 GENERALIZED FLOWS
15.1 Introduction
15.2 Applications
15.3 Augmented Forest Structures
15.4 Determining Potentials and Flows for an Augmented Forest Structure
15.5 Good Augmented Forests and Linear Programming
15.6 Bases Generalized Network Simplex Algorithm
15.7 Summary
Reference Notes
Exercises
16 LAGRANGIAN RELAXATION AND NETWORK OPTIMTZATION
16.1 Introduction
16.2 Problem Relaxations and Branch and Bound
16.3 Lagrangian Relaxation Technique
16.4 Lagrangian Relaxation and Linear Programming
16.5 Applications of Lagrangian Relaxation
16.6 Summary
Reference Notes
Exercises
17 MULTICOMMODITY FLOWS
17.1 Introduction
17.2 Applications
17.3 Optimality Conditions
17.4 Lagrangian Relaxation
17.5 Column Generation Approach
17.6 Dantzig-Wolfe Decomposition
17.7 Resource-Directive Decomposition
17.8 Basis Partitioning
17.9 Summary
Reference Notes
Exercises
18 COMPUTATIONAL TESTING OF ALGORITHMS
18.1 Introduction
18.2 Representative Operation Counts
18.3 Application to Network Simplex Algorithm
18.4 Summary
Reference Notes
Exercises
19 ADDITIONAL APPLICATIONS
19.1 Introduction
19.2 Maximum Weight Closure of a Graph
19.3 Data Scaling
19.4 Science Applications
19.5 Project Management
19.6 Dynamic Flows
19.7 Arc Routing Problems
19.8 Facility Layout and Location
19.9 Production and Inventory Planning
19.10 Summary
Reference Notes
Exercises
APPENDIX A DATA STRUCTURES
A.1 Introduction
A.2 Elementary Data Structures
A.3 d-Heaps
A.4 Fibonacci Heaps
Reference Notes
APPENDIX B N-COMPLETENESS
B.1 Introduction
B.2 Problem Reductions and Transformations
B.3 Problem Classes P, N, NoP-Complete, and N-Hard
B.4 Proving NP-Completeness Results
B.5 Concluding Remarks
Reference Notes
APPENDIX C LINEAR PROGRAMMING
C.1 Introduction
C.2 Graphical Solution Procedure
C.3 Basic Feasible Solutions
C.4 Simplex Method
C.5 Bounded Variable Simplex Method
C.6 Linear Programming Duality
Reference Notes
REFERENCES
INDEX
展开全部
网络流:理论、算法与应用 作者简介
作者Thomas L. Magnanti和James B. Orlin是美国麻省理工学院的著名教授。作者Ravindra K. Ahuja曾在麻省理工学院斯隆管理学院做访问学者,与沃林教授合作研究若干网络流问题的快速算法,这期间的工作促成了本书的面世。
书友推荐
- >
姑妈的宝刀
姑妈的宝刀
¥9.6¥30.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥9.7¥14.0 - >
月亮与六便士
月亮与六便士
¥16.0¥42.0 - >
龙榆生:词曲概论/大家小书
龙榆生:词曲概论/大家小书
¥9.1¥24.0 - >
自卑与超越
自卑与超越
¥17.1¥39.8 - >
史学评论
史学评论
¥13.9¥42.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥21.1¥32.0 - >
随园食单
随园食单
¥15.4¥48.0
本类畅销
-
4.23文创礼盒A款--“作家言我精神状态”
¥42.3¥206 -
4.23文创礼盒B款--“作家言我精神状态”
¥42.3¥206 -
一句顶一万句 (印签版)
¥40.4¥68 -
百年书评史散论
¥14.9¥38 -
1980年代:小说六记
¥52.8¥69 -
中图网经典初版本封面-“老人与海”冰箱贴
¥20¥40