あたらしい数理最適化: Python言語とGurobiで解く

Front Cover
新しい最適化の手法の幕開け!
 これまでは特殊なプログラミング言語やアルゴリズム等に精通している事が必要であった最適化問題(数理計画)の解決が、高性能な数理最適化ソルバー(Gurobi)と超高水準プログラミング言語(Python)を用いることで容易に可能となりつつある。本書は、具体例を用いて最適化の基礎理論を解説し、それに即した正確・高速なプログラムを示すことで、問題解決の手本を多数示す。最適化の手法を根本から変える、新しい時代の幕開けを告げる書である。
【目次】
1. 数理最適化入門
2. 施設配置問題
3. 箱詰め問題と切断問題
4. グラフ最適化問題
5. 巡回路問題
6. スケジューリング問題
7. ロットサイズ決定問題
8. 非線形関数の区分的線形近似
9. 多目的最適化
10. 二次錐最適化問題

付録A Python概説
付録B 数理最適化ソルバーGurobi概説
付録C 制約最適化ソルバーSCOP概説
付録D スケジューリング最適化ソルバーOptSeq概説

欄外ゼミナール
1. 線形計画(線形最適化)
2. 双対問題
3. 分枝限定法
4. 線形最適化の小技
5. 数理最適化と制約最適化
6. 切除平面法と分枝カット法
7. 離接制約と論理条件
8. 最適化≡分離
9. スケジューリング最適化
10. 半正定値行列と凸二次関数
11. 主双対内点法と二次錐最適化問題

他モデリングのコツ
参考文献
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

第1章数理最適化入門
1
欄外ゼミナール
8
モデリングのコツ
33
第2章施設配置問題
41
第3章箱詰め問題と切断問題
55
第4章グラフ最適化問題
67
第5章巡回路問題
79
第6章スケジューリング問題
101
第10章二次錐最適化問題
171
付録A Python概説
191
付録B 数理最適化ソルバーGurobi概説
207
付録C 制約最適化ソルバーSCOP概説
217
付録D スケジューリング最適化ソルバーOptSeq概説
231
関連図書
245
索引
246
著者紹介
251

第7章ロットサイズ決定問題
123
第8章非線形関数の区分的線形近似
137
第9章多目的最適化
159
奥付
252
お断り
253
Copyright

About the author (2012)

久保 幹雄
専門は,サプライ・チェインならびに組合せ最適化,早稲田大学理工学研究科卒,博士(工学).早稲田大学助手,東京商船大学助教授,ポルト大学招聘教授などを歴任,現在東京海洋大学教授.代表的な著書として,「離散構造とアルゴリズムIV」近代科学社,「巡回セールスマン問題への招待」朝倉書店,「組合せ最適化とアルゴリズム」共立出版,「ロジスティクス工学」朝倉書店,「実務家のためのサプライ・チェイン最適化入門」朝倉書店,「ロジスティクスの数理」共立出版,「メタヒューリスティックスの数理」共立出版,「サプライ・チェイン最適化ハンドブック」朝倉書店,「サプライ・チェイン最適化の新潮流統一モデルからリスク管理・人道支援まで」朝倉書店などがある.

ペドロソ ジョア・ペドロ
専門は,組合せ最適化,シミュレーションベースの最適化,近似最適化.Universite catholique de Louvain 卒,博士(数理工学),現在,ポルト大学准教授ならびに同INESC 研究所シニア研究員.著書として「メタヒューリスティックスの数理」共立出版がある.

村松 正和
専門は連続最適化,錐線形最適化,総合研究大学院大学数物科学研究科卒,博士(学術),上智大学助手,電気通信大学助教授を歴任,現在電気通信大学情報理工学研究科教授.代表的な著書として,「最適化法」(共立出版)がある.

レイス アブドル
専門は,離散最適化,多面体解析に基づく厳密解法.パデュー大学卒,博士(経営工学).現在,ミンホ大学アルゴリズム研究所研究員.

Bibliographic information