Combinatorial.Optimization.Algorithms.and.Complexity下载

weixin_39821620 2019-09-17 07:30:51

关于模型预测控制简化数据，可以简化模型预测控制算法的计算量。
相关下载链接：//download.csdn.net/download/conanltc/9104139?utm_source=bbsseo

...全文

59 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

The fusion between graph theory and combinatorial optimization has led to theoretically profound and practically useful algorithms, yet there is no book that currently covers both areas together. Handbook of Graph Theory, Combinatorial Optimization, and Algorithms is the first to present a unified, comprehensive treatment of both graph theory and combinatorial optimization. Divided into 11 cohesive sections, the handbook’s 44 chapters focus on graph theory, combinatorial optimization, and algorithmic issues. The book provides readers with the algorithmic and theoretical foundations to: Understand phenomena as shaped by their graph structures Develop needed algorithmic and optimization tools for the study of graph structures Design and plan graph structures that lead to certain desirable behavior With contributions from more than 40 worldwide experts, this handbook equips readers with the necessary techniques and tools to solve problems in a variety of applications. Readers gain exposure to the theoretical and algorithmic foundations of a wide range of topics in graph theory and combinatorial optimization, enabling them to identify (and hence solve) problems encountered in diverse disciplines, such as electrical, communication, computer, social, transportation, biological, and other networks. Table of Contents SECTION I - Basic Concepts and Algorithms CHAPTER 1 - Basic Concepts in Graph Theory and Algorithms CHAPTER 2 - Basic Graph Algorithms CHAPTER 3 - Depth-First Search and Applications SECTION II - Flows in Networks CHAPTER 4 - Maximum Flow Problem CHAPTER 5 - Minimum Cost Flow Problem CHAPTER 6 - Multicommodity Flows SECTION III - Algebraic Graph Theory CHAPTER 7 - Graphs and Vector Spaces CHAPTER 8 - Incidence, Cut, and Circuit Matrices of a Graph CHAPTER 9 - Adjacency Matrix and Signal Flow Graphs CHAPTER 10 - Adjacency Spectrum and the Laplacian Spectrum of a Graph CHAPTER 11 - Resistance Networks, Random Walks, and Network Theorems SECTION IV - Structural Graph Theory CHAPTER 12 - Connectivity CHAPTER 13 - Connectivity Algorithms CHAPTER 14 - Graph Connectivity Augmentation CHAPTER 15 - Matchings CHAPTER 16 - Matching Algorithms CHAPTER 17 - Stable Marriage Problem CHAPTER 18 - Domination in Graphs CHAPTER 19 - Graph Colorings SECTION V - Planar Graphs CHAPTER 20 - Planarity and Duality CHAPTER 21 - Edge Addition Planarity Testing Algorithm CHAPTER 22 - Planarity Testing Based on PC-Trees CHAPTER 23 - Graph Drawing SECTION VI - Interconnection Networks CHAPTER 24 - Introduction to Interconnection Networks CHAPTER 25 - Cayley Graphs CHAPTER 26 - Graph Embedding and Interconnection Networks SECTION VII - Special Graphs CHAPTER 27 - Program Graphs CHAPTER 28 - Perfect Graphs CHAPTER 29 - Tree-Structured Graphs SECTION VIII - Partitioning CHAPTER 30 - Graph and Hypergraph Partitioning SECTION IX - Matroids CHAPTER 31 - Matroids CHAPTER 32 - Hybrid Analysis and Combinatorial Optimization SECTION X - Probabilistic Methods, Random Graph Models, and Randomized Algorithms CHAPTER 33 - Probabilistic Arguments in Combinatorics CHAPTER 34 - Random Models and Analyses for Chemical Graphs CHAPTER 35 - Randomized Graph Algorithms: Techniques and Analysis SECTION XI - Coping with NP-Completeness CHAPTER 36 - General Techniques for Combinatorial Approximation CHAPTER 37 - ε-Approximation Schemes for the Constrained Shortest Path Problem CHAPTER 38 - Constrained Shortest Path Problem: Lagrangian Relaxation-Based Algorithmic Approaches CHAPTER 39 - Algorithms for Finding Disjoint Paths with QoS Constraints CHAPTER 40 - Set-Cover Approximation CHAPTER 41 - Approximation Schemes for Fractional Multicommodity Flow Problems CHAPTER 42 - Approximation Algorithms for Connectivity Problems CHAPTER 43 - Rectilinear Steiner Minimum Trees CHAPTER 44 - Parameter Algorithms and Complexity

关于模型预测控制简化数据，可以简化模型预测控制算法的计算量。

共3部分，这是part1 Combinatorial optimization algorithms and Complexity（组合最优化算法和复杂性） Author： Christos H.Papadimitriou Kenneth Steiglitz

共3部分，这是part2 Combinatorial optimization algorithms and Complexity（组合最优化算法和复杂性） Author： Christos H.Papadimitriou Kenneth Steiglitz

共3部分，这是part3 Combinatorial optimization algorithms and Complexity（组合最优化算法和复杂性） Author： Christos H.Papadimitriou Kenneth Steiglitz

下载资源悬赏专区

13,656

社区成员

12,674,681

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章