Aula Teórica 8

22 Março 2018, 13:00 • Pedro Miguel Gil de Castro

Conceito de relaxação. Aplicação a problemas MILP e depois a problemas NLP e MINLP. Envelopes de McCormick (relaxação LP) e relaxações MILP para problemas com restrições quadráticas. Algoritmos para otimização global com base numa estratégia de decomposição MILP-NLP. Algoritmos de spatial Branch and Bound.