The k-Opt algorithm for the Traveling Salesman Problem has exponential running time for k ≥ 5

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Heimann, Sophia (VerfasserIn)
Körperschaft: Forschungsinstitut für Diskrete Mathematik (Herausgebendes Organ)
Weitere Verfasser: Hoang, Hung P. (VerfasserIn), Hougardy, Stefan (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: Bonn Forschungsinstitut für Diskrete Mathematik, Rheinische Friedrich-Wilhelms-Universität Bonn 2024
Schriftenreihe:Report / Forschungsinstitut für Diskrete Mathematik, Rheinische Friedrich-Wilhelms-Universität Bonn no. 241297
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!