Sumários

Exemplos.

18 Fevereiro 2021, 18:00 Francisco Saldanha da Gama

Ilustração da heurística de Schrage para o problema de sequenciamento 1/rj/L’max.


Complexidade Algorítmica.

18 Fevereiro 2021, 16:00 Francisco Saldanha da Gama

Um problema polinomial. Demonstração. Um problema NP-difícil. Demonstração. Uma heurística específica para um problema de sequenciamento: a heurística de Schrage.


Not Taught.

11 Fevereiro 2021, 18:00 Francisco Saldanha da Gama

Não houve aula por ainda não ter sido dada matéria na aula teórica.


Apresentação e Complexidade Algorítmica.

11 Fevereiro 2021, 16:00 Francisco Saldanha da Gama

Apresentação da UC.

Complexidade algorítmica: breve introdução. Problemas de decisão associados a um problema de otimização. Redução de problemas, transformação polinomial. Classes P, NP, NP-completo, NP-difícil.