A GRASP Algorithm for the Multi-Objective Knapsack Problem.
Dalessandro Soares ViannaJosé Elias Claudio ArroyoPublished in: SCCC (2004)
Keyphrases
- knapsack problem
- multi objective
- optimal solution
- dynamic programming
- learning algorithm
- np hard
- optimization algorithm
- test problems
- bicriteria
- cost function
- shortest path problem
- bi objective
- combinatorial optimization
- combinatorial optimization problems
- multiple objectives
- benchmark problems
- linear programming
- simulated annealing
- evolutionary algorithm
- convex hull
- neural network
- shortest path
- constrained optimization
- particle swarm optimization
- optimization problems
- exact algorithms
- multidimensional knapsack problem
- multi objective optimization problems