シリーズ〈現代人の数理〉 12 巡回セールスマン問題への招待

山本 芳嗣久保 幹雄(著)

山本 芳嗣久保 幹雄(著)

定価 4,180 円(本体 3,800 円+税)

A5判/184ページ
刊行日:1997年02月20日
ISBN:978-4-254-12615-0 C3341

ネット書店で購入する amazon e-hon 紀伊國屋書店 honto Honya Club Rakutenブックス

書店の店頭在庫を確認する 紀伊國屋書店 旭屋倶楽部

内容紹介

対話形式と100枚の魅力的な図を用いて,組合せ最適化問題の女王である本テーマについて初学者・実務家向けに解説。〔内容〕巡回セールスマン問題の歴史/計算量の理論とNP完全問題/精度保証のある近似算法/近似算法/最適巡回路を求めて

編集部から

目次

1. どないしたんや
2. 巡回セールスマン問題の歴史
3. 計算量の理論とNP-完全問題
4. 精度保証のある近似算法
5. 近似算法―精度保証にはこだわらない―
6. 最適巡回路を求めて―割当問題を用いて―
7. 最適巡回路を求めて―対称な問題―
8. 最適巡回路を求めて―branch and cut―
9. 歴史の時間
10. 欄外ゼミナール
11. 索 引

執筆者紹介

関連情報

ジャンル一覧

ジャンル一覧

  • Facebook
  • Twitter
  • 「愛読者の声」 ご投稿はこちら 「愛読者の声」 ご投稿はこちら
  • EBSCO eBooks
  • eBook Library