シリーズ〈現代人の数理〉 14 組合せ最適化[短編集]

久保 幹雄松井 知己(著)

久保 幹雄松井 知己(著)

定価 4,290 円(本体 3,900 円+税)

A5判/200ページ
刊行日:1999年01月10日
ISBN:978-4-254-12617-4 C3341

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

書店の店頭在庫を確認する 紀伊國屋書店

内容紹介

解き方に焦点。〔内容〕オイラー閉路と中国郵便配達人問題/最短路問題/割当問題/クラス編成問題/ナップサック問題/スケジューリング問題/巡回セールスマン問題/メタヒューリスティック/最大クリーク問題/施設配置問題/他

編集部から

目次

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 解  説

執筆者紹介

関連情報

ジャンル一覧

ジャンル一覧

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