Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288280365> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4288280365 abstract "The 0/1 multidimensional knapsack problem is the 0/1 knapsack problem with m constraints which makes it difficult to solve using traditional methods like dynamic programming or branch and bound algorithms. We present a genetic algorithm for the multidimensional knapsack problem with Java and C++ code that is able to solve publicly available instances in a very short computational duration. Our algorithm uses iteratively computed Lagrangian multipliers as constraint weights to augment the greedy algorithm for the multidimensional knapsack problem and uses that information in a greedy crossover in a genetic algorithm. The algorithm uses several other hyperparameters which can be set in the code to control convergence. Our algorithm improves upon the algorithm by Chu and Beasley in that it converges to optimum or near optimum solutions much faster." @default.
- W4288280365 created "2022-07-28" @default.
- W4288280365 creator A5027029651 @default.
- W4288280365 date "2019-07-20" @default.
- W4288280365 modified "2023-09-28" @default.
- W4288280365 title "Genetic Algorithm for the 0/1 Multidimensional Knapsack Problem" @default.
- W4288280365 doi "https://doi.org/10.48550/arxiv.1908.08022" @default.
- W4288280365 hasPublicationYear "2019" @default.
- W4288280365 type Work @default.
- W4288280365 citedByCount "0" @default.
- W4288280365 crossrefType "posted-content" @default.
- W4288280365 hasAuthorship W4288280365A5027029651 @default.
- W4288280365 hasBestOaLocation W42882803651 @default.
- W4288280365 hasConcept C113138325 @default.
- W4288280365 hasConcept C11413529 @default.
- W4288280365 hasConcept C122507166 @default.
- W4288280365 hasConcept C126255220 @default.
- W4288280365 hasConcept C137836250 @default.
- W4288280365 hasConcept C154945302 @default.
- W4288280365 hasConcept C162324750 @default.
- W4288280365 hasConcept C17722475 @default.
- W4288280365 hasConcept C194146004 @default.
- W4288280365 hasConcept C2777303404 @default.
- W4288280365 hasConcept C33923547 @default.
- W4288280365 hasConcept C37307619 @default.
- W4288280365 hasConcept C41008148 @default.
- W4288280365 hasConcept C50522688 @default.
- W4288280365 hasConcept C51823790 @default.
- W4288280365 hasConcept C8880873 @default.
- W4288280365 hasConcept C94569963 @default.
- W4288280365 hasConcept C99140742 @default.
- W4288280365 hasConceptScore W4288280365C113138325 @default.
- W4288280365 hasConceptScore W4288280365C11413529 @default.
- W4288280365 hasConceptScore W4288280365C122507166 @default.
- W4288280365 hasConceptScore W4288280365C126255220 @default.
- W4288280365 hasConceptScore W4288280365C137836250 @default.
- W4288280365 hasConceptScore W4288280365C154945302 @default.
- W4288280365 hasConceptScore W4288280365C162324750 @default.
- W4288280365 hasConceptScore W4288280365C17722475 @default.
- W4288280365 hasConceptScore W4288280365C194146004 @default.
- W4288280365 hasConceptScore W4288280365C2777303404 @default.
- W4288280365 hasConceptScore W4288280365C33923547 @default.
- W4288280365 hasConceptScore W4288280365C37307619 @default.
- W4288280365 hasConceptScore W4288280365C41008148 @default.
- W4288280365 hasConceptScore W4288280365C50522688 @default.
- W4288280365 hasConceptScore W4288280365C51823790 @default.
- W4288280365 hasConceptScore W4288280365C8880873 @default.
- W4288280365 hasConceptScore W4288280365C94569963 @default.
- W4288280365 hasConceptScore W4288280365C99140742 @default.
- W4288280365 hasLocation W42882803651 @default.
- W4288280365 hasOpenAccess W4288280365 @default.
- W4288280365 hasPrimaryLocation W42882803651 @default.
- W4288280365 hasRelatedWork W2087209118 @default.
- W4288280365 hasRelatedWork W2121802785 @default.
- W4288280365 hasRelatedWork W2169800510 @default.
- W4288280365 hasRelatedWork W2317501220 @default.
- W4288280365 hasRelatedWork W25235600 @default.
- W4288280365 hasRelatedWork W2993365626 @default.
- W4288280365 hasRelatedWork W3171554204 @default.
- W4288280365 hasRelatedWork W4282006399 @default.
- W4288280365 hasRelatedWork W4312871059 @default.
- W4288280365 hasRelatedWork W4365514833 @default.
- W4288280365 isParatext "false" @default.
- W4288280365 isRetracted "false" @default.
- W4288280365 workType "article" @default.