Geometric algorithms and combinatorial optimization
Publication:1210712
zbMath0634.05001MaRDI QIDQ1210712
Alexander Schrijver, László Lovász, Martin Grötschel
Publication date: 5 June 1993
Published in: Algorithms and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/204187
68Q25: Analysis of algorithms and problem complexity
05-02: Research exposition (monographs, survey articles) pertaining to combinatorics
52B55: Computational aspects related to convexity
90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut
90C60: Abstract computational complexity for mathematical programming problems
90C05: Linear programming
90C27: Combinatorial optimization
05B35: Combinatorial aspects of matroids and geometric lattices
90-02: Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
05C85: Graph algorithms (graph-theoretic aspects)
Related Items