Atividade

114300 - Introdução à Otimização Inteira: modelagem e conceitos

Período da turma: 17/10/2023 a 17/12/2023

Selecione um horário para exibir no calendário:
 
 
Descrição: Programa:

Modelagem matemática com variáveis contínuas e inteiras
Aulas: 26/09; 28/09; 03/10; 05/10 (8 horas)
Quando é realmente necessário usar variáveis inteiras?
Modelos clássicos da literatura
Restrições chave
Avaliação à distância: 09 a 11/10 (4 horas)

Conceitos básicos de Otimização Inteira
Aulas: 17/10; 19/10; 24/10; 26/10 (8 horas)
Limitantes primal e dual
Relaxação
Otimalidade
Gap
Formulações alternativas
Avaliação à distância: 30/10 a 01/11 (3 horas)

Resolução de problemas lineares com variáveis inteiras e contínuas
Aulas: 14/11; 16/11 (4 horas)
Método Branch-and-Bound
Método de Plano de Cortes
Método Branch-and-Cut
Avaliação à distância: 20 a 24/11 (3 horas)

Referência bibliográfica:
Integer Programming - Laurence A. Wolsey, Wiley.
Integer Programming – Michele Conforti et al., Springer

Carga Horária:

30 horas
Tipo: Obrigatória
Vagas oferecidas: 50
 
Ministrantes: Franklina Maria Bragion de Toledo


 
 voltar

Créditos
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP