出版社内容情報
解き方に焦点。〔内容〕オイラー閉路と中国郵便配達人問題／最短路問題／割当問題／クラス編成問題／ナップサック問題／スケジューリング問題／巡回セールスマン問題／メタヒューリスティック／最大クリーク問題／施設配置問題／他
【目次】
1. オイラー閉路と中国郵便配達人問題
1.1 公園事務所にて
1.2 グラフ理論入門
1.3 再び公園事務所にて
1.4 翌朝の公園事務所にて
1.5 解 説
2. 最短路問題
2.1 秘密のアジトにて
2.2 ダイクストラ法
2.3 解 説
3. 割当問題
3.1 クマさん人形闇市場
3.2 オークション法
3.3 闇爺さんとの対話
3.4 解 説
4. クラス編成問題
4.1 学習塾の夏合宿
4.2 公理論的アプローチ
4.3 それから1年後
4.4 解 説
5. ナップサック問題
5.1 深夜のクマさん人形店にて
5.2 刑務所内にて
5.3 動的計画法
5.4 数年後
5.5 解 説
6. スケジューリング問題
6.1 レース後の反省会にて
6.2 ある日のレース場にて
6.3 レース当日
6.4 解 説
7. 巡回セールスマン問題
7.1 エヌ氏のオフィスにて
7.2 ５０万年後
7.3 解 説
8. メタヒューリスティック
8.1 さあ、楽しいお花見
8.2 局所探索君の行動
8.3 模擬焼鈍君の行動
8.4 遺伝兄弟の行動
8.5 禁断探索君の行動
8.6 解 説
9. 最大クリーク問題
9.1 大発見だよ！
9.2 タブーウイルス
9.3 解 説
10. 施設配置問題
10.1 第１話（ホースセンスさんのオフィスにて）
10.2 第１話の解説
10.3 第２話（再びホースセンスさんのオフィスにて）
10.4 第２話の解説
11. nクイーン問題
11.1 ある朝の研究室の出来事
11.2 従来の研究
11.3 貪欲アルゴリズム
11.4 初期解構築のプログラム
11.5 タブーサーチの設計
11.6 多少の改善
11.7 大幅な改善
11.8 パラメータ・チューンアップ
11.9 ５千万クイーンに挑戦
11.10 解 説
内容説明
本書では、組合せ最適化問題の世界を、それを解くアルゴリズムと共に楽しんでもらえればと、数学の芸術品のようなアルゴリズムや力まかせのアルゴリズム、あるいはプログラミングテクニックに近い部分に強調がおかれたもの、またはアルゴリズムが人間の行動に影響を与える状況等、様々な切口で書いてみました。本書を通じて、組合せ最適化とそのアルゴリズムに興味を持っていただければ幸いです。
目次
１ オイラー閉路と中国郵便配達人問題
２ 最短路問題
３ 割当問題
４ クラス編成問題
５ ナップサック問題
６ スケジューリング問題
７ 巡回セールスマン問題
８ メタヒューリスティック
９ 最大クリーク問題
１０ 施設配置問題
１１ ｎクイーン問題
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
Matsui Kazuhiro
ほし。
ひろただでござる
かるごん
