A Otimização Combinatória trata de problemas fundamentais como caminho mínimo, árvore geradora mínima, fluxo máximo, corte mínimo, emparelhamento máximo, etc. A solução desses problemas envolve ideias e conceitos da programação linear.
Este sítio contém as notas de aula, em forma de livro, de um curso de Otimização Combinatória. As notas de aula 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 (sem permissão…) daquele livro e daquelas notas. Os livros 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.
Presume-se que o leitor tem algum conhecimento prévio de teoria dos grafos, programação linear, análise de algoritmos, e estruturas de dados básicas.
Sumário do livro (cada link faz o download do livro completo; o seu navegador abre o livro na página apropriada):
Recomendo que o leitor use os apêndices e o índice remissivo para encontrar as definições de conceitos e termos técnicos. Veja também o
Outros assuntos:
Projeto de Algoritmos em C |
Livro Algoritmos em C
|
Algorithms Design in 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 |
Teoria dos Grafos via Diestel |
Análise de Algoritmos |
Minicurso de Análise de Algoritmos |
Algoritmos de Programação Linear |
Algoritmos de Aproximação