- 著者 ： 穴井宏和（著） 斉藤努（著）
- 出版社名 ： 講談社
- 発売日 ： 2015年06月
- ISBN ： 9784061565449
- 離散問題を実用レベルで分類・整理し、実際に解決するための道を示す。最適化やアルゴリズムの基本も、実践に必要な範囲に絞って解説。現実に解きたい人のための本。
【本書「はじめに」より】
本書では、組合せ最適化を使いこなすために拠り所となる土台を提供することを目的とする。すなわち、最適化を使う立場で知っておくべき組合せ最適化の理論およびアルゴリズムに関する必要最低限の内容を厳選し、それらを体系的に整理して示すことに配慮した。
これにより、実問題を組合せ最適化問題として定式化し、適切なアルゴリズムを選択し課題を解決する道筋がつくことを期待している。
【Pythonのサンプルプログラム】（Python3.4）
https://www.kspub.co.jp/download/1565449.html
【主な内容】
第1章 組合せ最適化の基礎
1.1 最適化・組合せ最適化とは
1.2 組合せ最適化問題への接近
1.3 組合せ最適化に必要な基本概念
1.4 組合せ最適化問題の複雑さ・難しさ
第2章 組合せ最適化問題の体系
2.1 組合せ最適化を俯瞰する
2.2 組合せ最適化の類型: 標準問題
第3章 組合せ最適化のアルゴリズム
3.1 グラフ・ネットワーク問題のアルゴリズム
3.2 マッチング問題のアルゴリズム
3.3 線形最適化
3.4 混合整数最適化
3.5 厳密解法
3.6 近似解法
第4章 実問題に臨む考え方
4.1 最適化による問題解決の心得
4.2 実例と標準問題とアルゴリズム
4.3 数理モデルの記述※本データはこの商品が発売された時点の情報です。
閉じる
閉じる
閉じる
再入荷リクエストが完了しました。
リクエストした商品が再入荷された場合、
メールでお知らせします。
閉じる
再入荷リクエスト
リクエストした商品が再入荷された場合、
メールでお知らせします。
上記期間を経過しても商品が再入荷されない場合、設定は自動的に解除されます。（上記期間を経過するか、商品が再入荷されるまで設定は解除できません）
