Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072011350> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2072011350 abstract "The Tour Construction Framework (TCF) integrates both global and local heuristics in a complementary framework in order to efficiently solve the Travelling Salesman Problem (TSP). Most tour construction heuristics are strictly local in nature. However, the experimental method presented in this research includes a global heuristic to efficiently solve the TSP. The Global Path (GP) component and Super Node (SN) component comprise the TCF. Each component heuristic is tuned with one or more parameters. The performance of the TCF is evaluated for speed, accuracy, and computational complexity, and it is compared against six mainstream TSP solvers: LinKernighan-Helsgaun (LKH-2), 2-Opt, Greedy, Boruvka, QuickBoruvka, and Nearest Neighbor. The empirical study demonstrates the effectiveness of the TCF in achieving near-optimal solutions for the TSP with reasonable costs." @default.
- W2072011350 created "2016-06-24" @default.
- W2072011350 creator A5072276886 @default.
- W2072011350 date "2013-04-01" @default.
- W2072011350 modified "2023-10-16" @default.
- W2072011350 title "A Tour Construction Framework for the Travelling Salesman Problem" @default.
- W2072011350 cites W1559839959 @default.
- W2072011350 cites W1760967662 @default.
- W2072011350 cites W1994863634 @default.
- W2072011350 cites W201222650 @default.
- W2072011350 cites W2017708378 @default.
- W2072011350 cites W2042986967 @default.
- W2072011350 cites W2112351359 @default.
- W2072011350 cites W2139059344 @default.
- W2072011350 cites W2167469500 @default.
- W2072011350 cites W2913132751 @default.
- W2072011350 doi "https://doi.org/10.1109/secon.2013.6567459" @default.
- W2072011350 hasPublicationYear "2013" @default.
- W2072011350 type Work @default.
- W2072011350 sameAs 2072011350 @default.
- W2072011350 citedByCount "2" @default.
- W2072011350 countsByYear W20720113502015 @default.
- W2072011350 crossrefType "proceedings-article" @default.
- W2072011350 hasAuthorship W2072011350A5072276886 @default.
- W2072011350 hasConcept C103888782 @default.
- W2072011350 hasConcept C106472803 @default.
- W2072011350 hasConcept C121332964 @default.
- W2072011350 hasConcept C126255220 @default.
- W2072011350 hasConcept C127413603 @default.
- W2072011350 hasConcept C127705205 @default.
- W2072011350 hasConcept C168167062 @default.
- W2072011350 hasConcept C173801870 @default.
- W2072011350 hasConcept C175859090 @default.
- W2072011350 hasConcept C184879717 @default.
- W2072011350 hasConcept C199360897 @default.
- W2072011350 hasConcept C2777735758 @default.
- W2072011350 hasConcept C33923547 @default.
- W2072011350 hasConcept C41008148 @default.
- W2072011350 hasConcept C4331618 @default.
- W2072011350 hasConcept C51823790 @default.
- W2072011350 hasConcept C62611344 @default.
- W2072011350 hasConcept C66938386 @default.
- W2072011350 hasConcept C97355855 @default.
- W2072011350 hasConceptScore W2072011350C103888782 @default.
- W2072011350 hasConceptScore W2072011350C106472803 @default.
- W2072011350 hasConceptScore W2072011350C121332964 @default.
- W2072011350 hasConceptScore W2072011350C126255220 @default.
- W2072011350 hasConceptScore W2072011350C127413603 @default.
- W2072011350 hasConceptScore W2072011350C127705205 @default.
- W2072011350 hasConceptScore W2072011350C168167062 @default.
- W2072011350 hasConceptScore W2072011350C173801870 @default.
- W2072011350 hasConceptScore W2072011350C175859090 @default.
- W2072011350 hasConceptScore W2072011350C184879717 @default.
- W2072011350 hasConceptScore W2072011350C199360897 @default.
- W2072011350 hasConceptScore W2072011350C2777735758 @default.
- W2072011350 hasConceptScore W2072011350C33923547 @default.
- W2072011350 hasConceptScore W2072011350C41008148 @default.
- W2072011350 hasConceptScore W2072011350C4331618 @default.
- W2072011350 hasConceptScore W2072011350C51823790 @default.
- W2072011350 hasConceptScore W2072011350C62611344 @default.
- W2072011350 hasConceptScore W2072011350C66938386 @default.
- W2072011350 hasConceptScore W2072011350C97355855 @default.
- W2072011350 hasLocation W20720113501 @default.
- W2072011350 hasOpenAccess W2072011350 @default.
- W2072011350 hasPrimaryLocation W20720113501 @default.
- W2072011350 hasRelatedWork W1992330822 @default.
- W2072011350 hasRelatedWork W2042986967 @default.
- W2072011350 hasRelatedWork W2072011350 @default.
- W2072011350 hasRelatedWork W2133225315 @default.
- W2072011350 hasRelatedWork W2140318223 @default.
- W2072011350 hasRelatedWork W2149437250 @default.
- W2072011350 hasRelatedWork W2337668811 @default.
- W2072011350 hasRelatedWork W3146091432 @default.
- W2072011350 hasRelatedWork W3161231593 @default.
- W2072011350 hasRelatedWork W4254582216 @default.
- W2072011350 isParatext "false" @default.
- W2072011350 isRetracted "false" @default.
- W2072011350 magId "2072011350" @default.
- W2072011350 workType "article" @default.