Comparing algorithms for the traveling salesman problem

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.creatorWu, Frederick-
Autor(es): dc.creatorLichtblau, Daniel-
Data de aceite: dc.date.accessioned2019-08-21T18:17:43Z-
Data de disponibilização: dc.date.available2019-08-21T18:17:43Z-
Data de envio: dc.date.issued2016-10-26-
Data de envio: dc.date.issued2016-10-26-
Fonte completa do material: dc.identifierhttp://acervodigital.unesp.br/handle/unesp/362162-
Fonte completa do material: dc.identifierhttp://objetoseducacionais2.mec.gov.br/handle/mec/6557-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/468368-
Descrição: dc.descriptionThe traveling salesman problem (TSP) is an NP-complete problem. Different approximation algorithms have their advantages and disadvantages. Mathematica's function FindShortestTour offers a choice of four methods ("OrZweig", "OrOpt", "TwoOpt", "CCA"), which may yield identical results. This Demonstration provides another TSP algorithm called 3-Opt. Experiments show that the 3-Opt algorithm sometimes finds a better result than any of the four kinds of Mathematica FindShortestTour methods-
Descrição: dc.descriptionComponente Curricular::Educação Superior::Ciências Exatas e da Terra::Matemática-
Publicador: dc.publisherWolfram Demonstration Project-
Relação: dc.relationComparingAlgorithmsForTheTravelingSalesmanProblem.nbp-
Direitos: dc.rightsDemonstration freeware using Mathematica Player-
Palavras-chave: dc.subjectOptimization-
Palavras-chave: dc.subjectApplied Mathematics-
Palavras-chave: dc.subjectEducação Superior::Ciências Exatas e da Terra::Matemática::Matemática Aplicada-
Título: dc.titleComparing algorithms for the traveling salesman problem-
Tipo de arquivo: dc.typetexto-
Aparece nas coleções:Repositório Institucional - Acervo Digital Unesp

Não existem arquivos associados a este item.