Solving The Imprecise Weight Coefficients Knapsack Problem by Genetic Algorithms.
Feng-Tse LinPublished in: SMC (2006)
Keyphrases
- knapsack problem
- search heuristics
- implicit enumeration
- randomly generated test instances
- genetic algorithm
- optimization problems
- multidimensional knapsack problem
- combinatorial optimization problems
- linear relaxation
- dynamic programming
- optimal solution
- test problems
- integer variables
- exact algorithms
- evolutionary algorithm
- np hard
- lp relaxation
- combinatorial optimization
- greedy algorithm
- metaheuristic
- fitness function
- greedy heuristic
- quadratic programming
- continuous relaxation
- neural network
- linear programming relaxation
- cutting plane
- search algorithm
- tabu search
- multi objective
- bicriteria
- objective function
- simulated annealing
- maximum profit