Sobre o problema Euclidiano de Steiner no Rn

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Cruz, Luiz Felipe Rimola Ribeiro da
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Engenharia de Sistemas e Computação
Problema de Steiner para os vértices de um hipercubo
Otimização combinatória
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: http://hdl.handle.net/11422/8698
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.
id UFRJ_1af09f1876a8a33085bbc023ea0ff44b
oai_identifier_str oai:pantheon.ufrj.br:11422/8698
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Sobre o problema Euclidiano de Steiner no RnEngenharia de Sistemas e ComputaçãoProblema de Steiner para os vértices de um hipercuboOtimização combinatóriaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThe 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.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.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJMaculan Filho, Nelsonhttp://lattes.cnpq.br/2629501152645284Makler, Susana Scheimberg deKoiller, JairOchi, Luiz SatoruMichelon, Philippe Yves PaulCruz, Luiz Felipe Rimola Ribeiro da2019-07-08T14:05:29Z2023-12-21T03:06:10Z2017-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://hdl.handle.net/11422/8698porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:06:10Zoai:pantheon.ufrj.br:11422/8698Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:06:10Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Sobre o problema Euclidiano de Steiner no Rn
title Sobre o problema Euclidiano de Steiner no Rn
spellingShingle Sobre o problema Euclidiano de Steiner no Rn
Cruz, Luiz Felipe Rimola Ribeiro da
Engenharia de Sistemas e Computação
Problema de Steiner para os vértices de um hipercubo
Otimização combinatória
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Sobre o problema Euclidiano de Steiner no Rn
title_full Sobre o problema Euclidiano de Steiner no Rn
title_fullStr Sobre o problema Euclidiano de Steiner no Rn
title_full_unstemmed Sobre o problema Euclidiano de Steiner no Rn
title_sort Sobre o problema Euclidiano de Steiner no Rn
author Cruz, Luiz Felipe Rimola Ribeiro da
author_facet Cruz, Luiz Felipe Rimola Ribeiro da
author_role author
dc.contributor.none.fl_str_mv Maculan Filho, Nelson
http://lattes.cnpq.br/2629501152645284
Makler, Susana Scheimberg de
Koiller, Jair
Ochi, Luiz Satoru
Michelon, Philippe Yves Paul
dc.contributor.author.fl_str_mv Cruz, Luiz Felipe Rimola Ribeiro da
dc.subject.por.fl_str_mv Engenharia de Sistemas e Computação
Problema de Steiner para os vértices de um hipercubo
Otimização combinatória
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Engenharia de Sistemas e Computação
Problema de Steiner para os vértices de um hipercubo
Otimização combinatória
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description 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.
publishDate 2017
dc.date.none.fl_str_mv 2017-04
2019-07-08T14:05:29Z
2023-12-21T03:06:10Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11422/8698
url http://hdl.handle.net/11422/8698
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1861279092625637376

Registros relacionados