A new Algorithm for the Solution of the Knapsack Problem.
Ingemar IngemarssonPublished in: EUROCRYPT (1982)
Keyphrases
- knapsack problem
- optimal solution
- dynamic programming
- greedy heuristic
- implicit enumeration
- np hard
- mathematical model
- linear programming relaxation
- computational complexity
- np hard problems
- objective function
- bicriteria
- cutting plane
- combinatorial optimization problems
- test problems
- solution quality
- particle swarm optimization
- linear programming
- simulated annealing
- learning algorithm
- optimization algorithm
- cost function
- multi objective
- multidimensional knapsack problem
- maximum profit