Improved attacks on knapsack problem with their variants and a knapsack type ID-scheme.
Konstantinos A. DraziotisAnastasia PapadopoulouPublished in: Adv. Math. Commun. (2018)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- optimization problems
- dynamic programming
- test problems
- greedy algorithm
- exact algorithms
- np hard
- bicriteria
- multidimensional knapsack problem
- np hard problems
- linear programming relaxation
- heuristic solution
- chosen plaintext
- implicit enumeration
- objective function
- randomly generated test instances
- genetic algorithm
- greedy heuristic
- security protocols
- watermarking method
- evolutionary algorithm