Pantheon Repositório Institucional da UFRJ
Coleta, preserva e divulga a produção acadêmica digital em todas as áreas do conhecimento.
São os ativos do repositório, além de teses e dissertações da UFRJ, artigos científicos, livros eletrônicos, capítulos de livros e trabalhos apresentados em eventos por professores, pesquisadores, funcionários administrativos e alunos de mestrado e doutorado.
Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/11422/8698| Tipo: | Tese |
| Título: | Sobre o problema Euclidiano de Steiner no Rn |
| Autor(es)/Inventor(es): | Cruz, Luiz Felipe Rimola Ribeiro da |
| Orientador: | Maculan Filho, Nelson |
| Resumo: | 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. |
| Resumo: | 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. |
| Palavras-chave: | Engenharia de Sistemas e Computação Problema de Steiner para os vértices de um hipercubo Otimização combinatória |
| Assunto 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 produtora: | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
| Editora: | Universidade Federal do Rio de Janeiro |
| Data de publicação: | Abr-2017 |
| País de publicação: | Brasil |
| Idioma da publicação: | por |
| Tipo de acesso: | Acesso Aberto |
| Aparece nas coleções: | Engenharia de Sistemas e Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 879592.pdf | 955.99 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.