Investigação Operacional (IO-DMAEG)
Área
AC Matemática > UC Doutoramentos
Activa nos planos curriculares
Matemática Aplicada à Economia e à Gestão > Matemática Aplicada à Economia e à Gestão > 3º Ciclo > Unidades Curriculares Optativas > Optativa 2 > Investigação Operacional
Nível
Doutoramento (D)
Tipo
Não Estruturante
Regime
Semestral
Carga Horária
Aula Teórica (T): 0.0 h/semana
Aula TeoricoPrática (TP): 3.0 h/semana
Créditos ECTS: 6.0
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
Metodologia de avaliação
Exame final escrito ou trabalhos individuais ao longo do curso.
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
Secundária
Não existem referências bibliográficas secundárias.