あたらしい数理最適化: Python言語とGurobiで解く
久保幹雄
近代科学社これまでは特殊なプログラミング言語やアルゴリズム等に精通している事が必要であった最適化問題の解決が、高性能な数理最適化ソルバーGurobiと超高水準プログラミング言語Pythonを用いることで容易に可能となりつつある。本書は、具体例を用いて最適化の基礎を解説し、問題解決の手本を多数示す。
【注意】本書のEPUB版は固定レイアウト型になっております。文字の大きさの変更や検索、引用などはお使いいただけません。画面の大きい端末でご利用ください。
書籍情報
著者: 久保幹雄
共著者: , ジョア・ペドロ・ペドロソ, 村松正和, アブドル・レイス
発行日: 2012-11-30
最終更新日: 2012-11-30
バージョン: 1.0.0
ページ数: 266ページ(PDF版換算)ページ
対応フォーマット: PDF, EPUB
出版社: 近代科学社
対象読者
最適化問題,数理計画,数理最適化などに興味のある方
著者について
専門は,サプライ・チェインならびに組合せ最適化.現在東京海洋大学教授.
目次
1.数理最適化入門
2.施設配置問題
3.箱詰め問題と切断問題
4.グラフ最適化問題
5.巡回路問題
6.スケジューリング問題
7.ロットサイズ決定問題
8.非線形関数の区分的線形近似
9.多目的最適化
10.二次錐最適化問題
・付録:
- Python概説
- 数理最適化ソルバーGurobi概説
- 制約最適化ソルバーSCOP概説
- スケジューリング最適化ソルバーOptSeq概説
・欄外ゼミナール:
- 線形計画(線形最適化)
- 双対問題
- 分枝限定法
- 線形最適化の小技
- 数理最適化と制約最適化
- 切除平面法と分枝カット法
- 離接制約と論理条件
- 最適化≡ 分離
- スケジューリング最適化
- 半正定値行列と凸二次関数
- 主双対内点法と二次錐最適化問題