Sumários

AP27 Optimização Linear Inteira

30 Maio 2019, 11:30 Maria Cristina De Sales Viana Serôdio Sernadas

O problema da coloração mínima de grafo finito como problema de optimização linear inteira.


AT27 Optimização Linear Inteira

30 Maio 2019, 10:00 Maria Cristina De Sales Viana Serôdio Sernadas

O problema da atribuição como problema de optimização linear inteira. Condição suficiente para a existência
de optimizador em problema de optimização inteira com matriz de restrições totalmente unimodular com gap 1.


Aula prática 25 (semana 15)

27 Maio 2019, 12:30 João Rasga

Resolução de exercícios sobre otimização linear inteira usando a técnica branch and bound.


AT26 Optimização Linear Inteira

24 Maio 2019, 14:30 Maria Cristina De Sales Viana Serôdio Sernadas

Condição necessária e suficiente para que matriz quadrada seja unimodular. Preservação da total unimodularidade por junção de linha ou coluna
com todos os elementos nulos excepto um em {-1,1}. Condição suficiente para que um problema seja totalmente unimodular.


Aula prática 24 (semana 14)

23 Maio 2019, 11:30 João Rasga

Exercícios de aplicação do algoritmo do simplexo e sua correcção.