Opening book details…
Can I read Geometric Algorithms and Combinatorial Optimization on EtoBox?
Geometric Algorithms and Combinatorial Optimization by Martin Grötschel, László Lovász, Alexander Schrijver (auth.) is a nonfiction available to read on EtoBox.
What is Geometric Algorithms and Combinatorial Optimization about?
Chapters 7 to 10 contain the applications of the results obtained in the previous chapters to combinatorial optimization. Chapter 7 is an easy-to-read introduction to these applications. In Chapter 8 we give an in-depth survey of combinatorial optimization problems solvable in polynomial time with the methods of Chapter 6. Chapters 9 and 10 treat two specific areas where the ellipsoid method has resolved important algorithmic questions that so far have resisted direct combinatorial approaches: perfect graphs and submodular functions.We are grateful to several colleagues for many discussions on the topic and text of this book, in particular to
Who reads Geometric Algorithms and Combinatorial Optimization?
It is typically read by self-directed learners exploring a subject in depth.
Common subject areas: history, science, philosophy, social sciences.
- Author
- Martin Grötschel, László Lovász, Alexander Schrijver (auth.)
- Publisher
- Springer Berlin / Heidelberg
- Published
- 1988
- Language
- EN
- ISBN
- 9783642978838
- Category
- nonfiction
- Subjects
- Mathematics, Optimization. Operations Research, Stem
Other editions & translations
More by Martin Grötschel, László Lovász, Alexander Schrijver (auth.)
Browse all works by Martin Grötschel, László Lovász, Alexander Schrijver (auth.)