Combinatorial optimization : theory and algorithms / Bernhard Korte, Jens Vygen.

Show other versions (7)
Bibliographic Details
Uniform Title:Algorithms and combinatorics ; 21.
Main Author: Korte, B. H. (Bernhard H.), 1938-
Other Authors: Vygen, Jens
Language:English
Published: Berlin ; New York : Springer, 2000.
Series:Algorithms and combinatorics ; 21.
Subjects:
Combinatorial optimization.
Physical Description:xi, 530 pages : illustrations ; 25 cm.
Format: Book
Contents:
  • 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.