Docente:

Novidades

Última actualização: 20 de Julho de 2002

• Para o estudo de formulações de problemas de Optimização Discreta recomendo também o Capítulo 10 do livro de Bertsimas e Tsitsiklis mencionado na bibliografia.
• O último trabalho (trabalho 8) está descrito aqui e contribuirá como dois trabalhos de casa na avaliação final.
• Os alunos já podem inscrever-se nos Recursos Lectivos para efectuarem o exame de época normal. O exame de época normal é no dia 18 de Junho e o exame de época de recurso é no dia 10 de Julho, ambos às 9 horas no Departamento de Matemática.
• Exames de anos anteriores: 2000: normal (.pdf,.ps), recurso (.pdf,.ps); 2001: normal (.pdf,.ps), recurso (.pdf,.ps).
• A avaliação após exame de época de recurso pode observar-se no Piso 0 do Departamento de Matemática!

Textos distribuídos nas aulas ou disponíveis nesta página:

1. Folha Introdutória (.pdf,.ps) - Informaçao sobre programa, bibliografia e avaliação
2. Capítulo 1 do livro adoptado (e acetatos) - Formulações
3. Trabalho 1 (.pdf,.ps) - Formulações de problemas de Optimização Discreta
4. Capítulo 2 do livro adoptado (e acetatos) - Optimalidade, relaxações e limites
5. Trabalho 2 (.pdf,.ps) - Relaxações e heurísticas
6. Capítulo 3 do livro adoptado (e acetatos) - Unimodularidade Total, Floresta de Custo Mínimo, Dual Integralidade Total e Matroides.
7. Nota sobre grafos bipartidos (.pdf,.ps)
8. Trabalho 3 (.pdf,.ps) - Matrizes Totalmente Unimodulares.
9. Submodularidade (.pdf,.ps)
10. Trabalho 4 (.pdf,.ps) - Submodularidade.
11. Caminho mais Curto (.pdf,.ps) - Formulação algébrica do problema do caminho mais curto num grafo dirigido.
12. Árvore Geradora de Custo Mínimo (.pdf,.ps) - Formulação algébrica do conjunto das florestas de um grafo de máxima cardinalidade.
13. TDI (.pdf,.ps) - Dual Integralidade Total.
14. Trabalho 5 (.pdf,.ps) - Dual Integralidade Total.
15. Faces, facets and vertices of polyhedra.
16. Capítulo 4 do livro adoptado (e acetatos) - Emparelhamentos e Afectação.
17. Trabalho 6 (.pdf,.ps) - Faces e facetas de poliedros.
18. O problema do Carteiro Chinês
19. Trabalho 7 (.pdf,.ps) - Questões 1-3 do Exame de Julho/2001.
20. Capítulo 5 do livro adoptado (e acetatos) - Programação Dinâmica
21. Capítulo 7 do livro adoptado (e acetatos) - Método de enumeração exaustiva (do inglês, Branch-and-Bound).
22. Capítulo 8 do livro adoptado (e acetatos) - Métodos de planos cortantes.

Sumários e datas importantes:

• Aulas teóricas (3ª, 14.00-15.30 na sala 2.4 e 5ª, 14.00-15.30, na sala 2.2)
• Aulas teórico-práticas (3ª, 15.30-17.00 na sala 2.4)

Ligações de interesse:

1. OPTIMA newsletter
2. Texto de Apoio para utilização do solver do Excel.
3. Dificuldades em aceder ou processar documentos em formatos .pdf, .ps ou .dvi? Clique aqui.
4. Gralhas do livro base da disciplina - página web mantida pelo autor.
5. Paths, trees and Flowers