Matches in SemOpenAlex for { <https://semopenalex.org/work/W3032195481> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3032195481 endingPage "550" @default.
- W3032195481 startingPage "541" @default.
- W3032195481 abstract "AbstractThe multidemand multidimensional knapsack problem (MDMKP) is a classic NP-hard combinatorial optimization problem with a number of real-world applications. In this paper, we propose an iterated tabu search (ITS) algorithm for solving this computationally intractable problem, by integrating two solution-based tabu search procedures aiming to locally improve the solutions and a perturbation operator aiming to jump out of local optimum traps. The performance of proposed algorithm was assessed on 54 benchmark instances commonly used in the literature, and the experimental results show that the proposed algorithm is very competitive compared to the state-of-the-art algorithms in the literature. In particular, the proposed ITS algorithm improved the best known results in the literature for 27 out of 54 instances.KeywordsMultidemand multidimensional knapsack problemSolution based tabu searchPerturbation operatorHeuristics" @default.
- W3032195481 created "2020-06-05" @default.
- W3032195481 creator A5015049630 @default.
- W3032195481 creator A5015468168 @default.
- W3032195481 creator A5021696236 @default.
- W3032195481 date "2020-01-01" @default.
- W3032195481 modified "2023-09-27" @default.
- W3032195481 title "Iterated Tabu Search Algorithm for the Multidemand Multidimensional Knapsack Problem" @default.
- W3032195481 cites W1586409345 @default.
- W3032195481 cites W2030190608 @default.
- W3032195481 cites W2038839332 @default.
- W3032195481 cites W2069600231 @default.
- W3032195481 cites W2082096868 @default.
- W3032195481 cites W2124354804 @default.
- W3032195481 cites W2138552202 @default.
- W3032195481 cites W2164976179 @default.
- W3032195481 cites W2896066091 @default.
- W3032195481 cites W2134688846 @default.
- W3032195481 doi "https://doi.org/10.1007/978-981-15-5577-0_42" @default.
- W3032195481 hasPublicationYear "2020" @default.
- W3032195481 type Work @default.
- W3032195481 sameAs 3032195481 @default.
- W3032195481 citedByCount "0" @default.
- W3032195481 crossrefType "book-chapter" @default.
- W3032195481 hasAuthorship W3032195481A5015049630 @default.
- W3032195481 hasAuthorship W3032195481A5015468168 @default.
- W3032195481 hasAuthorship W3032195481A5021696236 @default.
- W3032195481 hasConcept C113138325 @default.
- W3032195481 hasConcept C11413529 @default.
- W3032195481 hasConcept C123370116 @default.
- W3032195481 hasConcept C126255220 @default.
- W3032195481 hasConcept C13280743 @default.
- W3032195481 hasConcept C134306372 @default.
- W3032195481 hasConcept C140479938 @default.
- W3032195481 hasConcept C185798385 @default.
- W3032195481 hasConcept C205649164 @default.
- W3032195481 hasConcept C33923547 @default.
- W3032195481 hasConcept C41008148 @default.
- W3032195481 hasConcept C90189156 @default.
- W3032195481 hasConcept C94569963 @default.
- W3032195481 hasConceptScore W3032195481C113138325 @default.
- W3032195481 hasConceptScore W3032195481C11413529 @default.
- W3032195481 hasConceptScore W3032195481C123370116 @default.
- W3032195481 hasConceptScore W3032195481C126255220 @default.
- W3032195481 hasConceptScore W3032195481C13280743 @default.
- W3032195481 hasConceptScore W3032195481C134306372 @default.
- W3032195481 hasConceptScore W3032195481C140479938 @default.
- W3032195481 hasConceptScore W3032195481C185798385 @default.
- W3032195481 hasConceptScore W3032195481C205649164 @default.
- W3032195481 hasConceptScore W3032195481C33923547 @default.
- W3032195481 hasConceptScore W3032195481C41008148 @default.
- W3032195481 hasConceptScore W3032195481C90189156 @default.
- W3032195481 hasConceptScore W3032195481C94569963 @default.
- W3032195481 hasLocation W30321954811 @default.
- W3032195481 hasOpenAccess W3032195481 @default.
- W3032195481 hasPrimaryLocation W30321954811 @default.
- W3032195481 hasRelatedWork W1586765540 @default.
- W3032195481 hasRelatedWork W1772895302 @default.
- W3032195481 hasRelatedWork W1814097159 @default.
- W3032195481 hasRelatedWork W2138552202 @default.
- W3032195481 hasRelatedWork W2349358034 @default.
- W3032195481 hasRelatedWork W2353422998 @default.
- W3032195481 hasRelatedWork W274164883 @default.
- W3032195481 hasRelatedWork W3032195481 @default.
- W3032195481 hasRelatedWork W4283833134 @default.
- W3032195481 hasRelatedWork W4289357166 @default.
- W3032195481 isParatext "false" @default.
- W3032195481 isRetracted "false" @default.
- W3032195481 magId "3032195481" @default.
- W3032195481 workType "book-chapter" @default.