A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion.
Sabrina C. L. AmmannBirte OstermannSebastian StillerTimo de WolffPublished in: CoRR (2024)
Keyphrases
- travelling salesman
- optimal solution
- combinatorial optimization
- traveling salesman problem
- heuristic solution
- positive and negative
- genetic algorithm
- optimization criterion
- heuristic methods
- satisfy the triangle inequality
- positively correlated
- search strategies
- dynamic programming
- search algorithm
- simulated annealing
- beam search
- bin packing
- minimum description length
- search space
- decision trees
- data sets
- database