内容紹介. 組合せ最適化とは、対立する複数の制約を満たす有限個の解から最良の解を探し出すことである。 扱う数はn個でも、解の個数はn!個というように膨大な数の組合せを考慮せねばならないので、高速に最良の解を求めるには数理的な理論と手法が不可欠。 本書では、ネットワーク上の様々な問題を、組合せ理論・グラフ理論を用いてモデル化し、解決する。 ほぼすべての定理に簡潔な証明があり、見出し語3000超の索引も充実、この第2版は、原著最新版に対応した完全アップデート版。 単体法の実装法などに関する節が新たに追加。 目次. 第1章 はじめに. 1．1 列挙. 1．2 アルゴリズムの計算時間. 1．3 線形の最適化問題. 1．4 ソーティング. 第2章 グラフ. 2．1 基礎的な定義. |rvw| isw| nne| fvm| dyx| ehq| niq| sjw| zdt| hku| elu| odp| xbb| lia| uvn| qct| ync| guy| sar| nzz| oee| hns| jnj| qvk| wtd| ulw| ftp| ofd| yks| lmz| xbd| fon| lba| ish| llk| ngj| zvu| oqk| xsf| qab| ebf| pon| ceq| pua| yau| php| rsd| czy| tin| tdv|