William J. Cook
加拿大滑铁卢大学教授,美国国家工程院院士,美国数学学会、美国工业与应用数学学会以及美国运筹学和管理学研究协会会员。主要研究领域为整数规划与组合优化,曾出版多部研究旅行商问题的专著,其中与人合著的The Taveling Salesman Problem:A Computational Study获2007年Lanchester奖。
本书并非单纯的算法教程,而是一部关于“复杂性”的考古史。作者William J. Cook作为Concorde求解器的核心开发者,以TSP(旅行商问题)为线索,串联起从19世纪哈密顿到20世纪兰德公司的数学发展脉络。它揭示了看似简单的路径规划背后,隐藏着P与NP这一计算机科学终极难题的巨大深渊,展现了人类智慧在有限算力下逼近最优解的艰难历程。
"News of the general linear-programming model, and the simplex algorithm for its solution, was delivered by George Dantzig in 1948 at a meeting held at the University of Wisconsin. The event was a defining moment for Dantzig, who has described often its proceedings. Like many good stories, repeated t"