Sobre o problema Euclidiano de Steiner no Rn

Cruz, Luiz Felipe Rimola Ribeiro da

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/8698

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Maculan Filho, Nelson	-
dc.contributor.author	Cruz, Luiz Felipe Rimola Ribeiro da	-
dc.date.accessioned	2019-07-08T14:05:29Z	-
dc.date.available	2023-12-21T03:06:10Z	-
dc.date.issued	2017-04	-
dc.identifier.uri	http://hdl.handle.net/11422/8698	-
dc.description.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.	pt_BR
dc.language	por	pt_BR
dc.publisher	Universidade Federal do Rio de Janeiro	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Engenharia de Sistemas e Computação	pt_BR
dc.subject	Problema de Steiner para os vértices de um hipercubo	pt_BR
dc.subject	Otimização combinatória	pt_BR
dc.title	Sobre o problema Euclidiano de Steiner no Rn	pt_BR
dc.type	Tese	pt_BR
dc.contributor.authorLattes	http://lattes.cnpq.br/2629501152645284	pt_BR
dc.contributor.referee1	Makler, Susana Scheimberg de	-
dc.contributor.referee2	Koiller, Jair	-
dc.contributor.referee3	Ochi, Luiz Satoru	-
dc.contributor.referee4	Michelon, Philippe Yves Paul	-
dc.description.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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia	pt_BR
dc.publisher.program	Programa de Pós-Graduação em Engenharia de Sistemas e Computação	pt_BR
dc.publisher.initials	UFRJ	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO	pt_BR
dc.embargo.terms	aberto	pt_BR
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

Show simple item record Recommend this item View Statistics

Pantheon Institutional repository