組合せ最適化 : 「短編集」
著者
書誌事項
組合せ最適化 : 「短編集」
(シリーズ「現代人の数理」, 14)
朝倉書店, 1999.1
- タイトル別名
-
組合せ最適化「短編集」
組合せ最適化短編集
- タイトル読み
-
クミアワセ サイテキカ : タンペンシュウ
大学図書館所蔵 件 / 全233件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
重要語句・推薦図書: 各章末
内容説明・目次
内容説明
本書では、組合せ最適化問題の世界を、それを解くアルゴリズムと共に楽しんでもらえればと、数学の芸術品のようなアルゴリズムや力まかせのアルゴリズム、あるいはプログラミングテクニックに近い部分に強調がおかれたもの、またはアルゴリズムが人間の行動に影響を与える状況等、様々な切口で書いてみました。本書を通じて、組合せ最適化とそのアルゴリズムに興味を持っていただければ幸いです。
目次
- 1 オイラー閉路と中国郵便配達人問題
- 2 最短路問題
- 3 割当問題
- 4 クラス編成問題
- 5 ナップサック問題
- 6 スケジューリング問題
- 7 巡回セールスマン問題
- 8 メタヒューリスティック
- 9 最大クリーク問題
- 10 施設配置問題
- 11 nクイーン問題
「BOOKデータベース」 より