M
Martin Grötschel
Researcher at Augsburg College
Publications - 35
Citations - 7751
Martin Grötschel is an academic researcher from Augsburg College. The author has contributed to research in topics: Polyhedral combinatorics & Polytope. The author has an hindex of 22, co-authored 33 publications receiving 7490 citations.
Papers
More filters
Book
Geometric Algorithms and Combinatorial Optimization
TL;DR: In this article, the Fulkerson Prize was won by the Mathematical Programming Society and the American Mathematical Society for proving polynomial time solvability of problems in convexity theory, geometry, and combinatorial optimization.
Book
Handbook of Combinatorics
TL;DR: The history of combinatorics can be traced back to the work of A.C. Biggs et al. as discussed by the authors, who introduced the concept of graph embeddings.
Journal ArticleDOI
An application of combinatorial optimization to statistical physics and circuit layout design
TL;DR: A cutting plane algorithm is designed based on a partial characterization of the cut polytope and used to solve max-cut problems on graphs with up to 1,600 nodes.
Book ChapterDOI
Polynomial Algorithms for Perfect Graphs
TL;DR: In this article, it was shown that the clique problem is solvable in polynomial time for perfect graphs, and that the problem of verifying that a graph is imperfect is in NP.
Journal ArticleDOI
A cutting plane algorithm for a clustering problem
TL;DR: This paper describes a cutting plane algorithm that is based on the simplex method and uses exact and heuristic separation routines for some of the classes of facets of the associated polytope.