Matches in SemOpenAlex for { <https://semopenalex.org/work/W2351717725> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2351717725 abstract "Initialization construction strategy is an important phase of the Lin-Kernighan algorithm,which is known as one of the most efficient heuristic methods to solve the traveling salesman problem.In most past research,only one construction strategy was adopted,but there was little research on what strategies could be used in the Lin-Kernighan algorithm and how differently they perform.8 construction strategies were analyzed,and 4 of them were found applicable for Lin-Kernighan initialization.Numerical experiments and computational results with 6 TSPLIP instances showed that the 4 construction strategies proposed were effective and efficient initialization methods.Additionally,it was proved that the Clark Wright algorithm had the best convergence speed,while the nearest insertion algorithm had the best optimization rate." @default.
- W2351717725 created "2016-06-24" @default.
- W2351717725 creator A5035540929 @default.
- W2351717725 date "2012-01-01" @default.
- W2351717725 modified "2023-09-26" @default.
- W2351717725 title "Heuristic construction method for the initial tour of the Lin-Kernighan algorithm" @default.
- W2351717725 hasPublicationYear "2012" @default.
- W2351717725 type Work @default.
- W2351717725 sameAs 2351717725 @default.
- W2351717725 citedByCount "0" @default.
- W2351717725 crossrefType "journal-article" @default.
- W2351717725 hasAuthorship W2351717725A5035540929 @default.
- W2351717725 hasConcept C11413529 @default.
- W2351717725 hasConcept C114466953 @default.
- W2351717725 hasConcept C126255220 @default.
- W2351717725 hasConcept C154945302 @default.
- W2351717725 hasConcept C162324750 @default.
- W2351717725 hasConcept C173801870 @default.
- W2351717725 hasConcept C175859090 @default.
- W2351717725 hasConcept C199360897 @default.
- W2351717725 hasConcept C2777303404 @default.
- W2351717725 hasConcept C33923547 @default.
- W2351717725 hasConcept C41008148 @default.
- W2351717725 hasConcept C50522688 @default.
- W2351717725 hasConceptScore W2351717725C11413529 @default.
- W2351717725 hasConceptScore W2351717725C114466953 @default.
- W2351717725 hasConceptScore W2351717725C126255220 @default.
- W2351717725 hasConceptScore W2351717725C154945302 @default.
- W2351717725 hasConceptScore W2351717725C162324750 @default.
- W2351717725 hasConceptScore W2351717725C173801870 @default.
- W2351717725 hasConceptScore W2351717725C175859090 @default.
- W2351717725 hasConceptScore W2351717725C199360897 @default.
- W2351717725 hasConceptScore W2351717725C2777303404 @default.
- W2351717725 hasConceptScore W2351717725C33923547 @default.
- W2351717725 hasConceptScore W2351717725C41008148 @default.
- W2351717725 hasConceptScore W2351717725C50522688 @default.
- W2351717725 hasLocation W23517177251 @default.
- W2351717725 hasOpenAccess W2351717725 @default.
- W2351717725 hasPrimaryLocation W23517177251 @default.
- W2351717725 hasRelatedWork W1018413386 @default.
- W2351717725 hasRelatedWork W1486988963 @default.
- W2351717725 hasRelatedWork W1963541705 @default.
- W2351717725 hasRelatedWork W1969481946 @default.
- W2351717725 hasRelatedWork W1998191041 @default.
- W2351717725 hasRelatedWork W2078857923 @default.
- W2351717725 hasRelatedWork W2080996537 @default.
- W2351717725 hasRelatedWork W2120144334 @default.
- W2351717725 hasRelatedWork W2142661676 @default.
- W2351717725 hasRelatedWork W2155547389 @default.
- W2351717725 hasRelatedWork W2160534125 @default.
- W2351717725 hasRelatedWork W2165684624 @default.
- W2351717725 hasRelatedWork W22125805 @default.
- W2351717725 hasRelatedWork W2349589956 @default.
- W2351717725 hasRelatedWork W2365659112 @default.
- W2351717725 hasRelatedWork W2367967427 @default.
- W2351717725 hasRelatedWork W2391366797 @default.
- W2351717725 hasRelatedWork W2785436535 @default.
- W2351717725 hasRelatedWork W3113123584 @default.
- W2351717725 hasRelatedWork W3214071646 @default.
- W2351717725 isParatext "false" @default.
- W2351717725 isRetracted "false" @default.
- W2351717725 magId "2351717725" @default.
- W2351717725 workType "article" @default.