Problema Euclideano de Steiner em Espaços de Dimensão Maior ou Igual a Três: Modelos Exatos e Heurísticos
Autores
|
5518 |
Brígida Alexandre Sartini
|
2529,603
|
|
5519 |
2529,603
|
Informações:
Publicações do PESC
Nesta monografia apresentamos o Problema de Steiner Euclidiano e os dois modelos matemáticos existentes para este problema. Apresentamos os algoritmos de programação não linear inteira mista e os resultados numéricos obtidos com o uso de um pacote recentemente desenvolvido para esta classe de problemas, aplicado aos modelos do Problema de Steiner Euclidiano, em instâncias do R3. Propomos a aplicação de um framework chamado POPMUSIC para o Problema de Steiner.
This work presents the Euclidean Steiner Problem and two mathematical models for this problem. We present algorithms for mixed integer nonlinear programming and numerical results obtained using a newly developed package for this class of problems, applied to the Euclidean Steiner Problem, in R3. We propose to apply a framework for Steiner’s Problem called POPMUSIC.