Combinatorial Optimization and the Knapsack Cipher.
Andrew J. ClarkEd DawsonHelen BergenPublished in: Cryptologia (1996)
Keyphrases
- combinatorial optimization
- knapsack problem
- combinatorial optimization problems
- optimization problems
- simulated annealing
- traveling salesman problem
- branch and bound
- metaheuristic
- dynamic programming
- mathematical programming
- branch and bound algorithm
- combinatorial problems
- upper bound
- packing problem
- optimal solution
- graph theory
- memetic algorithm
- computer vision
- ciphertext
- quadratic assignment problem
- encryption algorithm
- stream cipher
- hard combinatorial optimization problems
- max flow min cut
- constraint satisfaction
- lower bound
- path relinking