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
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:
Docentes:
Reservas:
| 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 |