Sumários

AULA T11

11 Maio 2022, 17:00 Miguel Fragoso Constantino

Método de geração de colunas para problemas com muitas variáveis. Exemplo: problema de  corte unidimensional


AULA TP10

4 Maio 2022, 19:00 Miguel Fragoso Constantino

Esclarecimento de dúvidas sobre os exercicios e o trabalho


AULA T10

4 Maio 2022, 17:00 Miguel Fragoso Constantino

Formulações com variáveis adicionais. Exemplos

Conexidade - variáveis de fluxo e multifluxo
Problema do caixeiro viajante - variáveis de fluxo, multifluxo e de posição (MTZ)
Problema de rotas -  variáveis de fluxo, multifluxo, de posição  e formulação de partição


AULA TP9

27 Abril 2022, 19:00 Miguel Fragoso Constantino

Resolução de exercícios sobre desigualdades válidas


AULA T9

27 Abril 2022, 17:00 Miguel Fragoso Constantino

Algoritmos de plano de corte

Problema de separação
Resolução do problema de separação para as desigualdades de cobertura
Algoritmos de branch and cut