ExGA II: an improved exonic genetic algorithm for the multiple knapsack problem.
Philipp RohlfshagenJohn A. BullinariaPublished in: GECCO (2007)
Keyphrases
- knapsack problem
- genetic algorithm
- multidimensional knapsack problem
- combinatorial optimization problems
- optimal solution
- optimization problems
- np hard
- dynamic programming
- test problems
- greedy algorithm
- linear programming relaxation
- exact algorithms
- evolutionary algorithm
- multi objective
- bicriteria
- cost function
- continuous relaxation
- maximum profit
- particle swarm optimization
- linear programming
- scheduling problem