Ementa:
Modelagem Matemática de problemas de otimização combinatorial. Análise de formulações alternativas. Métodos exatos de resolução: planos de corte (branch and cut); inequações válidas; decomposição e partição; enumeração implícita; branch and bound and cut; relaxação lagrangiana. Métodos heurísticos. Aplicações. Uso de softwares próprio para resolução de problemas de programação inteira.
Bibliografia:
ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. Pesquisa operacional para cursos de engenharia. 1ªEd/2ªEd. Rio de Janeiro: Elsevier, 2006/2015.
BAZARAA, M.S.; JARVIS, J.J.; SHERALI, H.D. Linear Programming and Network Flows. John Wiley & Sons, 1993.
HILLIER, F.S.; LIEBERMAN, G.J. Introduction to Operations Research. San Francisco: Holden-Day, 1986.
NEMHAUSER, G.L.; WOLSEY, L.A. Integer and combinatorial optimization. New York: John Wiley & Sons, 1998.
PAPADIMITRIOU, C.H. Combinatorial Optimization: algorithms and complexity. Prentice-Hall, 1982.
POCHET, Y.; WOLSEY, L.A. Production Planning by Integer Programming. New York: Springer, 2006.
TAHA, H. Integer Programming. New York: Academic Press, 1971.
WOLSEY, L. A. Integer programming. New York: John Wiley & Sons, 1998.
Ano de Catálogo: 2022
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:
Não possui 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 - UL90 | |||||
| 15:00 | A - UL90 | |||||
| 16:00 | A - UL90 | |||||
| 17:00 | A - UL90 | |||||
| 18:00 | ||||||
| 19:00 | ||||||
| 20:00 | ||||||
| 21:00 | ||||||
| 22:00 | ||||||
| 23:00 |