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

ウィリアム・Jクック【著】, 松浦俊輔【訳】

• 販売会社／発売会社: 青土社
• 発売年月日: 2013/05/25
• JAN: 9784791767106

商品レビュー

2023/07/17

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

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

選書担当者：W

2013/09/27

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