Vera Traub (University of Bonn), Jens Vygen (University of Bonn)

Gebundenes Buch

Approximation Algorithms for Traveling Salesman Problems

Beschreibung

This is the first book on approximation algorithms for the Traveling Salesman Problem, a central topic in discrete mathematics, theoretical computer science, and combinatorial optimization. It presents the state of the art comprehensively as well as advances it, making it an excellent resource for teaching, self-study, and further research.

Autor

Vera Traub has been Professor at the University of Bonn since 2023. Her research has received multiple awards, particularly her work on approximation algorithms for network design and the traveling salesman problem, including in 2023 the Maryam Mirzakhani New Frontiers Prize and the Heinz Maier-Leibnitz Prize. She is a member of the Hausdorff Center for Mathematics.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 442
• Erscheinungstermin: 5. Dezember 2024
• Englisch
• Abmessung: 235mm x 157mm x 28mm
• Gewicht: 768g
• ISBN-13: 9781009445412
• ISBN-10: 1009445413
• Artikelnr.: 70600486