Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. BDTD - UFPB
  3. UFPB - Campus I - João Pessoa
  4. Centro de Tecnologia (CT) - Programa de Pós-Graduação em Engenharia de Produção
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/tede/5268
Registro completo de metadados
Campo DCValorIdioma
dc.creatorCoutinho, Walton Pereira-
dc.date.accessioned2015-05-08T14:53:38Z-
dc.date.accessioned2018-07-21T00:01:28Z-
dc.date.available2014-11-27-
dc.date.available2018-07-21T00:01:28Z-
dc.date.issued2014-02-13-
dc.identifier.citationCOUTINHO, Walton Pereira. Um algoritmo branch-and-bound para o problema do caixeiro viajante suficientemente próximo. 2014. 61 f. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal da Paraí­ba, João Pessoa, 2014.por
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/tede/5268-
dc.description.abstractThis research deals with the Close-Enough Traveling Salesman Problem, a variant of the Traveling Salesman Problem wich has several applicatios in logistics. In the Close-Enough Traveling Salesman Problem, rather than visiting the vertex (customer) itself, the salesman must visit a specific region containing such vertex. To solve this problem, we propose a simple yet effective exact algorithm, based on Branch-and-Bound and Second Order Cone Programming. The proposed algorithm was tested in 824 instances suggested in the literature. Optimal solutions are obtained for open problems with up to a thousand vertices. We consider both instances in the two- and three-dimensional space.eng
dc.description.provenanceMade available in DSpace on 2015-05-08T14:53:38Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 7900350 bytes, checksum: fbca2db827307d8c3ed2a1c15067d0da (MD5) Previous issue date: 2014-02-13eng
dc.description.provenanceMade available in DSpace on 2018-07-21T00:01:28Z (GMT). No. of bitstreams: 2 arquivototal.pdf: 7900350 bytes, checksum: fbca2db827307d8c3ed2a1c15067d0da (MD5) arquivototal.pdf.jpg: 3259 bytes, checksum: 5e0246e687beeaf5de7da4979157f104 (MD5) Previous issue date: 2014-02-13en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES-
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal da Paraí­bapor
dc.rightsAcesso abertopor
dc.subjectProblema do caixeiro viajante suficientemente próximopor
dc.subjectBranch-and-boundpor
dc.subjectProgramação cônica de segunda ordempor
dc.subjectLogísticapor
dc.subjectClose-enough traveling salesman problemeng
dc.subjectBranch-and-boundeng
dc.subjectSecond order cone programmingeng
dc.subjectLogisticseng
dc.titleUm algoritmo branch-and-bound para o problema do caixeiro viajante suficientemente próximopor
dc.typeDissertaçãopor
dc.contributor.advisor1Nascimento, Roberto Quirino do-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/0479784808667103por
dc.contributor.advisor-co1Subramanian, Anand-
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/2752210156480636por
dc.creator.Latteshttp://lattes.cnpq.br/2510210233615872por
dc.description.resumoEsta pesquisa trata do Problema do Caixeiro Viajante Suficientemente Próximo, uma variante do Problema do Caixeiro Viajante que possui diversas aplicações em logística. No Problema do Caixeiro Viajante Suficientemente Próximo, ao invés de visitar o próprio vértice (cliente), o caixeiro deve visitar uma região especifica contendo este vértice. Para resolver este problema, é proposto um algoritmo exato, simples e efetivo, baseado em branch-and-bound e Programação Cônica de Segunda Ordem. O algoritmo proposto foi testado em 824 instâncias sugeridas na literatura. Soluções ótimas foram obtidas para instâncias com até mil vértices. Foram consideradas instâncias nos espaços bi e tridimensional.por
dc.publisher.countryBRpor
dc.publisher.departmentEngenharia de Produçãopor
dc.publisher.programPrograma de Pós-Graduação em Engenharia de Produçãopor
dc.publisher.initialsUFPBpor
dc.subject.cnpqENGENHARIAS::ENGENHARIA DE PRODUCAOpor
dc.thumbnail.urlhttp://tede.biblioteca.ufpb.br:8080/retrieve/13971/arquivototal.pdf.jpg*
Aparece nas coleções:Centro de Tecnologia (CT) - Programa de Pós-Graduação em Engenharia de Produção

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
arquivototal.pdf7,72 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.