Detalhes

Nome da Disciplina: TÓPICOS ESPECIAIS II - PROGRAMAÇÃO INTEIRA I

Carga Horária: 60

Créditos: 3

Obrigatória: Não

Definição de poliedro, dimensão e faceta. Técnicas de prova de faceta. Lifting. Técnicas de prova de integralidade. Cortes de Chvátal- Gomory. Funções subaditivas. Hierarquias de relaxações: Lovász-Schrijver e Sherali-Adams. Formulações estendidas e projeções. Split Cuts.

Ferreira, Carlos Eduardo, and Yoshiko Wakabayashi. Combinatória poliédrica e planos-de-corte faciais. UNICAMP-Instituto de Computacao, 1996. Jünger, Michael, et al., eds. 50 Years of integer programming 1958-2008: From the early years to the state-of-the-art. Springer Science & Business Media, 2009. Wolsey, Laurence A., and George L. Nemhauser. Integer and Combinatorial Optimization. John Wiley & Sons, 2014.