Achieving feasibility for clustered traveling salesman problems using PQ-trees.
Nili Guttmann-BeckHadas Meshita-SayagMichal SternPublished in: Networks (2023)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- ordered labeled trees
- combinatorial optimization problems
- satisfy the triangle inequality
- optimization problems
- decision trees
- combinatorial problems
- distribution network
- hamiltonian cycle
- labeled trees
- vehicle routing problem
- traveling salesman
- tree structure
- tree structures
- particle swarm optimization
- search algorithm
- tree edit distance
- objective function
- neural network