书籍：Approximation Algorithms for Traveling Salesman Problems
作者：Vera Traub，Jens Vygen
出版：Cambridge University Press
编辑：陈萍萍的公主@一点人工一点智能
下载：书籍下载-《旅行商问题的近似算法》
01 书籍介绍
旅行商问题（TSP）是离散数学与理论计算机科学中的经典课题，同时也是组合优化领域的重要研究方向。多年来，围绕TSP设计和分析更优的近似算法，始终是一项既充满挑战又成果丰硕的任务。本书是第一本系统介绍TSP近似算法的专著，全面梳理了该领域的核心研究成果，并探讨了当前最具吸引力的未解难题。
书中收录了许多近年才取得的突破性进展，部分成果更是首次公开，例如针对非对称TSP及其路径版本的改进型近似算法。本书不仅反映了这一领域的最新发展，还通过清晰的表述和丰富的例证，让这些深奥的内容变得易于理解，从而惠及更多读者。
全书内容详实，包含严谨的证明过程、超过170道练习题以及100幅彩色插图，既适合作为教材使用，也适合自学和深入研究。无论是初学者还是资深研究者，都能从中受益匪浅。
02 作者简介
Vera Traub自2023年起担任波恩大学教授，她的研究在近似算法领域取得了显著成就，特别是在网络设计和旅行商问题方面的贡献备受认可。2023年，她凭借卓越的研究成果荣获玛丽亚姆·米尔扎哈尼新前沿奖和海因茨·迈尔-莱布尼茨奖。目前，她是豪斯多夫数学中心的核心成员。
Jens Vygen自2003年起任教于波恩大学，其研究广泛涉及组合优化的理论与应用，尤其在芯片设计和车辆路径规划领域有着重要影响。他曾参与编写两本经典教材，组织并主持了多次国际学术会议，同时担任多本权威期刊和书籍的联合编辑。他也是豪斯多夫数学中心的重要成员。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。