Unicamp Diretoria Acadêmica

PO120 - Programação Inteira - 2S/2023 Imprimir

Pós-Graduação

Informações da disciplina

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: 2023

Créditos: 4

Turma: A Vagas: 30

Número mínimo de alunos: 5

Número de alunos matriculados: 12

Idioma de oferecimento: Português

Tipo Oferecimento: Regular

Local Oferecimento:

Horários/Salas:

  • Terça 14:00 - 18:00 UL86

Docentes:

  • Diego Jacinto Fiorotto
  • Washington Alves De Oliveira

Reservas:

Não possui reservas.

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 - UL86
15:00 A - UL86
16:00 A - UL86
17:00 A - UL86
18:00
19:00
20:00
21:00
22:00
23:00

Compartilhar: