Labeled Traveling Salesman Problems: Complexity and approximation.
Basile CouëtouxLaurent GourvèsJérôme MonnotOrestis TelelisPublished in: Discret. Optim. (2010)
Keyphrases
- traveling salesman problem
- satisfy the triangle inequality
- approximation error
- optimization problems
- combinatorial optimization
- combinatorial optimization problems
- ant colony optimization
- traveling salesman
- worst case
- approximation algorithms
- training data
- neural network
- combinatorial problems
- state space
- np hard
- evolutionary algorithm
- vehicle routing problem
- training set
- search algorithm
- distribution network
- reinforcement learning