Sumários

Prática 13 - Complexidade

29 maio 2017, 14:30 • Rui Henriques

Resolução de exercícios sobre complexidade, reduções e problemas NP-Completos.

Ex. 34.1-4; Ex. 34.4-7; Ex. 34.5-2/3/5
T2 08/09 III.3 e IV; T2-Rep 08/09 III.3 e IV

Prática 13 - Complexidade

29 maio 2017, 13:00 • Rui Henriques

Resolução de exercícios sobre complexidade, reduções e problemas NP-Completos.

Ex. 34.1-4; Ex. 34.4-7; Ex. 34.5-2/3/5
T2 08/09 III.3 e IV; T2-Rep 08/09 III.3 e IV

12 - Programação linear (continuação)

26 maio 2017, 16:00 • Vasco Manquinho

Rep. 2º teste 2014/2015 - I.a). 

 - Calculo da primeira solução exequível.
 - Obtenção da solução óptima
 - Formulação Dual. Obtenção da solução do dual a partir da solução do primal

Ex. 29.5.5.

Complexidade computacional e Algoritmos de Aproximação

26 maio 2017, 14:30 • Vasco Manquinho

Problemas NP-completos. Gestão de Dependências de Software.

Algoritmos de aproximação para problemas NP-completos.

Problema de cobertura de vértices, problema da mochila (0-1), problema do caixeiro viajante  e problema de cobertura de conjuntos.

Complexidade computacional e Algoritmos de Aproximação

26 maio 2017, 13:00 • Vasco Manquinho

Problemas NP-completos. Gestão de Dependências de Software.

Algoritmos de aproximação para problemas NP-completos.

Problema de cobertura de vértices, problema da mochila (0-1), problema do caixeiro viajante  e problema de cobertura de conjuntos.