Smoothed Analysis of the 2-Opt Heuristic for the TSP under Gaussian Noise
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Zeitschriftenaufsatz |
| Publikationsmonat/-jahr | 11.2025 |
| Sprache | Englisch |
| Identifikator | ISSN: 0178-4617, 1432-0541 KITopen-ID: 1000184666 |
| Erschienen in | Algorithmica |
| Verlag | Springer |
| Band | 87 |
| Heft | 11 |
| Seiten | 1518–1563 |
| Vorab online veröffentlicht am | 21.07.2025 |
| Nachgewiesen in | OpenAlex Dimensions Scopus Web of Science |