Aula Teórica 8

27 Maio 2019, 16:30 • 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.