Aula Teórica 6

14 Março 2022, 16:30 • Pedro Miguel Gil de Castro

Conceito de relaxação. Aplicação a problemas de programação linear inteira mista (MILP) e depois a problemas quadráticos (QCP), uma subclasse de problemas de programação não-linear, não convexa. Fortalecimento da relaxação com a Reformulation Linearization Technique, envelopes de McCormick (relaxação LP) e relaxações por troços (MILP). Algoritmos para otimização global com base numa estratégia de decomposição em duas fases: LP-QCP or MILP-QCP. Algoritmo de spatial Branch and Bound.