Ementa:
Modelagem. Estrutura de Otimização Inteira: teoria poliedral, formulações e complexidade, otimalidade, relaxações e limitantes. Algoritmos exatos: enumeração implícita, branch and bound, plano de corte (branch and cut), relaxação lagrangiana, desigualdades válidas fortes. Aplicações e heurísticas.
Bibliografia:
[1] G. L. Nemhauser e L. A. Wolsey. Integer and combinatorial optimization. New York: John Wiley & Sons, 1998; [2] L. A. Wolsey. Integer programming. New York: John Wiley & Sons, 1998.
Ano de Catálogo: 2023
Créditos: 4
Número mínimo de alunos: 1
Número de alunos matriculados: 2
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 | ||||||
| 15:00 | ||||||
| 16:00 | A - CB16 | A - CB18 | ||||
| 17:00 | A - CB16 | A - CB18 | ||||
| 18:00 | ||||||
| 19:00 | ||||||
| 20:00 | ||||||
| 21:00 | ||||||
| 22:00 | ||||||
| 23:00 |