Unicamp Diretoria Acadêmica

MO420 - Programação Linear Inteira - TC - 2S/2023 Imprimir

Pós-Graduação

Informações da disciplina

Ementa: Programação Linear (PL): formulando problemas em PL, algoritmo Primal-Simplex, Dualidade em PL, o algoritmo-Dual Simplex e a complexidade de resolução de um programa linear. Programação Linear Interior (PLI): formulações e complexidade. Otimilidade: relaxações e limitantes. Relaxação Lagrangeana: método do subgradiente e heurísticas lagrangeanas. Problemas de PLI bem resolvidos e Unimodularidade Total. Algoritmos de Branch-and-Bound para PLI. O método de geração de colunas. Algoritmos de Planos-de-Corte para PLI. Desigualdades Válidas Fortes e técnicas de lifting, combinatória poliédrica, o problema da separação e a questão da complexidade de otimização X a complexidade de separação.

Bibliografia: L.Wolsey.Integer Programming. Wiley-Interscience. 1998., G. Nemhauser e L. Wolsey. Integer and Combinatorial Optimization. Wiley-Interscience. 1988, D. Bertsimas e J. Tsitsklis. Introduction to Linear Optimization, Athena Scientific. 1997, M. Bazaraa, J. Jarvis e H. Sherali. Linear Programming and Network Flows. John Wiley and Sons. 1990.

Ano de Catálogo: 2023

Créditos: 4

Turma: A Vagas: 30

Número mínimo de alunos: 5

Número de alunos matriculados: 9

Idioma de oferecimento: Português

Tipo Oferecimento: Regular

Local Oferecimento:

Horários/Salas:

  • Segunda 14:00 - 16:00 CC52
  • Quarta 14:00 - 16:00 CC52

Docentes:

  • Flavio Keidi Miyazawa

Reservas:

  • 3 - Ciência da Computação
  • 53 - Ciência da Computação

Horários

Hora Segunda Terça Quarta Quinta Sexta Sábado
07:00
08:00
09:00
10:00
11:00
12:00
13:00
14:00 A - CC52 A - CC52
15:00 A - CC52 A - CC52
16:00
17:00
18:00
19:00
20:00
21:00
22:00
23:00

Compartilhar: