编辑推荐:
这是一个价值百万美元、至今无人能解的算法问题。这是一个由来已久、引人胜、应用广泛的数学问题。这一问题让人们迷茫不已,而在花丛中飞来飞去的小蜜蜂却显示出了惊人的破解能力。这就是著名的旅行商问题。作者概述了旅行商问题的起源和历史,并阐述了其许多重要的应用范围,探讨了如何在不借助计算机的情况下独立破解这个令人着迷的数学问题。《迷茫的旅行商》图文结合,用*易懂的语言向大众解释了旅行商问题的魅力所在,让你不再迷茫!
内容简介:
《迷茫的旅行商:一个无处不在的计算机算法问题》概述了旅行商问题的起源和历史,并阐述了其许多重要的应用范围,如基因组测序、计算机处理器设计、音乐整理、行星寻找,等等。此外还探讨了人类如何在不借助计算机的情况下解决这个令人着迷的数学问题。 《迷茫的旅行商:一个无处不在的计算机算法问题》图文并茂,生动有趣,适合所有对旅行商和数学感兴趣的读者。
作者简介:
William J. Cook加拿大滑铁卢大学教授,美国国家工程院院士,美国数学学会、美国工业与应用数学学会以及美国运筹学和管理学研究协会会员。主要研究领域为整数规划与组合优化,曾出版多部研究旅行商问题的专著,其中与人合著的TheTaveling Salesman Problem:A ComputationalStudy获2007年Lanchester奖。