Problemas centrais de otimização combinatória, como emparelhamentos, fluxos e cortes, são introduzidos com modelos formais e exemplos concretos.

Técnicas algorítmicas e de teoria do poliedro, incluindo algoritmos gulosos, programação inteira e limites de aproximação, aparecem acompanhadas de demonstrações e exercícios.

A apresentação combina demonstrações formais e análise de algoritmos, oferecendo material adequado para cursos iniciais e para consulta em disciplinas de matemática aplicada e ciência da computação.