- 在庫状況:出版社よりお取り寄せ(通常3日〜20日で出荷)
- 巡回セールスマン問題への招待
-
- 価格
- 4,180円(本体3,800円+税)
- 発行年月
- 1997年02月
- 判型
- A5
- ISBN
- 9784254126150
この商品をご覧のお客様は、こんな商品もチェックしています。
- データ解析のための数理統計入門
-
価格:3,190円(本体2,900円+税)
【2023年10月発売】
- 組合せ最適化とアルゴリズム
-
価格:2,970円(本体2,700円+税)
【2000年12月発売】
- データ分析ライブラリーを用いた最適化モデルの作り方
-
価格:3,520円(本体3,200円+税)
【2018年12月発売】
[BOOKデータベースより]
本書は、巡回セールスマン問題(Traveling Salesman Problem)という1つの問題をめぐるお話です。この壮大な展開をみせる1つの問題に対する、ほんの入り口を紹介するものです。
どないしたんや
巡回セールスマン問題の歴史
計算量の理論とNP‐完全問題
精度保証のある近似算法
近似算法―精度保証にはこだわらない
最適巡回路を求めて(割当問題を用いて;対称な問題;branch and cut)