Sumários

Algoritmos de pesquisa em árvore

8 Março 2017, 19:00 Maria da Conceição da Fonseca

Resolução dos exercícios 1, 2 e 3 da Folha 3 : Relaxações; Pesquisa em árvore.


Algoritmos de pesquisa em árvore.

8 Março 2017, 17:00 Maria da Conceição da Fonseca

Relaxações de um problema . Limites inferiores e superiores para o valor ótimo de um problema em programação linear inteira. Algoritmos de pesquisa em árvore para variáveis binárias.


Unimodularidade

1 Março 2017, 19:00 Maria da Conceição da Fonseca

Resolução dos exercícios da Folha 2: Unimodularidade.


Matrizes totalmente unimodulares

1 Março 2017, 17:00 Maria da Conceição da Fonseca

Matrizes totalmente unimodulares: propriedades principais.

Casos especiais de matrizes totalmente unimodulares. Apresentação de alguns modelos em Programação linear Inteira com matrizes totalmente unimodulares.


Exercicios

22 Fevereiro 2017, 19:00 Luis Eduardo Neves Gouveia

Exercicios Folha 2