Matches in SemOpenAlex for { <https://semopenalex.org/work/W2738900496> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2738900496 endingPage "23" @default.
- W2738900496 startingPage "1" @default.
- W2738900496 abstract "When applying the 2-opt heuristic to the travelling salesman problem, selecting the best improvement at each iteration gives worse results on average than selecting the first improvement, if the initial solution is chosen at random. However, starting with 'greedy' or 'nearest neighbor' constructive heuristics, the best improvement is better and faster on average. Reasons for this behavior are investigated. It appears to be better to use exchanges introducing into the solution a very small edge and fairly large one, which can easily be removed later, than two small ones which are much harder to remove." @default.
- W2738900496 created "2017-07-31" @default.
- W2738900496 creator A5017584149 @default.
- W2738900496 creator A5038480864 @default.
- W2738900496 date "1999-10-01" @default.
- W2738900496 modified "2023-09-28" @default.
- W2738900496 title "First vs. Best Improvement: An Empirical Study" @default.
- W2738900496 hasPublicationYear "1999" @default.
- W2738900496 type Work @default.
- W2738900496 sameAs 2738900496 @default.
- W2738900496 citedByCount "0" @default.
- W2738900496 crossrefType "journal-article" @default.
- W2738900496 hasAuthorship W2738900496A5017584149 @default.
- W2738900496 hasAuthorship W2738900496A5038480864 @default.
- W2738900496 hasConcept C111919701 @default.
- W2738900496 hasConcept C11413529 @default.
- W2738900496 hasConcept C126255220 @default.
- W2738900496 hasConcept C127413603 @default.
- W2738900496 hasConcept C127705205 @default.
- W2738900496 hasConcept C154945302 @default.
- W2738900496 hasConcept C162307627 @default.
- W2738900496 hasConcept C173801870 @default.
- W2738900496 hasConcept C175859090 @default.
- W2738900496 hasConcept C21547014 @default.
- W2738900496 hasConcept C2778701210 @default.
- W2738900496 hasConcept C2778915421 @default.
- W2738900496 hasConcept C33923547 @default.
- W2738900496 hasConcept C41008148 @default.
- W2738900496 hasConcept C51823790 @default.
- W2738900496 hasConcept C98045186 @default.
- W2738900496 hasConceptScore W2738900496C111919701 @default.
- W2738900496 hasConceptScore W2738900496C11413529 @default.
- W2738900496 hasConceptScore W2738900496C126255220 @default.
- W2738900496 hasConceptScore W2738900496C127413603 @default.
- W2738900496 hasConceptScore W2738900496C127705205 @default.
- W2738900496 hasConceptScore W2738900496C154945302 @default.
- W2738900496 hasConceptScore W2738900496C162307627 @default.
- W2738900496 hasConceptScore W2738900496C173801870 @default.
- W2738900496 hasConceptScore W2738900496C175859090 @default.
- W2738900496 hasConceptScore W2738900496C21547014 @default.
- W2738900496 hasConceptScore W2738900496C2778701210 @default.
- W2738900496 hasConceptScore W2738900496C2778915421 @default.
- W2738900496 hasConceptScore W2738900496C33923547 @default.
- W2738900496 hasConceptScore W2738900496C41008148 @default.
- W2738900496 hasConceptScore W2738900496C51823790 @default.
- W2738900496 hasConceptScore W2738900496C98045186 @default.
- W2738900496 hasLocation W27389004961 @default.
- W2738900496 hasOpenAccess W2738900496 @default.
- W2738900496 hasPrimaryLocation W27389004961 @default.
- W2738900496 hasRelatedWork W1556569240 @default.
- W2738900496 hasRelatedWork W1607062769 @default.
- W2738900496 hasRelatedWork W1984923676 @default.
- W2738900496 hasRelatedWork W199106599 @default.
- W2738900496 hasRelatedWork W2124622524 @default.
- W2738900496 hasRelatedWork W2140987889 @default.
- W2738900496 hasRelatedWork W2144560332 @default.
- W2738900496 hasRelatedWork W2153654605 @default.
- W2738900496 hasRelatedWork W2293478223 @default.
- W2738900496 hasRelatedWork W2313902093 @default.
- W2738900496 hasRelatedWork W2586901411 @default.
- W2738900496 hasRelatedWork W2605441588 @default.
- W2738900496 hasRelatedWork W2787412873 @default.
- W2738900496 hasRelatedWork W2951897045 @default.
- W2738900496 hasRelatedWork W2963743660 @default.
- W2738900496 hasRelatedWork W3113198721 @default.
- W2738900496 hasRelatedWork W638003818 @default.
- W2738900496 hasRelatedWork W84627033 @default.
- W2738900496 hasRelatedWork W2825014841 @default.
- W2738900496 hasRelatedWork W35260392 @default.
- W2738900496 isParatext "false" @default.
- W2738900496 isRetracted "false" @default.
- W2738900496 magId "2738900496" @default.
- W2738900496 workType "article" @default.