Pantheon Institutional repository
Collect, preserve and disseminate digital academic production in all areas of knowledge.
Comprise the assets of the repository, in addition to theses and dissertations at UFRJ, scientific articles, electronic books, book chapters and papers presented at events for teachers, researchers, administrative staff and students of master's and doctoral degrees.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11422/8698| Type: | Tese |
| Title: | Sobre o problema Euclidiano de Steiner no Rn |
| Author(s)/Inventor(s): | Cruz, Luiz Felipe Rimola Ribeiro da |
| Advisor: | Maculan Filho, Nelson |
| Abstract: | O Problema Euclidiano de Steiner (PES) tem como objetivo determinar uma rede de comprimento mínimo que conecte um conjunto finito de pontos do Rn previamente escolhidos. A norma utilizada é a euclidiana e é permitido o uso de pontos extras que possam contribuir para a redução do comprimento final da rede. Problemas desta natureza são frequentemente encontrados em diversas áreas da matemática, engenharia, etc. Neste trabalho, estudamos as origens do PES, suas propriedades, complexidade e métodos de resolução. Encerramos analisando uma conjectura proposta em 1992 por Warren Smith sobre a aplicação desse problema aos vértices de um hipercubo n-dimensional, a qual está em aberto desde sua publicação. |
| Abstract: | The Euclidean Steiner Problem (ESP) asks for a network of minimum length interconnecting a finite set of given points in Rn. The distances considered are Euclidean and it’s allowed to add additional points to decrease the overall length of the network. Problems of this nature are often found in several areas of mathematics, engineering, etc. In this work, we study the origins of ESP, their properties, complexity, and resolution methods. We conclude by analyzing a conjecture proposed in 1992 by Warren Smith on the application of this problem to the vertices of an n-dimensional hypercube, which has remained open since its publication. |
| Keywords: | Engenharia de Sistemas e Computação Problema de Steiner para os vértices de um hipercubo Otimização combinatória |
| Subject CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Program: | Programa de Pós-Graduação em Engenharia de Sistemas e Computação |
| Production unit: | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
| Publisher: | Universidade Federal do Rio de Janeiro |
| Issue Date: | Apr-2017 |
| Publisher country: | Brasil |
| Language: | por |
| Right access: | Acesso Aberto |
| Appears in Collections: | Engenharia de Sistemas e Computação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 879592.pdf | 955.99 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.