A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Heimann, Sophia, Hoang, Hung P., Hougardy, Stefan
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms Discrete Mathematics 68W25, 68W40, 68Q25, 90C27 F.2.2; G.2.1; G.2.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Internet

https://arxiv.org/abs/2507.12304