✦ LIBER ✦

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || b-Matchings and T-Joins

✍ Scribed by ,

Book ID: 120412669
Publisher: Springer Berlin Heidelberg
Year: 2008
Tongue: German
Weight: 334 KB
Edition: 4th
Category: Article
ISBN: 3540718435
DOI: 10.1007/978-3-540-71844-4_12

No coin nor oath required. For personal study only.

✦ Synopsis

Graphs -- Linear Programming -- Linear Programming Algorithms -- Integer Programming -- Spanning Trees And Arborescences -- Shortest Paths -- Network Flows -- Minimum Cost Flows -- Maximum Matchings -- Weighted Matching -- B-matchings And T-joins -- Matroids -- Generalizations Of Matroids -- Np-completeness -- Approximation Algorithms -- The Knapsack Problem -- Bin-packing -- Multicommodity Flows And Edge-disjoint Paths -- Network Design Problems -- The Traveling Salesman Problem -- Facility Location. Bernhard Korte, Jens Vygen. Includes Bibliographical References And Indexes.

📜 SIMILAR VOLUMES

[Algorithms and Combinatorics] Combinato

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || Approximation Algorithms

✍ Korte, Bernhard; Vygen, Jens 📂 Article 📅 2011 🏛 Springer Berlin Heidelberg ⚖ 495 KB

[Algorithms and Combinatorics] Combinato

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || Graphs

✍ Korte, Bernhard; Vygen, Jens 📂 Article 📅 2011 🏛 Springer Berlin Heidelberg ⚖ 534 KB

[Algorithms and Combinatorics 21] Combin

[Algorithms and Combinatorics 21] Combinatorial Optimization Volume 21 || Integer Programming

✍ , 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 German ⚖ 184 KB

This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It has arisen as the basis of several courses on combinatorial optimization and more special topics at graduate level. It

[Algorithms and Combinatorics] Combinato

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || Integer Programming

✍ Korte, Bernhard; Vygen, Jens 📂 Article 📅 2011 🏛 Springer Berlin Heidelberg ⚖ 347 KB

[Algorithms and Combinatorics] Combinato

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || Facility Location

✍ Korte, Bernhard; Vygen, Jens 📂 Article 📅 2011 🏛 Springer Berlin Heidelberg ⚖ 371 KB

[Algorithms and Combinatorics] Combinato

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || Shortest Paths

✍ Korte, Bernhard; Vygen, Jens 📂 Article 📅 2011 🏛 Springer Berlin Heidelberg ⚖ 189 KB