Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante

Detalhes bibliográficos
Autor(a) principal: Tavora, Rogerio Carvalho Mendes
Data de Publicação: 2011
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1614558
Resumo: Orientador: Luziane Ferreira de Mendonça
id UNICAMP-30_068918b32b65232c427a49c5d932dd04
oai_identifier_str oai::786761
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajanteGroups visiting the Military Academy of Agulhas Negras : a case study of the travelling salesman problemAcademia Militar das Agulhas NegrasOtimização combinatóriaProblema do caixeiro viajanteAMANCombinatorial optimizationTraveling-salesman problemOrientador: Luziane Ferreira de MendonçaDissertação ( mestrado profissional) - Universidade Estadual de Campionas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Comemorando os 200 anos de Academia Militar no Brasil a partir de março de 2011, estão previstas várias implementações e melhorias na estrutura de visitação da AMAN que, consequentemente, vão gerar um aumento substancial no número de grupos visitantes no ano de seu bicentenário. Diante dos fatos percebe-se a necessidade de um modelo matemático eficiente cuja finalidade seja permitir aos grupos visitantes percorrerem trajetos otimizados, ou seja, que passem pelos pontos principais de visitação no menor tempo e distância possíveis. O modelo matemático a ser adotado neste trabalho é o Problema do Caixeiro Viajante (Traveling Salesman Problem - TSP), um clássico da Otimização Combinatória pertencente 'a classe de problemas NP - difícil, que já possui eficientes algoritmos desenvolvidos. Serão utilizadas heurísticas próprias para a resolução do TSP com o intuito de se obter numericamente itinerários ótimos de visitação, considerando os diferentes grupos visitantes e suas dificuldades de acesso, dentre outras particularidades.Abstract: Celebrating 200 years of the Military Academy in Brazil from March 2011, provides a lot of implementations and improvements in the structure of visitation of AMAN, consequently, will generate substantial growth in the number of visiting groups in the year of its bicentennial. Given the facts we see the need for an efficient mathematical model whose purpose is to allow visitors to wander paths optimized groups, ie passing through the main points of visitation in the shortest possible time and distance. The mathematical model to be adopted in this work is TSP (Traveling Salesman Problem - TSP), a classic combinatorial optimization class of problems NP - hard, that have already efficient algorithms. We will use own heuristics for solving the TSP in order to obtain numerically optimal routes for visitors, considering the various visiting groups and their difficulties of access, among other features.MestradoMestre em Matemática[s.n.]Mendonça, Luziane Ferreira deEhrhardt, Maria Aparecida DinizPedroso, Lucas GarciaUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASTavora, Rogerio Carvalho Mendes20112011-07-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf96 p. : il.https://hdl.handle.net/20.500.12733/1614558TAVORA, Rogerio Carvalho Mendes. Grupos de visitação na AMAN: um estudo de caso do problema do caixeiro viajante. 2011. 96 p. Dissertação ( mestrado profissional) - Universidade Estadual de Campionas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1614558. Acesso em: 25 abr. 2024.https://repositorio.unicamp.br/acervo/detalhe/786761porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-17T16:59:12Zoai::786761Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-17T16:59:12Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante
Groups visiting the Military Academy of Agulhas Negras : a case study of the travelling salesman problem
title Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante
spellingShingle Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante
Tavora, Rogerio Carvalho Mendes
Academia Militar das Agulhas Negras
Otimização combinatória
Problema do caixeiro viajante
AMAN
Combinatorial optimization
Traveling-salesman problem
title_short Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante
title_full Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante
title_fullStr Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante
title_full_unstemmed Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante
title_sort Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante
author Tavora, Rogerio Carvalho Mendes
author_facet Tavora, Rogerio Carvalho Mendes
author_role author
dc.contributor.none.fl_str_mv Mendonça, Luziane Ferreira de
Ehrhardt, Maria Aparecida Diniz
Pedroso, Lucas Garcia
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Tavora, Rogerio Carvalho Mendes
dc.subject.por.fl_str_mv Academia Militar das Agulhas Negras
Otimização combinatória
Problema do caixeiro viajante
AMAN
Combinatorial optimization
Traveling-salesman problem
topic Academia Militar das Agulhas Negras
Otimização combinatória
Problema do caixeiro viajante
AMAN
Combinatorial optimization
Traveling-salesman problem
description Orientador: Luziane Ferreira de Mendonça
publishDate 2011
dc.date.none.fl_str_mv 2011
2011-07-01T00:00:00Z
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 https://hdl.handle.net/20.500.12733/1614558
TAVORA, Rogerio Carvalho Mendes. Grupos de visitação na AMAN: um estudo de caso do problema do caixeiro viajante. 2011. 96 p. Dissertação ( mestrado profissional) - Universidade Estadual de Campionas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1614558. Acesso em: 25 abr. 2024.
url https://hdl.handle.net/20.500.12733/1614558
identifier_str_mv TAVORA, Rogerio Carvalho Mendes. Grupos de visitação na AMAN: um estudo de caso do problema do caixeiro viajante. 2011. 96 p. Dissertação ( mestrado profissional) - Universidade Estadual de Campionas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1614558. Acesso em: 25 abr. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/786761
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
96 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1797405036719898624

Registros relacionados