Matches in SemOpenAlex for { <https://semopenalex.org/work/W205113980> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W205113980 abstract "The multilevel paradigm has recently been applied to the travelling salesman problem with considerable success. The resulting algorithm progressively coarsens the problem, initialises a tour and then employs a local search algorithm to rene the solution on each of the coarsened problems in reverse order. In the original version the chained Lin-Kernighan (CLK) scheme was used for the renement. However, a new and highly effective Lin-Kernighan variant (LKH) has recently been developed by Helsgaun. Here then we report on the modications required to develop a multilevel LKH algorithm and the results achieved. Although the LKH algorithm, with its extremely high quality results, is more difcult to improve on than the CLK, nonetheless the multilevel framework was able to enhance the LKH performance. For example, in experiments on a well established test suite, the multilevel LKH scheme found 39 out of 59 optimal solutions as compared to the 33 found by LKH in a similar time period." @default.
- W205113980 created "2016-06-24" @default.
- W205113980 creator A5006094038 @default.
- W205113980 date "2001-12-01" @default.
- W205113980 modified "2023-09-27" @default.
- W205113980 title "A Multilevel Lin-Kernighan-Helsgaun Algorithm for the Travelling Salesman Problem" @default.
- W205113980 cites W1575155528 @default.
- W205113980 cites W2009803313 @default.
- W205113980 cites W2011039300 @default.
- W205113980 cites W2015925158 @default.
- W205113980 cites W2017708378 @default.
- W205113980 cites W2042986967 @default.
- W205113980 cites W2106378689 @default.
- W205113980 cites W2120348968 @default.
- W205113980 cites W2148673189 @default.
- W205113980 cites W2163428398 @default.
- W205113980 hasPublicationYear "2001" @default.
- W205113980 type Work @default.
- W205113980 sameAs 205113980 @default.
- W205113980 citedByCount "10" @default.
- W205113980 countsByYear W2051139802012 @default.
- W205113980 countsByYear W2051139802014 @default.
- W205113980 crossrefType "book" @default.
- W205113980 hasAuthorship W205113980A5006094038 @default.
- W205113980 hasConcept C103888782 @default.
- W205113980 hasConcept C106472803 @default.
- W205113980 hasConcept C11413529 @default.
- W205113980 hasConcept C126255220 @default.
- W205113980 hasConcept C134306372 @default.
- W205113980 hasConcept C175859090 @default.
- W205113980 hasConcept C33923547 @default.
- W205113980 hasConcept C41008148 @default.
- W205113980 hasConcept C77618280 @default.
- W205113980 hasConceptScore W205113980C103888782 @default.
- W205113980 hasConceptScore W205113980C106472803 @default.
- W205113980 hasConceptScore W205113980C11413529 @default.
- W205113980 hasConceptScore W205113980C126255220 @default.
- W205113980 hasConceptScore W205113980C134306372 @default.
- W205113980 hasConceptScore W205113980C175859090 @default.
- W205113980 hasConceptScore W205113980C33923547 @default.
- W205113980 hasConceptScore W205113980C41008148 @default.
- W205113980 hasConceptScore W205113980C77618280 @default.
- W205113980 hasLocation W2051139801 @default.
- W205113980 hasOpenAccess W205113980 @default.
- W205113980 hasPrimaryLocation W2051139801 @default.
- W205113980 hasRelatedWork W1921871245 @default.
- W205113980 hasRelatedWork W1969481946 @default.
- W205113980 hasRelatedWork W1981893977 @default.
- W205113980 hasRelatedWork W2004951603 @default.
- W205113980 hasRelatedWork W2017708378 @default.
- W205113980 hasRelatedWork W2070232376 @default.
- W205113980 hasRelatedWork W2101785533 @default.
- W205113980 hasRelatedWork W2120348968 @default.
- W205113980 hasRelatedWork W2142661676 @default.
- W205113980 hasRelatedWork W2160534125 @default.
- W205113980 hasRelatedWork W2165684624 @default.
- W205113980 hasRelatedWork W2288649043 @default.
- W205113980 hasRelatedWork W2349589956 @default.
- W205113980 hasRelatedWork W2351717725 @default.
- W205113980 hasRelatedWork W2590772028 @default.
- W205113980 hasRelatedWork W2785436535 @default.
- W205113980 hasRelatedWork W2888172571 @default.
- W205113980 hasRelatedWork W2911717851 @default.
- W205113980 hasRelatedWork W3176431669 @default.
- W205113980 hasRelatedWork W3214071646 @default.
- W205113980 isParatext "false" @default.
- W205113980 isRetracted "false" @default.
- W205113980 magId "205113980" @default.
- W205113980 workType "book" @default.