Algorithmic strategies for finding the best TSP 2-OPT move in average sub-quadratic time.

Giuseppe Lancia Paolo Vidoni

Published in: CoRR (2024)

Keyphrases

traveling salesman problem
combinatorial optimization
pairwise
search space
computer vision
objective function
standard deviation
artificial intelligence
relational databases
search strategies
travelling salesman