Matches in SemOpenAlex for { <https://semopenalex.org/work/W3134737081> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3134737081 endingPage "107260" @default.
- W3134737081 startingPage "107260" @default.
- W3134737081 abstract "The NP-hard Set-Union Knapsack Problem is a general model able to formulate a number of practical problems. As a variant of the popular knapsack problem, SUKP is to find a subset of candidate items (an item is composed of several distinct weighted elements) such that a profit function is maximized while a knapsack capacity constraint is satisfied. We investigate for the first time a multistart solution-based tabu search algorithm for solving the problem. The proposed algorithm combines a solution-based tabu search procedure with a multistart strategy to ensure an effective examination of candidate solutions. We report computational results on 60 benchmark instances from the literature, including new best results (improved lower bounds) for 7 large instances. We show additional experiments to shed lights on the roles of the key composing ingredients of the algorithm. The code of the algorithm will be publicly available." @default.
- W3134737081 created "2021-03-15" @default.
- W3134737081 creator A5016332970 @default.
- W3134737081 creator A5068089472 @default.
- W3134737081 date "2021-07-01" @default.
- W3134737081 modified "2023-10-06" @default.
- W3134737081 title "Multistart solution-based tabu search for the Set-Union Knapsack Problem" @default.
- W3134737081 cites W2021083959 @default.
- W3134737081 cites W2039795745 @default.
- W3134737081 cites W2051001005 @default.
- W3134737081 cites W2053191231 @default.
- W3134737081 cites W2065396682 @default.
- W3134737081 cites W2092220612 @default.
- W3134737081 cites W2093221924 @default.
- W3134737081 cites W2120470208 @default.
- W3134737081 cites W2512265885 @default.
- W3134737081 cites W2535423790 @default.
- W3134737081 cites W2625926059 @default.
- W3134737081 cites W2783833771 @default.
- W3134737081 cites W2789246578 @default.
- W3134737081 cites W2885435316 @default.
- W3134737081 cites W2896066091 @default.
- W3134737081 cites W2906014378 @default.
- W3134737081 cites W2912639359 @default.
- W3134737081 cites W2943360099 @default.
- W3134737081 cites W2952148755 @default.
- W3134737081 cites W2955808224 @default.
- W3134737081 cites W2963035753 @default.
- W3134737081 cites W2964468721 @default.
- W3134737081 cites W2972752081 @default.
- W3134737081 cites W2995972799 @default.
- W3134737081 cites W3003465801 @default.
- W3134737081 cites W3031180514 @default.
- W3134737081 doi "https://doi.org/10.1016/j.asoc.2021.107260" @default.
- W3134737081 hasPublicationYear "2021" @default.
- W3134737081 type Work @default.
- W3134737081 sameAs 3134737081 @default.
- W3134737081 citedByCount "14" @default.
- W3134737081 countsByYear W31347370812021 @default.
- W3134737081 countsByYear W31347370812022 @default.
- W3134737081 countsByYear W31347370812023 @default.
- W3134737081 crossrefType "journal-article" @default.
- W3134737081 hasAuthorship W3134737081A5016332970 @default.
- W3134737081 hasAuthorship W3134737081A5068089472 @default.
- W3134737081 hasBestOaLocation W31347370812 @default.
- W3134737081 hasConcept C113138325 @default.
- W3134737081 hasConcept C11413529 @default.
- W3134737081 hasConcept C123370116 @default.
- W3134737081 hasConcept C126255220 @default.
- W3134737081 hasConcept C13280743 @default.
- W3134737081 hasConcept C135320971 @default.
- W3134737081 hasConcept C177264268 @default.
- W3134737081 hasConcept C185798385 @default.
- W3134737081 hasConcept C199360897 @default.
- W3134737081 hasConcept C205649164 @default.
- W3134737081 hasConcept C2524010 @default.
- W3134737081 hasConcept C2776036281 @default.
- W3134737081 hasConcept C33923547 @default.
- W3134737081 hasConcept C41008148 @default.
- W3134737081 hasConcept C90189156 @default.
- W3134737081 hasConcept C94569963 @default.
- W3134737081 hasConceptScore W3134737081C113138325 @default.
- W3134737081 hasConceptScore W3134737081C11413529 @default.
- W3134737081 hasConceptScore W3134737081C123370116 @default.
- W3134737081 hasConceptScore W3134737081C126255220 @default.
- W3134737081 hasConceptScore W3134737081C13280743 @default.
- W3134737081 hasConceptScore W3134737081C135320971 @default.
- W3134737081 hasConceptScore W3134737081C177264268 @default.
- W3134737081 hasConceptScore W3134737081C185798385 @default.
- W3134737081 hasConceptScore W3134737081C199360897 @default.
- W3134737081 hasConceptScore W3134737081C205649164 @default.
- W3134737081 hasConceptScore W3134737081C2524010 @default.
- W3134737081 hasConceptScore W3134737081C2776036281 @default.
- W3134737081 hasConceptScore W3134737081C33923547 @default.
- W3134737081 hasConceptScore W3134737081C41008148 @default.
- W3134737081 hasConceptScore W3134737081C90189156 @default.
- W3134737081 hasConceptScore W3134737081C94569963 @default.
- W3134737081 hasFunder F4320322725 @default.
- W3134737081 hasLocation W31347370811 @default.
- W3134737081 hasLocation W31347370812 @default.
- W3134737081 hasLocation W31347370813 @default.
- W3134737081 hasOpenAccess W3134737081 @default.
- W3134737081 hasPrimaryLocation W31347370811 @default.
- W3134737081 hasRelatedWork W10753793 @default.
- W3134737081 hasRelatedWork W2069600231 @default.
- W3134737081 hasRelatedWork W2138552202 @default.
- W3134737081 hasRelatedWork W2206877504 @default.
- W3134737081 hasRelatedWork W2531392548 @default.
- W3134737081 hasRelatedWork W2622846141 @default.
- W3134737081 hasRelatedWork W274164883 @default.
- W3134737081 hasRelatedWork W2896066091 @default.
- W3134737081 hasRelatedWork W4289357166 @default.
- W3134737081 hasRelatedWork W4311833019 @default.
- W3134737081 hasVolume "105" @default.
- W3134737081 isParatext "false" @default.
- W3134737081 isRetracted "false" @default.
- W3134737081 magId "3134737081" @default.
- W3134737081 workType "article" @default.