Matches in SemOpenAlex for { <https://semopenalex.org/work/W2383445210> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2383445210 abstract "This paper presented a new hybrid construction heuristic algorithm(NNIN) -combination of the nearest neighbor algorithm(NN) and the insertion algorithm(IN),based on analyzing properties of NN and IN algorithm for solving the traveling salesman problem(TSP).Moreover,we studied the rationality, complexity,parameter setting of the hybrid algorithm and solved many benchmark instances from TSPLIB using NN,NNIN,IN algorithm respectively.Computational results show that NNIN algorithm whose running time is close to NN can yield solutions as good as IN for small TSP(the number of city is less than one thousand) and better solutions for large TSP than IN,and prove that the efficiency and effectiveness of the proposed hybrid algorithm outperform both NN algorithm and IN algorithm." @default.
- W2383445210 created "2016-06-24" @default.
- W2383445210 creator A5010754257 @default.
- W2383445210 date "2011-01-01" @default.
- W2383445210 modified "2023-09-26" @default.
- W2383445210 title "Hybrid algorithm of the nearest neighbor and insertion for the traveling salesman problem" @default.
- W2383445210 hasPublicationYear "2011" @default.
- W2383445210 type Work @default.
- W2383445210 sameAs 2383445210 @default.
- W2383445210 citedByCount "2" @default.
- W2383445210 countsByYear W23834452102013 @default.
- W2383445210 countsByYear W23834452102019 @default.
- W2383445210 crossrefType "journal-article" @default.
- W2383445210 hasAuthorship W2383445210A5010754257 @default.
- W2383445210 hasConcept C106472803 @default.
- W2383445210 hasConcept C113238511 @default.
- W2383445210 hasConcept C11413529 @default.
- W2383445210 hasConcept C126255220 @default.
- W2383445210 hasConcept C13280743 @default.
- W2383445210 hasConcept C138600008 @default.
- W2383445210 hasConcept C154945302 @default.
- W2383445210 hasConcept C173801870 @default.
- W2383445210 hasConcept C175859090 @default.
- W2383445210 hasConcept C176783269 @default.
- W2383445210 hasConcept C184879717 @default.
- W2383445210 hasConcept C185798385 @default.
- W2383445210 hasConcept C205649164 @default.
- W2383445210 hasConcept C33923547 @default.
- W2383445210 hasConcept C41008148 @default.
- W2383445210 hasConcept C44616089 @default.
- W2383445210 hasConcept C49937458 @default.
- W2383445210 hasConcept C62469222 @default.
- W2383445210 hasConceptScore W2383445210C106472803 @default.
- W2383445210 hasConceptScore W2383445210C113238511 @default.
- W2383445210 hasConceptScore W2383445210C11413529 @default.
- W2383445210 hasConceptScore W2383445210C126255220 @default.
- W2383445210 hasConceptScore W2383445210C13280743 @default.
- W2383445210 hasConceptScore W2383445210C138600008 @default.
- W2383445210 hasConceptScore W2383445210C154945302 @default.
- W2383445210 hasConceptScore W2383445210C173801870 @default.
- W2383445210 hasConceptScore W2383445210C175859090 @default.
- W2383445210 hasConceptScore W2383445210C176783269 @default.
- W2383445210 hasConceptScore W2383445210C184879717 @default.
- W2383445210 hasConceptScore W2383445210C185798385 @default.
- W2383445210 hasConceptScore W2383445210C205649164 @default.
- W2383445210 hasConceptScore W2383445210C33923547 @default.
- W2383445210 hasConceptScore W2383445210C41008148 @default.
- W2383445210 hasConceptScore W2383445210C44616089 @default.
- W2383445210 hasConceptScore W2383445210C49937458 @default.
- W2383445210 hasConceptScore W2383445210C62469222 @default.
- W2383445210 hasLocation W23834452101 @default.
- W2383445210 hasOpenAccess W2383445210 @default.
- W2383445210 hasPrimaryLocation W23834452101 @default.
- W2383445210 hasRelatedWork W1598713496 @default.
- W2383445210 hasRelatedWork W1832576148 @default.
- W2383445210 hasRelatedWork W1983172855 @default.
- W2383445210 hasRelatedWork W2119859889 @default.
- W2383445210 hasRelatedWork W2168830519 @default.
- W2383445210 hasRelatedWork W2189435634 @default.
- W2383445210 hasRelatedWork W2326684039 @default.
- W2383445210 hasRelatedWork W2347688506 @default.
- W2383445210 hasRelatedWork W2359133065 @default.
- W2383445210 hasRelatedWork W2384425133 @default.
- W2383445210 hasRelatedWork W2472798085 @default.
- W2383445210 hasRelatedWork W2780890569 @default.
- W2383445210 hasRelatedWork W2901373000 @default.
- W2383445210 hasRelatedWork W3081775163 @default.
- W2383445210 hasRelatedWork W3133353536 @default.
- W2383445210 hasRelatedWork W3154374474 @default.
- W2383445210 hasRelatedWork W3170123328 @default.
- W2383445210 hasRelatedWork W621924018 @default.
- W2383445210 hasRelatedWork W83290899 @default.
- W2383445210 hasRelatedWork W3119259464 @default.
- W2383445210 isParatext "false" @default.
- W2383445210 isRetracted "false" @default.
- W2383445210 magId "2383445210" @default.
- W2383445210 workType "article" @default.