The Product Matrix Traveling Salesman Problem: An Application and Solution Heuristic.
Robert D. PlanteTimothy J. LoweR. ChandrasekaranPublished in: Oper. Res. (1987)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- neighborhood search
- variable neighborhood search
- discrete optimization problems
- traveling salesman
- lin kernighan
- optimal solution
- benchmark instances
- ant colony optimization
- optimization problems
- hamiltonian cycle
- combinatorial optimization problems
- solution quality
- metaheuristic
- ant colony optimization algorithm
- satisfy the triangle inequality
- genetic local search
- branch and bound
- simulated annealing
- path relinking
- combinatorial problems
- minimum spanning tree
- crossover operator
- neural network
- discrete particle swarm optimization
- phase transition
- valid inequalities
- integer programming
- heuristic methods
- quadratic assignment problem
- vehicle routing problem
- stochastic local search
- subtour elimination
- production planning