A note on the approximation of the asymmetric traveling salesman problem.
Giovanni RighiniMarco TrubianPublished in: Eur. J. Oper. Res. (2004)
Keyphrases
- approximation error
- error bounds
- branch and bound algorithm
- real time
- data structure
- approximation algorithms
- gaussian convolution
- continuous functions
- queueing networks
- efficient computation
- combinatorial optimization problems
- branch and bound
- closed form
- similarity measure
- decision trees
- artificial intelligence
- genetic algorithm