Parallel Distributed Approaches to Combinatorial Optimization: Benchmark Studies on Traveling Salesman Problem.
Carsten PetersonPublished in: Neural Comput. (1990)
Keyphrases
- combinatorial optimization
- traveling salesman problem
- combinatorial problems
- combinatorial optimization problems
- metaheuristic
- parallel distributed
- simulated annealing
- optimization problems
- branch and bound
- branch and bound algorithm
- vehicle routing problem
- ant colony optimization
- exact algorithms
- quadratic assignment problem
- traveling salesman
- path relinking
- ant colony optimization algorithm
- max flow min cut
- state space
- hamiltonian cycle
- single machine scheduling problem
- memetic algorithm
- neural network
- subtour elimination
- genetic local search