Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017331376> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2017331376 abstract "Traveling salesman Problem (TSP) is a classical NP-hard problem and has been extensively studied in literature. Eliminating the cross paths, which commonly exist in approximate solutions to large scale TSP, can effectively improve the quality of the solutions. Through studying the impact of cross paths on the cost of a loop, in this paper we develop a method to detect and dismantle cross paths, and thus propose a novel greedy algorithm-based approach to the TSP. This approach has been evaluated on ten TSP data sets and compared to three classical optimization techniques, including the elastic network, ant colony algorithm and genetic algorithm. Our results show that the proposed approach can get approximate solution of high quality with far less computational cost and has an excellent performance in solving large-scale TSP." @default.
- W2017331376 created "2016-06-24" @default.
- W2017331376 creator A5005676360 @default.
- W2017331376 creator A5054200802 @default.
- W2017331376 date "2014-09-01" @default.
- W2017331376 modified "2023-09-25" @default.
- W2017331376 title "Solving TSP by dismantling cross paths" @default.
- W2017331376 cites W1497256448 @default.
- W2017331376 cites W1597286183 @default.
- W2017331376 cites W1735161956 @default.
- W2017331376 cites W2107941094 @default.
- W2017331376 cites W2350545697 @default.
- W2017331376 cites W2351634500 @default.
- W2017331376 cites W2352667808 @default.
- W2017331376 cites W2353059846 @default.
- W2017331376 cites W2369136009 @default.
- W2017331376 cites W2373109299 @default.
- W2017331376 cites W2381503949 @default.
- W2017331376 cites W2384205162 @default.
- W2017331376 cites W2385694050 @default.
- W2017331376 cites W2387031879 @default.
- W2017331376 doi "https://doi.org/10.1109/icot.2014.6956614" @default.
- W2017331376 hasPublicationYear "2014" @default.
- W2017331376 type Work @default.
- W2017331376 sameAs 2017331376 @default.
- W2017331376 citedByCount "3" @default.
- W2017331376 countsByYear W20173313762016 @default.
- W2017331376 countsByYear W20173313762018 @default.
- W2017331376 countsByYear W20173313762019 @default.
- W2017331376 crossrefType "proceedings-article" @default.
- W2017331376 hasAuthorship W2017331376A5005676360 @default.
- W2017331376 hasAuthorship W2017331376A5054200802 @default.
- W2017331376 hasConcept C11413529 @default.
- W2017331376 hasConcept C121332964 @default.
- W2017331376 hasConcept C126255220 @default.
- W2017331376 hasConcept C148764684 @default.
- W2017331376 hasConcept C175859090 @default.
- W2017331376 hasConcept C179799912 @default.
- W2017331376 hasConcept C2778755073 @default.
- W2017331376 hasConcept C33923547 @default.
- W2017331376 hasConcept C40128228 @default.
- W2017331376 hasConcept C41008148 @default.
- W2017331376 hasConcept C51823790 @default.
- W2017331376 hasConcept C52692508 @default.
- W2017331376 hasConcept C62520636 @default.
- W2017331376 hasConcept C75782508 @default.
- W2017331376 hasConcept C8880873 @default.
- W2017331376 hasConcept C98036226 @default.
- W2017331376 hasConceptScore W2017331376C11413529 @default.
- W2017331376 hasConceptScore W2017331376C121332964 @default.
- W2017331376 hasConceptScore W2017331376C126255220 @default.
- W2017331376 hasConceptScore W2017331376C148764684 @default.
- W2017331376 hasConceptScore W2017331376C175859090 @default.
- W2017331376 hasConceptScore W2017331376C179799912 @default.
- W2017331376 hasConceptScore W2017331376C2778755073 @default.
- W2017331376 hasConceptScore W2017331376C33923547 @default.
- W2017331376 hasConceptScore W2017331376C40128228 @default.
- W2017331376 hasConceptScore W2017331376C41008148 @default.
- W2017331376 hasConceptScore W2017331376C51823790 @default.
- W2017331376 hasConceptScore W2017331376C52692508 @default.
- W2017331376 hasConceptScore W2017331376C62520636 @default.
- W2017331376 hasConceptScore W2017331376C75782508 @default.
- W2017331376 hasConceptScore W2017331376C8880873 @default.
- W2017331376 hasConceptScore W2017331376C98036226 @default.
- W2017331376 hasLocation W20173313761 @default.
- W2017331376 hasOpenAccess W2017331376 @default.
- W2017331376 hasPrimaryLocation W20173313761 @default.
- W2017331376 hasRelatedWork W1538053039 @default.
- W2017331376 hasRelatedWork W192091370 @default.
- W2017331376 hasRelatedWork W1989095488 @default.
- W2017331376 hasRelatedWork W2088253114 @default.
- W2017331376 hasRelatedWork W2097233018 @default.
- W2017331376 hasRelatedWork W2189435634 @default.
- W2017331376 hasRelatedWork W2323446284 @default.
- W2017331376 hasRelatedWork W2344668062 @default.
- W2017331376 hasRelatedWork W2352521517 @default.
- W2017331376 hasRelatedWork W2356235608 @default.
- W2017331376 hasRelatedWork W2363776630 @default.
- W2017331376 hasRelatedWork W2391158085 @default.
- W2017331376 hasRelatedWork W2518342428 @default.
- W2017331376 hasRelatedWork W2592478754 @default.
- W2017331376 hasRelatedWork W2807265648 @default.
- W2017331376 hasRelatedWork W2897795012 @default.
- W2017331376 hasRelatedWork W2993129520 @default.
- W2017331376 hasRelatedWork W3035919749 @default.
- W2017331376 hasRelatedWork W3038164062 @default.
- W2017331376 hasRelatedWork W621924018 @default.
- W2017331376 isParatext "false" @default.
- W2017331376 isRetracted "false" @default.
- W2017331376 magId "2017331376" @default.
- W2017331376 workType "article" @default.