Sumários

Programação linear

25 maio 2017, 16:00 Jan Gunnar Cederquist

Algoritmo SIMPLEX. Solução básica (não) exequível. Programa auxiliar. Programa exquível. Programa não limitado.  Pimal / dual.


Programação linear

25 maio 2017, 14:30 Jan Gunnar Cederquist

Algoritmo SIMPLEX. Solução básica (não) exequível. Programa auxiliar. Programa exquível. Programa não limitado.  Pimal / dual.


Programação linear

25 maio 2017, 13:00 Jan Gunnar Cederquist

Algoritmo SIMPLEX. Solução básica (não) exequível. Programa auxiliar. Programa exquível. Programa não limitado.  Pimal / dual.


Complexidade computacional

24 maio 2017, 16:00 Vasco Manquinho

Problemas NP-completos. 

Exemplos de demonstração de problemas NP-Completos. 3CNFSAT, Clique, Cobertura de Vértices, Coloração de vértices com 3 cores.
Exemplos de problemas polinomiais: 2CNFSAT, HornSAT.


Complexidade computacional

24 maio 2017, 14:00 Vasco Manquinho

Problemas NP-completos. 

Exemplos de demonstração de problemas NP-Completos. 3CNFSAT, Clique, Cobertura de Vértices, Coloração de vértices com 3 cores.
Exemplos de problemas polinomiais: 2CNFSAT, HornSAT.