A hybrid of Nested Partition, Binary Ant System, and Linear Programming for the multidimensional knapsack problem.
Sameh Al-ShihabiSigurdur ÓlafssonPublished in: Comput. Oper. Res. (2010)
Keyphrases
- multidimensional knapsack problem
- linear programming
- knapsack problem
- lagrangian relaxation
- genetic algorithm
- tabu search
- optimal solution
- linear program
- dynamic programming
- np hard
- evolutionary strategy
- multiple choice
- feasible solution
- column generation
- evolutionary algorithm
- ant colony optimization
- greedy algorithm
- integer programming
- simulated annealing
- computational complexity
- metaheuristic
- lower bound
- learning process
- neural network