Improved Guarantees for the a Priori TSP.

Jannis Blauth Meike Neuwohner Luise Puhlmann Jens Vygen

Published in: ISAAC (2023)

Keyphrases

traveling salesman problem
optimal solution
artificial intelligence
np hard
image sequences
data sets
cooperative
special case
video sequences
travelling salesman
improved algorithm
combinatorial optimization
lower bound
information systems
search engine
information retrieval
data mining
neural network