An introduction to parallelism in combinatorial optimization.
Gerard A. P. KindervaterJan Karel LenstraPublished in: Discret. Appl. Math. (1986)
Keyphrases
- combinatorial optimization
- traveling salesman problem
- combinatorial optimization problems
- metaheuristic
- mathematical programming
- simulated annealing
- branch and bound
- combinatorial problems
- optimization problems
- parallel processing
- branch and bound algorithm
- hard combinatorial optimization problems
- graph theory
- shared memory
- upper bound
- single machine scheduling problem
- path relinking
- parallel computing
- computer vision
- quadratic assignment problem
- genetic algorithm