Pantheon Repositorio Institucional
Recopila, preserva y difundi la producción académica digital en todas las áreas del conocimiento.
Comprende los activos del repositorio, además de tesis y disertaciones en la UFRJ, artículos científicos, libros electrónicos, capítulos de libros y trabajos presentados en eventos para los profesores, investigadores, personal administrativo y estudiantes de maestría y doctorado.
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11422/8698| Especie: | Tese |
| Título : | Sobre o problema Euclidiano de Steiner no Rn |
| Autor(es)/Inventor(es): | Cruz, Luiz Felipe Rimola Ribeiro da |
| Tutor: | Maculan Filho, Nelson |
| Resumen: | 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. |
| Resumen: | 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. |
| Materia: | Engenharia de Sistemas e Computação Problema de Steiner para os vértices de um hipercubo Otimização combinatória |
| Materia CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Programa: | Programa de Pós-Graduação em Engenharia de Sistemas e Computação |
| Unidade de producción: | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
| Editor: | Universidade Federal do Rio de Janeiro |
| Fecha de publicación: | abr-2017 |
| País de edición : | Brasil |
| Idioma de publicación: | por |
| Tipo de acceso : | Acesso Aberto |
| Aparece en las colecciones: | Engenharia de Sistemas e Computação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 879592.pdf | 955.99 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.