Currículo

Investigação Operacional IO-DMAEG

Contextos

Groupo: Matemática Aplicada à Economia e à Gestão > 3º Ciclo > Parte Escolar > Unidades Curriculares Optativas > Optativa 2

ECTS

6.0 (para cálculo da média)

Objectivos

- Desenvolver a capacidade de formalizar e de resolver problemas de optimização combinatória - Desenvolver a capacidade de conceber e implementar algoritmos - Dominar as noções básicas de complexidade computacional - Ganhar familiaridade com software de optimização

Programa

- Complexidade computacional e algoritmos - Algoritmos de pesquisa em árvore e de planos de corte - Heurísticas - Problemas de optimização combinatória

Método de Avaliação

Exame final escrito ou trabalhos individuais ao longo do curso.

Carga Horária

Carga Horária de Contacto -

Trabalho Autónomo - 0.0

Carga Total -

Bibliografia

Principal

Network Flows: Theory, Algorithms and Applications, .: Ahuja, R.K., T.L. Magnanti and J.B. Orlin 1993 Prentice Hall, Englewood Cliffs
Combinatorial Optimization, .: Cook, W.J., W.H. Cunningham, W.R. Pulleyblank and A. Schrijver 1998 John Wiley & Sons, New York
Modern Heuristic Techniques for Combinatorial Optimization: Reeves, R., 1992 Blackwell Scientific Publications, Oxford
Integer Programming,: L. Wolsey 1998 John Wiley & Sons, New York