Sumários
T24 - Complexidade Computacional e Algoritmos de Aproximação
29 maio 2020, 15:00 • José Fragoso Santos
Exemplos de problemas NP-Completos: Cobertura de Vértices, 3-Color, Ciclo Hamiltoniano, Caminho Hamiltoniano, 0-1-ILP, Cobertura de Conjuntos.
Breve introdução aos algoritmos de aproximação para problemas NP-completos. Problema de cobertura de vértices.
P12 - Programação Linear
29 maio 2020, 13:30 • Jan Gunnar Cederquist
Solução Exequível inicial. Programa Linear Auxiliar. Primal vs Dual.
P12 - Programação Linear
29 maio 2020, 10:00 • Jan Gunnar Cederquist
Solução Exequível inicial. Programa Linear Auxiliar. Primal vs Dual.
P12 - Programação Linear
28 maio 2020, 15:00 • José Fragoso Santos
Solução Exequível inicial. Programa Linear Auxiliar. Primal vs Dual.