Book Volume 21 2012

Combinatorial Optimization

Theory and Algorithms

Authors:

ISBN: 978-3-642-24487-2 (Print) 978-3-642-24488-9 (Online)

Table of contents (22 chapters)

previous Page of 2
  1. Front Matter

    Pages I-XIX

  2. Chapter

    Pages 1-12

    Introduction

  3. Chapter

    Pages 13-49

    Graphs

  4. Chapter

    Pages 51-71

    Linear Programming

  5. Chapter

    Pages 73-99

    Linear Programming Algorithms

  6. Chapter

    Pages 101-129

    Integer Programming

  7. Chapter

    Pages 131-155

    Spanning Trees and Arborescences

  8. Chapter

    Pages 157-171

    Shortest Paths

  9. Chapter

    Pages 173-209

    Network Flows

  10. Chapter

    Pages 211-239

    Minimum Cost Flows

  11. Chapter

    Pages 241-271

    Maximum Matchings

  12. Chapter

    Pages 273-299

    Weighted Matching

  13. Chapter

    Pages 301-320

    b-Matchings and T-Joins

  14. Chapter

    Pages 321-353

    Matroids

  15. Chapter

    Pages 355-375

    Generalizations of Matroids

  16. Chapter

    Pages 377-412

    NP-Completeness

  17. Chapter

    Pages 413-457

    Approximation Algorithms

  18. Chapter

    Pages 459-470

    The Knapsack Problem

  19. Chapter

    Pages 471-488

    Bin-Packing

  20. Chapter

    Pages 489-520

    Multicommodity Flows and Edge-Disjoint Paths

  21. Chapter

    Pages 521-556

    Network Design Problems

previous Page of 2