商品の詳細

• Amazon.co.jp ランキング: #455942 / 本
• 発売日: 2005-11-15
• 版型: 大型本
• 664 ページ

出版社/著者からの内容紹介
組合せ最適化とは，対立する複数の制約を満たす有限個の解から最良の解を探し出すことである．その際，扱う数はn 個でも，解の個数はn！というように膨大な数の組合せを考慮せねばならないので，高速に最良の解を求めるには数理的な理論と手法が不可欠である．これが組合せ最適化の主題である．
インターネットに代表される情報ネットワークやロジスティクスに代表される輸送ネットワークでは，高速・高信頼・高性能・低コストを実現するための最適化が必要である．本書は，現代社会で生じるネットワーク上のさまざまな問題を，組合せ理論・グラフ理論を用いてモデル化して解決する．最適化の数理的な理論と手法（アルゴリズム）を，系統的にわかりやすく解説している．
本書は，ほぼすべての定理に簡潔な証明をつけた，組合せ最適化の集大成といえる教科書である．検索しやすい問題一覧・アルゴリズム一覧，見出し語3000超の索引を収録．

内容（「BOOK」データベースより）
インターネットに代表される情報ネットワークやロジスティクスに代表される輸送ネットワークでは、高速・高信頼・高性能・低コストを実現するための最適化が必要である。本書は、現代社会で生じるネットワーク上の様々な問題を、組合せ理論・グラフ理論を用いてモデル化して解決する、最適化の数理的な理論と手法(アルゴリズム)を、系統的に分かりやすく解説している。本書は、ほぼすべての定理に簡潔な証明をつけた、組合せ最適化の集大成といえる教科書である。検索しやすい問題一覧・アルゴリズム一覧、見出し語3000超の索引を収載。

内容（「MARC」データベースより）
現代社会で生じるネットワーク上の様々な問題を、組合せ理論・グラフ理論を用いてモデル化して解決する、最適化の数理的な理論と手法を系統的に分りやすく解説。問題一覧、アルゴリズム一覧、見出し語3000超の索引を収載。

カスタマーレビュー

組合せ最適化のエッセンス
私なんぞが書いても何の参考になるかわかりませんが．

組合せ最適化のエッセンスがぎゅーっと詰まった本だと思います．
が，そのために恐らく初学者向きではなく，大雑把にいろいろ知っている人が全体像を整理しなおすために通してじっくり読む本かと思います．もしくはこれを読むためにいろんな本を参考にしながら勉強する，というガイドラインを与える本かもしれません．（ところどころ訳の関係でわかりにくいところもあるので，原書を用意しておくのが良いかもしれません）