Programação Linear (e rudimentos de otimização não-linear)

notas de aula – versão 64 - Jerônimo C. Pellegrini
Capítulo 10
O Algoritmo Primal-Dual e
suas Aplicações
Neste Capítulo descrevemos o algoritmo Primal-Dual para resolução de
programas lineares. A importância deste método está não em sua aplicabilidade
em programas lineares comuns, mas sim no seu uso para o desenvolvimento
de algoritmos de otimização combinatória.
10.1 O algoritmo primal-dual
10.2
Exercícios
Versão Preliminar
145