Combinatorial optimization : theory and algorithms

• 作者： Korte, Bernhard, author.
• 其他作者：
  • Vygen, Jens, author.
  • SpringerLink (Online service)
• 其他題名：
  • Algorithms and combinatorics ;
• 出版： Berlin, Heidelberg : Springer Berlin Heidelberg :Imprint: Springer
• 版本：Sixth edition.
• 叢書名： Algorithms and combinatorics,volume 21
• 主題： Combinatorial optimization. , Mathematics. , Combinatorics. , Calculus of Variations and Optimal Control; Optimization. , Mathematics of Computing. , Operations Research/Decision Theory.
• ISBN： 9783662560396 (electronic bk.) 、 9783662560389 (paper)
• FIND@SFXID: CGU
• 資料類型: 電子書
• 內容註: 1 Introduction -- 2 Graphs -- 3 Linear Programming -- 4 Linear Programming Algorithms -- 5 Integer Programming -- 6 Spanning Trees and Arborescences -- 7 Shortest Paths -- 8 Network Flows -- 9 Minimum Cost Flows -- 10 Maximum Matchings -- 11 Weighted Matching -- 12 b-Matchings and T -Joins -- 13 Matroids -- 14 Generalizations of Matroids -- 15 NP-Completeness -- 16 Approximation Algorithms -- 17 The Knapsack Problem -- 18 Bin-Packing -- 19 Multicommodity Flows and Edge-Disjoint Paths -- 20 Network Design Problems -- 21 The Traveling Salesman Problem -- 22 Facility Location -- Indices.
• More
• 讀者標籤：

  需登入
• 引用連結：

  Copy Link
• 目前引用數
• Share: