## Combinatorial Optimization: A Survey (1993)

by
Martin Grötschel
,
Lászlo Lovász

Citations: | 3 - 0 self |

### BibTeX

@MISC{Grötschel93combinatorialoptimization:,

author = {Martin Grötschel and Lászlo Lovász},

title = {Combinatorial Optimization: A Survey},

year = {1993}

}

### OpenURL

### Abstract

This paper is a chapter of the forthcoming Handbook of Combinatorics, to be published by North-Holland. It surveys the basic techniques and methods in combinatorial optimization. We organize our material according to the fundamental algorithmic techniques and illustrate them on problems to which these methods have been applied successfully. Special attention is given to approximation algorithms and fast (primal and dual) heuristics.