Combinatória Poliédrica

Essa página contém links para slides e materias de Combinatória Poliédrica.

Os slides sofrem alterações com o passar do tempo e o link é sempre para a versão mais recente.

Correções nos links e sugestões de outros conteúdos são mais que bem-vindos!

Indíce

Sobre a Disciplina - handout
Introdução - handout
Projeção - handout
Dualidade - handout
Descrição - handout
Faces - handout
Dimensão - handout
Facetas - handout
Vértices e Extremais - handout
Fecho Inteiro - handout
Cortes - handout
Otimização e Separação - handout
Otimização Combinatória - handout
Poliedro dos Emparelhamentos - handout
Poliedro dos Caminhos e Poliedro dos Cortes - handout
Poliedro dos Matroídes - handout
Poliedro do Caixeiro Viajante - handout
Poliedro do Problema de Steiner em Grafos - handout
Branch-and-Cut - handout
Bibliografia
Combinatória Poliédria e Planos-de-Corte Faciais. Carlos E. Ferreira e Yoshiko Wakabayashi. Instituto de Computação, UNICAMP, 1996.
Tópicos em otimização inteira. Ana Flávia Uzeda Macambira, Luidi Simonetti, Rosiane de Freitas Rodrigues, Nelson Maculan. Editora UFRJ. 2022.
Polyhedral Geometry and Linear Optimization. Andreas Paffenholz. 2010.
Combinatorial Optimization: Polyhedra and Efficiency., Alexander Schrijver. Springer-Verlag, 2003.
Theory of Linear and Integer Programming. Alexander Schrijver. John Wiley \& Sons. 1998.
Integer and Combinatorial Optimization. George Nemhauser e Laurence Wolsey. John Wiley \& Sons. 1999.
Integer Programming. Laurence A. Wolsey. John Wiley \& Sons. 1998.
Linear Programming. Vasek Chvátal. W. H. Freeman and Company. 1983.