Capítulos do texto em Algoritmos de Aproximação - primeira versão
(7/10/2000)
- Programação Linear [dvi |
ps]
- Método de Arredondamento [ps]
- Método Dual [ps]
- Método Primal-Dual para Algoritmos de Aproximação (introdutório+hitting
set)
[ps]
- Método Primal-Dual para o Problema da Floresta de Steiner
[ps]
- Método Primal-Dual para Problemas com Penalidades
[ps]
Last modified: Sat Oct 28 16:16:14 BRDT 2000