Docentes: Professores Nelson Maculan (UFRJ) e Renan Vicente Pinto (UFRRJ)

Disciplina de 3 créditos aberta para todas(os) estudantes, que tenham cursado pelo menos 3 disciplinas de cálculo e álgebra linear.

(COP871 – Tópicos Especiais em Pesquisa Operacional | disciplina do Programa de Engenharia de Produção da COPPE-UFRJ.)

Datas: Início 09.01.2023 (segunda-feira), final 08.03.2003 (quarta-feira).

Horários: Segundas e quartas das 09h00 às 12h00.

Local: sala H-325A, terceiro andar do bloco H, Centro de Tecnologia (CT), UFRJ, Ilha do Fundão. 

Ementa: Otimização | O problema euclidiano das árvores de Steiner (PEAS) em n dimensões | Histórico | Métodos de enumeração | Complexidade computacional | Modelagens matemáticas de otimização conhecidas | Soluções numéricas | Heurísticas | Extensões.

Pré-requisitos: 3 Cálculos e Álgebra Linear (ou equivalências) da graduação em Engenharia, Matemática, Física, Computação, Química, etc.

“A primeira versão conhecida do problema euclidiano das árvores de Steiner (PEAS) foi proposta como um desafio por Pierre de Fermat, na primeira metade do século XVII. Certamente, Fermat não imaginava que estava iniciando o que, cerca de 400 anos depois, se tornaria num vasto campo de pesquisas com aplicações que vão da matemática e da engenharia até a biologia e a linguística”.

Bibliografia: LUIZ FELIPE RIMULA RIBEIRO DA CRUZ, Sobre o problema euclidiano de Steiner no Rn, tese de D.Sc, PESC-COPPE-UFRJ, 2017.

OBS.: todos os textos usados na disciplina COP871 serão disponibilizados em pdf para as(os) estudantes matriculadas(os) ou ouvintes.