INSERÇÃO DE BOUND EXTERNO AO METODO DE RESOLUÇÃO EM ÁRVORE APLICADO AO TSP

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorUFPR-
Autor(es): dc.creatorAlexandre Checoli Choueiri-
Autor(es): dc.creatorCassius Tadeu Scarpin-
Autor(es): dc.creatorGustavo Valentim Loch-
Autor(es): dc.creatorNathalia Cristina Ortiz-
Autor(es): dc.creatorCleder Marcos Schenekemberg-
Autor(es): dc.creatorDeidson Vitorio Kurpel-
Data de aceite: dc.date.accessioned2025-09-01T10:39:37Z-
Data de disponibilização: dc.date.available2025-09-01T10:39:37Z-
Data de envio: dc.date.issued2024-11-12-
Data de envio: dc.date.issued2024-11-12-
Data de envio: dc.date.issued2017-10-19-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/92966-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/92966-
Descrição: dc.descriptionO Problema do Caixeiro Viajante (PCV) trata da ordenação/sequenciamento de um dado conjunto de pontos de tal forma que um caminho passando por todos os pontos, uma única vez em cada ponto, e voltando ao ponto inicial seja mínimo. Embora exista uma vasta literatura a respeito do PCV, uma pequena parte desta trata da relação do PCV com o Problema de designação PD junto a estrutura de resolução exata de adição de restrições de sub-rotas por meio de arvore de decisão. O objetivo deste trabalho é verificar a eficiência de se realizar uma inserção de um Bound para o problema, posteriormente ao seu início, dessa forma, eliminado ramos da arvore a serem exploradas pelo algoritmo. Os resultados mostraram que de fato existe uma melhora ao se partir de um Bound externo à arvore, em relação aqueles produzidos pela própria arvore.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationII Simpósio de Métodos Numéricos em Engenharia (2017)-
Palavras-chave: dc.subjectProblema do caixeiro viajante-
Palavras-chave: dc.subjectrBusc em arvores-
Palavras-chave: dc.subjectProblema de designação-
Palavras-chave: dc.subjectMetodo exato;-
Título: dc.titleINSERÇÃO DE BOUND EXTERNO AO METODO DE RESOLUÇÃO EM ÁRVORE APLICADO AO TSP-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.