Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/321008
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.descriptionOrientador: Francisco de Assis Magalhães Gomes Netopt_BR
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científicapt_BR
dc.format.extent1 recurso online (61 p.) : il., digital, arquivo PDF.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.relation.requiresRequisitos do sistema: Software para leitura de arquivo em PDFpt_BR
dc.typeDISSERTAÇÃO DIGITALpt_BR
dc.titleProblema do caixeiro viajante com coleta de prêmios e janelas de tempopt_BR
dc.title.alternativePrize collecting traveling salesman problempt_BR
dc.contributor.authorRebouças, Ramom Santana, 1989-pt_BR
dc.contributor.advisorGomes Neto, Francisco de Assis Magalhães, 1964-pt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científicapt_BR
dc.contributor.nameofprogramPrograma de Pós-Graduação em Matemática Aplicadapt_BR
dc.subjectProblema do caixeiro viajantept_BR
dc.subjectJanela de tempopt_BR
dc.subjectOtimização combinatóriapt_BR
dc.subjectMeta-heurísticapt_BR
dc.subjectHeurística (Computação)pt_BR
dc.subject.otherlanguageTraveling-salesman problemen
dc.subject.otherlanguageTime windowen
dc.subject.otherlanguageCombinatorial optimizationen
dc.subject.otherlanguageMethaheuristicen
dc.subject.otherlanguageHeuristic (Computer science)en
dc.description.abstractResumo: O Problema do Caixeiro Viajante tem sido objeto de estudo desde o início do século XIX, mantendo-se como um amplo ramo de pesquisa até hoje, tendo em vista o forte impacto do transporte no comércio mundial. Essa dissertação contém algumas variações esse problema, bem como técnicas para obtenção de sua solução. Como destaque, é apresentado o Problema do Caixeiro Viajante com Coleta de Prêmios e Janelas de Tempo, no qual a função objetivo relaciona custos, penalidades por clientes não atendidos e prêmios por clientes atendidos, os quais devem ser visitados dentro de suas respectivas janelas de tempo. GENIUS é a principal heurística utilizada para obtenção de solução inicial do problema em destaque, a meta-heurística VNS é responsável pelo refinamento da solução inicial. Para o algoritmo que implementamos, são apresentados vários resultados numéricospt
dc.description.abstractAbstract: The Traveling Salesman Problem has been studied since the beginning of the XIX century, and it remains a wide research field today, in view of the strong impact of transportation in world trade. This dissertation contains some variations of this problem, as well as techniques to obtain its solution. Most notably, we present the Prize Collecting Traveling Salesman Problem With Time Windows, for which the objective function relates costs, penalties for clients that are not visited, and prizes for visited clients. Costumers who are served must be visited within their respective time windows. GENIUS is the main heuristic used to produce a initial solution for the highlighted problem, and the VNS methaheuristic is responsible for refining the initial solution. For the implemented algorithm, we present several numerical resultsen
dc.publisher[s.n.]pt_BR
dc.date.issued2016pt_BR
dc.identifier.citationREBOUÇAS, Ramom Santana. Problema do caixeiro viajante com coleta de prêmios e janelas de tempo. 2016. 1 recurso online (61 p.). Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/321008>. Acesso em: 31 ago. 2018.pt_BR
dc.description.degreelevelMestradopt_BR
dc.description.degreedisciplineMatematica Aplicadapt_BR
dc.description.degreenameMestre em Matemática Aplicadapt_BR
dc.contributor.committeepersonalnameMoretti, Antonio Carlospt_BR
dc.contributor.committeepersonalnameChaves, Antônio Augustopt_BR
dc.date.defense2016-06-07T00:00:00Zpt_BR
dc.date.available2018-08-31T04:28:06Z-
dc.date.accessioned2018-08-31T04:28:06Z-
dc.description.provenanceMade available in DSpace on 2018-08-31T04:28:06Z (GMT). No. of bitstreams: 1 Reboucas_RamomSantana_M.pdf: 615329 bytes, checksum: 252d1e3d6a7d0a23d763ac28ab08d2e2 (MD5) Previous issue date: 2016en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/321008-
dc.description.sponsorCNPQpt_BR
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Reboucas_RamomSantana_M.pdf600.91 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.