BOOK SEARCH
シリーズ〈現代人の数理〉 14 組合せ最適化[短編集]
内容紹介
解き方に焦点。〔内容〕オイラー閉路と中国郵便配達人問題/最短路問題/割当問題/クラス編成問題/ナップサック問題/スケジューリング問題/巡回セールスマン問題/メタヒューリスティック/最大クリーク問題/施設配置問題/他
編集部から
目次
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 50万年後
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 第1話(ホースセンスさんのオフィスにて)
10.2 第1話の解説
10.3 第2話(再びホースセンスさんのオフィスにて)
10.4 第2話の解説
11. nクイーン問題
11.1 ある朝の研究室の出来事
11.2 従来の研究
11.3 貪欲アルゴリズム
11.4 初期解構築のプログラム
11.5 タブーサーチの設計
11.6 多少の改善
11.7 大幅な改善
11.8 パラメータ・チューンアップ
11.9 5千万クイーンに挑戦
11.10 解 説