Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896082079> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2896082079 abstract "Real-world problems complexity is often a consequence of the interdependence of the sub-problems that compose them. The Travelling Thief Problem (TTP) is a novel benchmark problem that aims to be a good model of this interdependence. It combines two classical well known problems: The Travelling Salesman Problem (TSP) and the Knapsack Problem (KP). Some state-of-the-art techniques, after a complex initialization, alternate between two different optimization stages, one focused on the tour and the other one on the selection of items. The optimization of the tour usually involves a simple trajectory-based search, meaning that important drawbacks might appear when the initial optimized TSP tours are not suitable for the TTP problem. In this paper a Guided Local Search (GLS) approach is proposed to improve further the tour optimization and compared against state-of-the-art techniques. Experimental validation shows the important benefits provided by our proposal, meaning that in fact many state-of-the-art techniques are too focused in a subset of the search space. Although at the moment the computational cost of our method is large, meaning that this approach does not scale well, new best-known solutions were generated in three well-known TTP instances. The main benefits were obtained in small and medium-sized instances." @default.
- W2896082079 created "2018-10-26" @default.
- W2896082079 creator A5023990637 @default.
- W2896082079 creator A5038768605 @default.
- W2896082079 creator A5044188809 @default.
- W2896082079 date "2018-07-01" @default.
- W2896082079 modified "2023-09-27" @default.
- W2896082079 title "A Guided Local Search Approach for the Travelling Thief Problem" @default.
- W2896082079 cites W11724259 @default.
- W2896082079 cites W1504762824 @default.
- W2896082079 cites W1796917439 @default.
- W2896082079 cites W1814328155 @default.
- W2896082079 cites W1965587495 @default.
- W2896082079 cites W2017708378 @default.
- W2896082079 cites W2029374654 @default.
- W2896082079 cites W2072175042 @default.
- W2896082079 cites W2074483235 @default.
- W2896082079 cites W2140425706 @default.
- W2896082079 cites W2157321006 @default.
- W2896082079 cites W2163428398 @default.
- W2896082079 cites W2166166917 @default.
- W2896082079 cites W2210692376 @default.
- W2896082079 cites W2394065949 @default.
- W2896082079 cites W2488761445 @default.
- W2896082079 cites W2514338168 @default.
- W2896082079 cites W2531392548 @default.
- W2896082079 cites W4246565613 @default.
- W2896082079 cites W4251120073 @default.
- W2896082079 doi "https://doi.org/10.1109/cec.2018.8477821" @default.
- W2896082079 hasPublicationYear "2018" @default.
- W2896082079 type Work @default.
- W2896082079 sameAs 2896082079 @default.
- W2896082079 citedByCount "1" @default.
- W2896082079 countsByYear W28960820792021 @default.
- W2896082079 crossrefType "proceedings-article" @default.
- W2896082079 hasAuthorship W2896082079A5023990637 @default.
- W2896082079 hasAuthorship W2896082079A5038768605 @default.
- W2896082079 hasAuthorship W2896082079A5044188809 @default.
- W2896082079 hasConcept C113138325 @default.
- W2896082079 hasConcept C11413529 @default.
- W2896082079 hasConcept C114466953 @default.
- W2896082079 hasConcept C126255220 @default.
- W2896082079 hasConcept C13280743 @default.
- W2896082079 hasConcept C135320971 @default.
- W2896082079 hasConcept C137836250 @default.
- W2896082079 hasConcept C154945302 @default.
- W2896082079 hasConcept C15744967 @default.
- W2896082079 hasConcept C175859090 @default.
- W2896082079 hasConcept C185798385 @default.
- W2896082079 hasConcept C199360897 @default.
- W2896082079 hasConcept C205649164 @default.
- W2896082079 hasConcept C2780876879 @default.
- W2896082079 hasConcept C33923547 @default.
- W2896082079 hasConcept C41008148 @default.
- W2896082079 hasConcept C48103436 @default.
- W2896082079 hasConcept C52692508 @default.
- W2896082079 hasConcept C542102704 @default.
- W2896082079 hasConcept C81917197 @default.
- W2896082079 hasConceptScore W2896082079C113138325 @default.
- W2896082079 hasConceptScore W2896082079C11413529 @default.
- W2896082079 hasConceptScore W2896082079C114466953 @default.
- W2896082079 hasConceptScore W2896082079C126255220 @default.
- W2896082079 hasConceptScore W2896082079C13280743 @default.
- W2896082079 hasConceptScore W2896082079C135320971 @default.
- W2896082079 hasConceptScore W2896082079C137836250 @default.
- W2896082079 hasConceptScore W2896082079C154945302 @default.
- W2896082079 hasConceptScore W2896082079C15744967 @default.
- W2896082079 hasConceptScore W2896082079C175859090 @default.
- W2896082079 hasConceptScore W2896082079C185798385 @default.
- W2896082079 hasConceptScore W2896082079C199360897 @default.
- W2896082079 hasConceptScore W2896082079C205649164 @default.
- W2896082079 hasConceptScore W2896082079C2780876879 @default.
- W2896082079 hasConceptScore W2896082079C33923547 @default.
- W2896082079 hasConceptScore W2896082079C41008148 @default.
- W2896082079 hasConceptScore W2896082079C48103436 @default.
- W2896082079 hasConceptScore W2896082079C52692508 @default.
- W2896082079 hasConceptScore W2896082079C542102704 @default.
- W2896082079 hasConceptScore W2896082079C81917197 @default.
- W2896082079 hasLocation W28960820791 @default.
- W2896082079 hasOpenAccess W2896082079 @default.
- W2896082079 hasPrimaryLocation W28960820791 @default.
- W2896082079 hasRelatedWork W1796917439 @default.
- W2896082079 hasRelatedWork W2019932779 @default.
- W2896082079 hasRelatedWork W2489913264 @default.
- W2896082079 hasRelatedWork W2531392548 @default.
- W2896082079 hasRelatedWork W2561020507 @default.
- W2896082079 hasRelatedWork W2578488352 @default.
- W2896082079 hasRelatedWork W2902020887 @default.
- W2896082079 hasRelatedWork W3098727560 @default.
- W2896082079 hasRelatedWork W3161231593 @default.
- W2896082079 hasRelatedWork W4200602616 @default.
- W2896082079 isParatext "false" @default.
- W2896082079 isRetracted "false" @default.
- W2896082079 magId "2896082079" @default.
- W2896082079 workType "article" @default.