Curso de
Otimização Combinatória

(Combinatorial Optimization)

Paulo Feofiloff

Esta é a página-capa de minhas notas de aula [pdf] para um curso de Otimização Combinatória.  (A versão antiga deste sítio ainda está disponível.)

As notas são baseadas no livro de Cook, Cunningham, Pulleyblank, Schrijver e discutem algoritmos eficientes para a solução de alguns problemas de otimização combinatória, tais como o problema do caminho mínimo, o problema do fluxo máximo, o problema do transporte, o problema da circulação viável, o problema do fluxo viável de custo mínimo, o problema do emparelhamento máximo, etc.  As notas dão ênfase à representação dos problemas como programas lineares.

Supõe-se que o leitor destas notas tenha algum conhecimento prévio de teoria dos grafos, programação linear, análise de algoritmos e estruturas de dados básicas.   As notas [PDF] cobrem os seguinte tópicos:

Veja também o Dicionário de termos técnicos e a lista de livros, sítios WWW, software, etc.  

Estas notas de aula foram usadas nas disciplinas de Otimização Combinatória da graduação e da pós-graduação em Ciência da Computação da USP.

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