Solving the 0/1 Knapsack Problem Using a Galactic Swarm Optimization with Data-Driven Binarization Approaches.
Camilo VásquezJosé Lemus-RomaniBroderick CrawfordRicardo SotoGino AstorgaWenceslao PalmaSanjay MisraFernando ParedesPublished in: ICCSA (6) (2020)
Keyphrases
- knapsack problem
- data driven
- swarm optimization
- exact algorithms
- implicit enumeration
- combinatorial optimization problems
- optimal solution
- dynamic programming
- optimization problems
- linear programming relaxation
- multidimensional knapsack problem
- combinatorial optimization
- swarm intelligence
- greedy algorithm
- integer variables
- continuous relaxation