Matches in SemOpenAlex for { <https://semopenalex.org/work/W254357007> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W254357007 endingPage "167" @default.
- W254357007 startingPage "157" @default.
- W254357007 abstract "This paper presents a new perturbation technique for developing efficient iterated local search procedures for the asymmetric traveling salesman problem(ATSP). This perturbation technique uses global information on ATSP instances to speed-up computation and to improve the quality of the tours found by heuristic method. The main idea is to escape from a local optima by introducing perturbations on the out-of-kilter arcs in the problem instance. For a local search heuristic, we use the Kwon which finds optimum or near-optimum solutions by applying the out-of-kilter algorithm to the ATSP. The performance of our algorithm has been tested and compared with known method perturbing on randomly chosen arcs. A number of experiments has been executed both on the well-known TSPLIB instances for which the optimal tour length is known, and on randomly generated Instances. for 27 TSPLIB instances, the presented algorithm has found optimal tours on all instances. And it has effectively found tours near AP lower bound on randomly generated instances." @default.
- W254357007 created "2016-06-24" @default.
- W254357007 creator A5080545420 @default.
- W254357007 date "2005-01-01" @default.
- W254357007 modified "2023-09-24" @default.
- W254357007 title "Perturbation Using Out-of-Kilter Arc of the Asymmetric Traveling Salesman Problem" @default.
- W254357007 hasPublicationYear "2005" @default.
- W254357007 type Work @default.
- W254357007 sameAs 254357007 @default.
- W254357007 citedByCount "0" @default.
- W254357007 crossrefType "journal-article" @default.
- W254357007 hasAuthorship W254357007A5080545420 @default.
- W254357007 hasConcept C11413529 @default.
- W254357007 hasConcept C121332964 @default.
- W254357007 hasConcept C124145224 @default.
- W254357007 hasConcept C126255220 @default.
- W254357007 hasConcept C134306372 @default.
- W254357007 hasConcept C135320971 @default.
- W254357007 hasConcept C140479938 @default.
- W254357007 hasConcept C141934464 @default.
- W254357007 hasConcept C173801870 @default.
- W254357007 hasConcept C175859090 @default.
- W254357007 hasConcept C177918212 @default.
- W254357007 hasConcept C33923547 @default.
- W254357007 hasConcept C41008148 @default.
- W254357007 hasConcept C45374587 @default.
- W254357007 hasConcept C62520636 @default.
- W254357007 hasConceptScore W254357007C11413529 @default.
- W254357007 hasConceptScore W254357007C121332964 @default.
- W254357007 hasConceptScore W254357007C124145224 @default.
- W254357007 hasConceptScore W254357007C126255220 @default.
- W254357007 hasConceptScore W254357007C134306372 @default.
- W254357007 hasConceptScore W254357007C135320971 @default.
- W254357007 hasConceptScore W254357007C140479938 @default.
- W254357007 hasConceptScore W254357007C141934464 @default.
- W254357007 hasConceptScore W254357007C173801870 @default.
- W254357007 hasConceptScore W254357007C175859090 @default.
- W254357007 hasConceptScore W254357007C177918212 @default.
- W254357007 hasConceptScore W254357007C33923547 @default.
- W254357007 hasConceptScore W254357007C41008148 @default.
- W254357007 hasConceptScore W254357007C45374587 @default.
- W254357007 hasConceptScore W254357007C62520636 @default.
- W254357007 hasIssue "2" @default.
- W254357007 hasLocation W2543570071 @default.
- W254357007 hasOpenAccess W254357007 @default.
- W254357007 hasPrimaryLocation W2543570071 @default.
- W254357007 hasRelatedWork W1570765208 @default.
- W254357007 hasRelatedWork W1968002888 @default.
- W254357007 hasRelatedWork W1989463481 @default.
- W254357007 hasRelatedWork W1993548687 @default.
- W254357007 hasRelatedWork W1998701512 @default.
- W254357007 hasRelatedWork W2008656089 @default.
- W254357007 hasRelatedWork W2021813223 @default.
- W254357007 hasRelatedWork W2033789385 @default.
- W254357007 hasRelatedWork W2054509091 @default.
- W254357007 hasRelatedWork W2075572857 @default.
- W254357007 hasRelatedWork W2117344727 @default.
- W254357007 hasRelatedWork W21222612 @default.
- W254357007 hasRelatedWork W2125350144 @default.
- W254357007 hasRelatedWork W2163557644 @default.
- W254357007 hasRelatedWork W2164405938 @default.
- W254357007 hasRelatedWork W2187944953 @default.
- W254357007 hasRelatedWork W2384755054 @default.
- W254357007 hasRelatedWork W2528929878 @default.
- W254357007 hasRelatedWork W3146091432 @default.
- W254357007 hasRelatedWork W810420948 @default.
- W254357007 hasVolume "30" @default.
- W254357007 isParatext "false" @default.
- W254357007 isRetracted "false" @default.
- W254357007 magId "254357007" @default.
- W254357007 workType "article" @default.