内容説明
※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。
現実の多くの問題が組合せ最適化の中で抽象化され定式化できることから、それは離散数学の研究の駆動力にもなっている。組合せ最適化の最も重要な概念、理論的成果、アルゴリズムを解説した本書は、教科書としても参考書としても有用である。改訂を重ねた本書は、研究用としても教育用としても、ますます利用しやすく信頼できるものになっている。
目次
記法一覧
問題一覧
アルゴリズム一覧
第1章 はじめに
第2章 グラフ
第3章 線形計画法
第4章 線形計画アルゴリズム
第5章 整数計画法
第6章 全点木と有向木
第7章 最短パス
第8章 ネットワークフロー
第9章 最小費用フロー
第10章 最大マッチング
第11章 重み付きマッチング
第12章 b-マッチングとT-ジョイン
第13章 マトロイド
第14章 マトロイドの一般化
第15章 NP-完全性
第16章 近似アルゴリズム
第17章 ナップサック問題
第18章 ビンパッキング問題
第19章 多品種フローと辺素パス
第20章 ネットワーク設計問題
第21章 巡回セールスマン問題
第22章 施設配置問題
引用文献著者索引
問題・アルゴリズム索引
事項索引
