Matches in SemOpenAlex for { <https://semopenalex.org/work/W4241541331> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4241541331 endingPage "80" @default.
- W4241541331 startingPage "80" @default.
- W4241541331 abstract "The ordered clustered travelling salesman problem (OCTSP) is an extension of the classical travelling salesman problem where the set of vertices is partitioned into clusters with a prespecified order. The objective is to find a minimum cost Hamiltonian tour such that the vertices in any cluster are visited contiguously and the clusters are visited in the given order. This paper proposes a two-phase approach using the 2-Opt heuristic and the guided local search (GLS) metaheuristic for obtaining approximate solutions of high-quality to the OCTSP. The first phase attempts to find an optimal Hamiltonian cycle for each cluster. The resulted cycles will be concatenated in the second phase, which then focuses on finding an optimal Hamiltonian cycle for the OCTSP. Computational results confirm the effectiveness of the proposed approach in terms of solution quality and computational time, in comparison with a hybrid genetic algorithm (HGA) on symmetric instances obtained from the travelling salesman problem instance library (TSPLIB)." @default.
- W4241541331 created "2022-05-12" @default.
- W4241541331 creator A5088345772 @default.
- W4241541331 date "2018-01-01" @default.
- W4241541331 modified "2023-09-30" @default.
- W4241541331 title "A two-phase local search algorithm for the ordered clustered travelling salesman problem" @default.
- W4241541331 doi "https://doi.org/10.1504/ijmheur.2018.091882" @default.
- W4241541331 hasPublicationYear "2018" @default.
- W4241541331 type Work @default.
- W4241541331 citedByCount "1" @default.
- W4241541331 countsByYear W42415413312022 @default.
- W4241541331 crossrefType "journal-article" @default.
- W4241541331 hasAuthorship W4241541331A5088345772 @default.
- W4241541331 hasConcept C103888782 @default.
- W4241541331 hasConcept C104737047 @default.
- W4241541331 hasConcept C106472803 @default.
- W4241541331 hasConcept C109718341 @default.
- W4241541331 hasConcept C11413529 @default.
- W4241541331 hasConcept C114614502 @default.
- W4241541331 hasConcept C126255220 @default.
- W4241541331 hasConcept C130787639 @default.
- W4241541331 hasConcept C132525143 @default.
- W4241541331 hasConcept C135320971 @default.
- W4241541331 hasConcept C164866538 @default.
- W4241541331 hasConcept C173801870 @default.
- W4241541331 hasConcept C175859090 @default.
- W4241541331 hasConcept C199360897 @default.
- W4241541331 hasConcept C33923547 @default.
- W4241541331 hasConcept C41008148 @default.
- W4241541331 hasConcept C52692508 @default.
- W4241541331 hasConcept C7668213 @default.
- W4241541331 hasConcept C86524685 @default.
- W4241541331 hasConcept C8880873 @default.
- W4241541331 hasConceptScore W4241541331C103888782 @default.
- W4241541331 hasConceptScore W4241541331C104737047 @default.
- W4241541331 hasConceptScore W4241541331C106472803 @default.
- W4241541331 hasConceptScore W4241541331C109718341 @default.
- W4241541331 hasConceptScore W4241541331C11413529 @default.
- W4241541331 hasConceptScore W4241541331C114614502 @default.
- W4241541331 hasConceptScore W4241541331C126255220 @default.
- W4241541331 hasConceptScore W4241541331C130787639 @default.
- W4241541331 hasConceptScore W4241541331C132525143 @default.
- W4241541331 hasConceptScore W4241541331C135320971 @default.
- W4241541331 hasConceptScore W4241541331C164866538 @default.
- W4241541331 hasConceptScore W4241541331C173801870 @default.
- W4241541331 hasConceptScore W4241541331C175859090 @default.
- W4241541331 hasConceptScore W4241541331C199360897 @default.
- W4241541331 hasConceptScore W4241541331C33923547 @default.
- W4241541331 hasConceptScore W4241541331C41008148 @default.
- W4241541331 hasConceptScore W4241541331C52692508 @default.
- W4241541331 hasConceptScore W4241541331C7668213 @default.
- W4241541331 hasConceptScore W4241541331C86524685 @default.
- W4241541331 hasConceptScore W4241541331C8880873 @default.
- W4241541331 hasIssue "1" @default.
- W4241541331 hasLocation W42415413311 @default.
- W4241541331 hasOpenAccess W4241541331 @default.
- W4241541331 hasPrimaryLocation W42415413311 @default.
- W4241541331 hasRelatedWork W1563568831 @default.
- W4241541331 hasRelatedWork W2042986967 @default.
- W4241541331 hasRelatedWork W204809308 @default.
- W4241541331 hasRelatedWork W2114386582 @default.
- W4241541331 hasRelatedWork W2141056356 @default.
- W4241541331 hasRelatedWork W2253106201 @default.
- W4241541331 hasRelatedWork W2356976268 @default.
- W4241541331 hasRelatedWork W2358885468 @default.
- W4241541331 hasRelatedWork W2799357756 @default.
- W4241541331 hasRelatedWork W3091292592 @default.
- W4241541331 hasVolume "7" @default.
- W4241541331 isParatext "false" @default.
- W4241541331 isRetracted "false" @default.
- W4241541331 workType "article" @default.