Curso de
Otimização Combinatória

Paulo Feofiloff

Estas notas de aula foram escritas para as disciplinas de Otimização Combinatória (graduação e pós-graduação) no Instituto de Matemática e Estatística da Universidade de São Paulo.  Supõe-se que o leitor tem algum conhecimento prévio de teoria dos grafos, de programação linear, de análise de algoritmos, e de estruturas de dados básicas.

As notas foram baseadas, em grande parte, no livro de Cook, Cunningham, Pulleyblank, Schrijver e nas notas de aula de Schrijver. A maior parte das figuras foi copiada (descaradamente, sem permissão) daquele livro e daquelas notas.

Os livros de Schrijver, de Grötschel, Lovász e Schrijver, de Ahuja, Magnanti e Orlin, e de Bondy e Murty também serviram de referência e fonte de material. A maneira de escrever pseudocódigo foi copiada de Cormen, Leiserson, Rivest e Stein.

Recomendo que o leitor use os apêndices e o índice remissivo para encontrar as definições de conceitos e termos técnicos.

Outros assuntos:   Projeto de Algoritmos em C  |  Livro Algoritmos em C  |  Desenvolvimento de Algoritmos  |  Estruturas de Dados  |  Literate Programming & CWEB  |  O que é uma prova?  |  Uma Introdução Sucinta à Teoria dos Grafos  |  Exercícios de Teoria dos Grafos  |  Graph Theory Exercises  |  Digrafos  |  Algoritmos em Grafos com Stanford GraphBase  |  Algoritmos para Grafos via Sedgewick  |  Curso Avançado de Teoria dos Grafos  |  Análise de Algoritmos  |  Minicurso de Análise de Algoritmos  |  Algoritmos de Programação Linear  |  Algoritmos de Aproximação