Media type: E-Book Title: Approximation Algorithms for the Traveling Salesman Problem Contributor: Zhong, Xianghui [Verfasser] imprint: Bonn: Universitäts- und Landesbibliothek Bonn, 2021 Extent: Online-Ressource Language: English Identifier: Keywords: Traveling salesman problem ; Approximation algorithms ; Traveling Salesman Problem ; Approximation Algorithms ; k-Opt Algorithm ; Lin-Kernighan Algorithm ; Approximation Ratio ; Subtour LP ; Integrality Ratio Origination: University thesis: Dissertation, Bonn, Rheinische Friedrich-Wilhelms-Universität, 2021 Footnote: Access State: Open Access