Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897791123> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2897791123 abstract "This paper introduces the Thief Orienteering Problem (ThOP), a multi-component problem that combines two classic combinatorial problems: Orienteering Problem (OP) and Knapsack Problem (KP). In this problem, a person (called the thief) carries a capacitated knapsack and has a time limit to collect items distributed in a set of cities. The thief has fixed start and end points, begins his journey with the knapsack empty, and travels with speed inversely proportional to the knapsack weight. While there is time, the thief may visit the cities and collect items. The aim of the problem is to determine the thief's route and items to collect in order to maximize the knapsack profit. We formally describe the ThOP by a mixed integer non-linear programming formulation and present two heuristic approaches based on Iterated Local Search (ILS) and Biased Random-Key Genetic Algorithm (BRKGA) metaheuristics. Our results showed that BRKGA outperformed ILS for a large majority of instances." @default.
- W2897791123 created "2018-10-26" @default.
- W2897791123 creator A5030567361 @default.
- W2897791123 creator A5086393146 @default.
- W2897791123 date "2018-07-01" @default.
- W2897791123 modified "2023-09-26" @default.
- W2897791123 title "The Thief Orienteering Problem: Formulation and Heuristic Approaches" @default.
- W2897791123 cites W1502125971 @default.
- W2897791123 cites W1963938442 @default.
- W2897791123 cites W1965587495 @default.
- W2897791123 cites W1999883971 @default.
- W2897791123 cites W2022637272 @default.
- W2897791123 cites W2054291117 @default.
- W2897791123 cites W2072175042 @default.
- W2897791123 cites W2113873983 @default.
- W2897791123 cites W2153386665 @default.
- W2897791123 cites W2157321006 @default.
- W2897791123 cites W2168079536 @default.
- W2897791123 cites W2194264221 @default.
- W2897791123 cites W2488761445 @default.
- W2897791123 cites W2740106388 @default.
- W2897791123 doi "https://doi.org/10.1109/cec.2018.8477853" @default.
- W2897791123 hasPublicationYear "2018" @default.
- W2897791123 type Work @default.
- W2897791123 sameAs 2897791123 @default.
- W2897791123 citedByCount "9" @default.
- W2897791123 countsByYear W28977911232019 @default.
- W2897791123 countsByYear W28977911232020 @default.
- W2897791123 countsByYear W28977911232021 @default.
- W2897791123 countsByYear W28977911232023 @default.
- W2897791123 crossrefType "proceedings-article" @default.
- W2897791123 hasAuthorship W2897791123A5030567361 @default.
- W2897791123 hasAuthorship W2897791123A5086393146 @default.
- W2897791123 hasConcept C109718341 @default.
- W2897791123 hasConcept C113138325 @default.
- W2897791123 hasConcept C124145224 @default.
- W2897791123 hasConcept C126255220 @default.
- W2897791123 hasConcept C137836250 @default.
- W2897791123 hasConcept C173801870 @default.
- W2897791123 hasConcept C17722475 @default.
- W2897791123 hasConcept C177264268 @default.
- W2897791123 hasConcept C199360897 @default.
- W2897791123 hasConcept C33923547 @default.
- W2897791123 hasConcept C37307619 @default.
- W2897791123 hasConcept C41008148 @default.
- W2897791123 hasConcept C41045048 @default.
- W2897791123 hasConcept C513932644 @default.
- W2897791123 hasConcept C52692508 @default.
- W2897791123 hasConcept C56086750 @default.
- W2897791123 hasConcept C94569963 @default.
- W2897791123 hasConceptScore W2897791123C109718341 @default.
- W2897791123 hasConceptScore W2897791123C113138325 @default.
- W2897791123 hasConceptScore W2897791123C124145224 @default.
- W2897791123 hasConceptScore W2897791123C126255220 @default.
- W2897791123 hasConceptScore W2897791123C137836250 @default.
- W2897791123 hasConceptScore W2897791123C173801870 @default.
- W2897791123 hasConceptScore W2897791123C17722475 @default.
- W2897791123 hasConceptScore W2897791123C177264268 @default.
- W2897791123 hasConceptScore W2897791123C199360897 @default.
- W2897791123 hasConceptScore W2897791123C33923547 @default.
- W2897791123 hasConceptScore W2897791123C37307619 @default.
- W2897791123 hasConceptScore W2897791123C41008148 @default.
- W2897791123 hasConceptScore W2897791123C41045048 @default.
- W2897791123 hasConceptScore W2897791123C513932644 @default.
- W2897791123 hasConceptScore W2897791123C52692508 @default.
- W2897791123 hasConceptScore W2897791123C56086750 @default.
- W2897791123 hasConceptScore W2897791123C94569963 @default.
- W2897791123 hasLocation W28977911231 @default.
- W2897791123 hasOpenAccess W2897791123 @default.
- W2897791123 hasPrimaryLocation W28977911231 @default.
- W2897791123 hasRelatedWork W128408443 @default.
- W2897791123 hasRelatedWork W179363847 @default.
- W2897791123 hasRelatedWork W1998250942 @default.
- W2897791123 hasRelatedWork W2064477811 @default.
- W2897791123 hasRelatedWork W2087209118 @default.
- W2897791123 hasRelatedWork W2153774705 @default.
- W2897791123 hasRelatedWork W2897791123 @default.
- W2897791123 hasRelatedWork W2993365626 @default.
- W2897791123 hasRelatedWork W3093799961 @default.
- W2897791123 hasRelatedWork W4253623575 @default.
- W2897791123 isParatext "false" @default.
- W2897791123 isRetracted "false" @default.
- W2897791123 magId "2897791123" @default.
- W2897791123 workType "article" @default.