A Parallel Nash Genetic Algorithm for the 3D Orthogonal Knapsack Problem.
Daniel SotoWilson SotoYoan J. PinzónPublished in: Int. J. Comb. Optim. Probl. Informatics (2013)
Keyphrases
- knapsack problem
- genetic algorithm
- multidimensional knapsack problem
- combinatorial optimization problems
- optimization problems
- optimal solution
- test problems
- exact algorithms
- nsga ii
- dynamic programming
- np hard
- evolutionary algorithm
- np hard problems
- fitness function
- multi objective
- heuristic solution
- bicriteria
- genetic algorithm ga
- continuous relaxation
- implicit enumeration
- greedy heuristic
- randomly generated test instances
- greedy algorithm
- metaheuristic
- genetic programming
- objective function
- neural network
- mutation operator
- evolutionary computation
- utility function
- tabu search
- particle swarm optimization
- simulated annealing
- maximum profit