The Multidimensional 0-1 Knapsack Problem - A New Heuristic Algorithm Combined with 0-1 Linear Programming.
Anikó CsébfalviGyörgy CsébfalviPublished in: IJCCI (ECTA-FCTA) (2011)
Keyphrases
- multidimensional knapsack problem
- linear programming
- knapsack problem
- genetic algorithm
- lagrangian relaxation
- tabu search
- linear program
- dynamic programming
- np hard
- evolutionary strategy
- feasible solution
- crossover operator
- multiple choice
- genetic programming
- artificial neural networks
- column generation
- search algorithm
- optimal solution