Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029374654> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2029374654 abstract "Many real-world problems are composed of two or more problems that are interdependent on each other. The interaction of such problems usually is quite complex and solving each problem separately cannot guarantee the optimal solution for the overall multi-component problem. In this paper we experiment with one particular 2-component problem, namely the Traveling Thief Problem (TTP). TTP is composed of the Traveling Salesman Problem (TSP) and the Knapsack Problem (KP). We investigate two heuristic methods to deal with TTP. In the first approach we decompose TTP into two sub-problems, solve them by separate modules/algorithms (that communicate with each other), and combine the solutions to obtain an overall approximated solution to TTP (this method is called CoSolver ). The second approach is a simple heuristic (called density-based heuristic, DH) method that generates a solution for the TSP component first (a version of Lin-Kernighan algorithm is used) and then, based on the fixed solution for the TSP component found, it generates a solution for the KP component (associated with the given TTP). In fact, this heuristic ignores the interdependency between sub-problems and tries to solve the sub-problems sequentially. These two methods are applied to some generated TTP instances of different sizes. Our comparisons show that CoSolver outperforms DH specially in large instances." @default.
- W2029374654 created "2016-06-24" @default.
- W2029374654 creator A5003490724 @default.
- W2029374654 creator A5030146543 @default.
- W2029374654 creator A5072022501 @default.
- W2029374654 creator A5075961810 @default.
- W2029374654 date "2014-07-12" @default.
- W2029374654 modified "2023-09-27" @default.
- W2029374654 title "Socially inspired algorithms for the travelling thief problem" @default.
- W2029374654 cites W1555689267 @default.
- W2029374654 cites W1601649239 @default.
- W2029374654 cites W1814328155 @default.
- W2029374654 cites W1936925833 @default.
- W2029374654 cites W1965587495 @default.
- W2029374654 cites W1982687611 @default.
- W2029374654 cites W2012438638 @default.
- W2029374654 cites W2017319551 @default.
- W2029374654 cites W2028047126 @default.
- W2029374654 cites W2036265926 @default.
- W2029374654 cites W2127172809 @default.
- W2029374654 cites W2140425706 @default.
- W2029374654 cites W2154929945 @default.
- W2029374654 cites W2157321006 @default.
- W2029374654 doi "https://doi.org/10.1145/2576768.2598367" @default.
- W2029374654 hasPublicationYear "2014" @default.
- W2029374654 type Work @default.
- W2029374654 sameAs 2029374654 @default.
- W2029374654 citedByCount "45" @default.
- W2029374654 countsByYear W20293746542014 @default.
- W2029374654 countsByYear W20293746542015 @default.
- W2029374654 countsByYear W20293746542016 @default.
- W2029374654 countsByYear W20293746542017 @default.
- W2029374654 countsByYear W20293746542018 @default.
- W2029374654 countsByYear W20293746542019 @default.
- W2029374654 countsByYear W20293746542020 @default.
- W2029374654 countsByYear W20293746542021 @default.
- W2029374654 countsByYear W20293746542022 @default.
- W2029374654 countsByYear W20293746542023 @default.
- W2029374654 crossrefType "proceedings-article" @default.
- W2029374654 hasAuthorship W2029374654A5003490724 @default.
- W2029374654 hasAuthorship W2029374654A5030146543 @default.
- W2029374654 hasAuthorship W2029374654A5072022501 @default.
- W2029374654 hasAuthorship W2029374654A5075961810 @default.
- W2029374654 hasConcept C111472728 @default.
- W2029374654 hasConcept C113138325 @default.
- W2029374654 hasConcept C11413529 @default.
- W2029374654 hasConcept C121332964 @default.
- W2029374654 hasConcept C126255220 @default.
- W2029374654 hasConcept C127705205 @default.
- W2029374654 hasConcept C138885662 @default.
- W2029374654 hasConcept C168167062 @default.
- W2029374654 hasConcept C173801870 @default.
- W2029374654 hasConcept C175859090 @default.
- W2029374654 hasConcept C17744445 @default.
- W2029374654 hasConcept C185874996 @default.
- W2029374654 hasConcept C199539241 @default.
- W2029374654 hasConcept C2780586882 @default.
- W2029374654 hasConcept C33923547 @default.
- W2029374654 hasConcept C41008148 @default.
- W2029374654 hasConcept C97355855 @default.
- W2029374654 hasConceptScore W2029374654C111472728 @default.
- W2029374654 hasConceptScore W2029374654C113138325 @default.
- W2029374654 hasConceptScore W2029374654C11413529 @default.
- W2029374654 hasConceptScore W2029374654C121332964 @default.
- W2029374654 hasConceptScore W2029374654C126255220 @default.
- W2029374654 hasConceptScore W2029374654C127705205 @default.
- W2029374654 hasConceptScore W2029374654C138885662 @default.
- W2029374654 hasConceptScore W2029374654C168167062 @default.
- W2029374654 hasConceptScore W2029374654C173801870 @default.
- W2029374654 hasConceptScore W2029374654C175859090 @default.
- W2029374654 hasConceptScore W2029374654C17744445 @default.
- W2029374654 hasConceptScore W2029374654C185874996 @default.
- W2029374654 hasConceptScore W2029374654C199539241 @default.
- W2029374654 hasConceptScore W2029374654C2780586882 @default.
- W2029374654 hasConceptScore W2029374654C33923547 @default.
- W2029374654 hasConceptScore W2029374654C41008148 @default.
- W2029374654 hasConceptScore W2029374654C97355855 @default.
- W2029374654 hasLocation W20293746541 @default.
- W2029374654 hasOpenAccess W2029374654 @default.
- W2029374654 hasPrimaryLocation W20293746541 @default.
- W2029374654 hasRelatedWork W1586309904 @default.
- W2029374654 hasRelatedWork W1972314001 @default.
- W2029374654 hasRelatedWork W2015206115 @default.
- W2029374654 hasRelatedWork W2042986967 @default.
- W2029374654 hasRelatedWork W2070484240 @default.
- W2029374654 hasRelatedWork W2081359543 @default.
- W2029374654 hasRelatedWork W2140318223 @default.
- W2029374654 hasRelatedWork W2149437250 @default.
- W2029374654 hasRelatedWork W3161231593 @default.
- W2029374654 hasRelatedWork W4254582216 @default.
- W2029374654 isParatext "false" @default.
- W2029374654 isRetracted "false" @default.
- W2029374654 magId "2029374654" @default.
- W2029374654 workType "article" @default.