驚きの数学 巡回セールスマン問題

著者 : ウィリアム・J・クック 松浦俊輔

• 青土社 (2013年5月23日発売)

感想・レビュー・書評

[sist-tosyo-conさんの感想 · 2023年7月17日]

所在：展示架
請求記号：417 || C87
資料ＩＤ：12300426

現実的な時間で解くことが困難な巡回セールスマン問題の論理と応用を紹介した一冊。数学的にどのようにして近似解を導くか、具体例を掲載している。

選書担当者：W

[北見工業大学図書館さんの感想 · 2023年1月25日]

https://webopac.lib.kitami-it.ac.jp/opac/opac_link/bibid/BB50122569

[dannerさんの感想 · 2013年9月27日]

概論の後の具体例が膨大で、歴史と現状をほぼ把握できるが、実際に使用するには大雑把過ぎる。
理論と応用のぶつかり合いと融合。
原理的に解けるが無限に近い時間が必要な問題について、とにもかくにも最短に近いものを実用的な時間で提出する実学。