• Este é um curso concentrado no entendimento da relação entre poliédros correspondentes à relaxação de programação linear de um problema de programação inteira mista e o envoltório convexo das suas soluções inteiras.

• Estudar os conceitos básicos em profundidade.
• Aprofundar estes conceitos a partir de publicações centrais na evolução das técnicas relacionadas.
• Discutir as tendências da pesquisa na área.

• Tópicos:
  
  · Representação e Dimensão de Poliédros.
  
  · Desigualdades Válidas e Facetas.
  
  · Projeção de Poliédros e Polaridade de Cones.
  
  · Comparação e Interseção de Formulações: Estudo sobre aplicações centrais.
  
  · Aplicações: Problemas de Fluxo, Problemas em Grafos e Problemas Numéricos.

1. The Sharpest Cut: The Impact of Manfred Padberg and His Work, M. Grötschel, Editor, MPS-SIAM, Philadelphia, 2004.
   
   
2. G.L. Nemhauser e J. L.A. Wolsey, Integer and Combinatorial Optimization, John Wiley & Sons, 1988.
   
   
3. C.E. Ferreira e Y. Wakabayashi, Combinatória Poliédrica e Planos-de-Corte Faciais, Campinas: Editora da Unicamp, 1996.
   
   
4. J. L.A. Wolsey, Integer Programming, Wiley Interscience, 1998.
   
   
5. D. Bertsimas e R. Weismantel, Optimization over Integers, Dynamic Ideas, Belmont, 2005.

This document was translated from L^AT_EX by H^EV^EA.