丸善のおすすめ度
今日から使える!組合せ最適化~離散問題ガイドブック~
穴井 宏和,
斉藤 努
著
発行年月 |
2015年06月 |
---|
|
|
言語 |
日本語 |
---|
媒体 |
冊子 |
---|
|
|
ページ数/巻数 |
6p,136p |
---|
大きさ |
21cm |
---|
|
ジャンル |
和書/理工学/数学/確率論・数理統計学 |
---|
|
|
ISBN |
9784061565449 |
---|
|
商品コード |
1017833166 |
---|
NDC分類 |
417 |
---|
|
|
本の性格 |
学術書 |
---|
|
新刊案内掲載月 |
2015年08月1週 |
---|
|
商品URL
| https://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=1017833166 |
---|
著者紹介
穴井 宏和(著者):1989年 鹿児島大学理学部物理学科卒業。
1991年 鹿児島大学大学院理学研究科物理学専攻修士課程修了。
2008年 博士(情報工学)。
現 在 富士通研究所 主管研究員、九州大学マス・フォア・インダストリ研究所 教授、 国立情報学研究所 客員教授。
斉藤 努(著者):1989年 東京工業大学理学部情報科学科卒業。
1991年 東京工業大学大学院理工学研究科情報科学専攻修士課程修了。
現 在 構造計画研究所事業開発部 テクニカルマネージャ。
内容
離散問題を実用レベルで分類・整理し、実際に解決するための道を示す。最適化やアルゴリズムの基本も、実践に必要な範囲に絞って解説。現実に解きたい人のための本。
【本書「はじめに」より】
本書では、組合せ最適化を使いこなすために拠り所となる土台を提供することを目的とする。すなわち、最適化を使う立場で知っておくべき組合せ最適化の理論およびアルゴリズムに関する必要最低限の内容を厳選し、それらを体系的に整理して示すことに配慮した。
これにより、実問題を組合せ最適化問題として定式化し、適切なアルゴリズムを選択し課題を解決する道筋がつくことを期待している。
【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 数理モデルの記述