この商品をご覧のお客様は、こんな商品もチェックしています。
- 集合と位相 第2版
-
価格:3,190円(本体2,900円+税)
【2026年01月発売】
- 数学の現在e+π
-
価格:3,080円(本体2,800円+税)
【2025年06月発売】
- 数学の現在π×i
-
価格:3,080円(本体2,800円+税)
【2025年06月発売】
- データ分析ライブラリーを用いた最適化モデルの作り方
-
価格:3,520円(本体3,200円+税)
【2018年12月発売】
- 離散数学
-
価格:3,960円(本体3,600円+税)
【1989年06月発売】


























[BOOKデータベースより]
第1章 組合せ最適化の基礎(最適化・組合せ最適化とは;組合せ最適化問題への接近;組合せ最適化に必要な基本概念;組合せ最適化問題の複雑さ・難しさ)
[日販商品データベースより]第2章 組合せ最適化問題の体系(組合せ最適化を俯瞰する;組合せ最適化の類型:標準問題)
第3章 組合せ最適化のアルゴリズム(グラフ・ネットワーク問題のアルゴリズム;マッチング問題のアルゴリズム;線形最適化;混合整数最適化;厳密解法;近似解法)
第4章 実問題に臨む考え方(最適化による問題解決の心得;実例と標準問題とアルゴリズム;数理モデルの記述)
離散問題を実用レベルで分類・整理し、実際に解決するための道を示す。最適化やアルゴリズムの基本も、実践に必要な範囲に絞って解説。現実に解きたい人のための本。
【本書「はじめに」より】
本書では、組合せ最適化を使いこなすために拠り所となる土台を提供することを目的とする。すなわち、最適化を使う立場で知っておくべき組合せ最適化の理論およびアルゴリズムに関する必要最低限の内容を厳選し、それらを体系的に整理して示すことに配慮した。
これにより、実問題を組合せ最適化問題として定式化し、適切なアルゴリズムを選択し課題を解決する道筋がつくことを期待している。
【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 数理モデルの記述