Google

Aviso: Se está a ler esta mensagem, provavelmente, o browser que utiliza não é compatível com os "standards" recomendados pela W3C. Sugerimos vivamente que actualize o seu browser para ter uma melhor experiência de utilização deste "website". Mais informações em webstandards.org.

Warning: If you are reading this message, probably, your browser is not compliant with the standards recommended by the W3C. We suggest that you upgrade your browser to enjoy a better user experience of this website. More informations on webstandards.org.

PDMAEG  >  Matemática Aplicada à Economia e à Gestão  >  Currículo  >  Investigação Operacional

Programa de Doutoramento em Matemática Aplicada à Economia e à Gestão

Plano Curricular Matemática Aplicada à Economia e à Gestão


Investigação Operacional (IO-DMAEG)

UC Competência

Investigação Operacional(Matemática)

UC Execução

Investigação Operacional (2020/2021 - Semestre 2)
Investigação Operacional (2019/2020 - Semestre 2)
Investigação Operacional (2018/2019 - Semestre 2)
Investigação Operacional (2017/2018 - Semestre 2)
Investigação Operacional (2016/2017 - Semestre 2)
Investigação Operacional (2015/2016 - Semestre 2)
Investigação Operacional (2014/2015 - Semestre 2)
Investigação Operacional (2013/2014 - Semestre 2)
Investigação Operacional (2012/2013 - Semestre 2)
Investigação Operacional (2011/2012 - Semestre 2)
Investigação Operacional (2010/2011 - Semestre 2)

Contextos

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

Período: 1 Ano, 2 Semestre

Peso

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

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.