内容説明
新しい最適化の手法の幕開け！
これまでは特殊なプログラミング言語やアルゴリズム等に精通している事が必要であった最適化問題（数理計画）の解決が、高性能な数理最適化ソルバー（Gurobi）と超高水準プログラミング言語（Python）を用いることで容易に可能となりつつある。本書は、具体例を用いて最適化の基礎理論を解説し、それに即した正確・高速なプログラムを示すことで、問題解決の手本を多数示す。最適化の手法を根本から変える、新しい時代の幕開けを告げる書である。
目次
1.数理最適化入門
2.施設配置問題
3.箱詰め問題と切断問題
4.グラフ最適化問題
5.巡回路問題
6.スケジューリング問題
7.ロットサイズ決定問題
8.非線形関数の区分的線形近似
9.多目的最適化
10.二次錐最適化問題
・付録：
Python概説
数理最適化ソルバーGurobi概説
制約最適化ソルバーSCOP概説
スケジューリング最適化ソルバーOptSeq概説
・欄外ゼミナール：
線形計画（線形最適化）
双対問題
分枝限定法
線形最適化の小技
数理最適化と制約最適化
切除平面法と分枝カット法
離接制約と論理条件
最適化≡ 分離
スケジューリング最適化
半正定値行列と凸二次関数
主双対内点法と二次錐最適化問題
・他モデリングのコツ、参考文献
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
チェリ
3
もう少し説明の順番を考えて欲しかった。事例を元に最適化を説明していく流れなのだが、その事例の中にコードの説明や最適化の原理の説明など、細切れで情報が入ってくるため、どの情報がどこにあったのかを後々振り返りにくい構成になっている。最適化の原理の説明にはほとんど触れないため、何をやっているかと言うイメージが膨らみにくい。かといってGurobiの使い方に特化しているかというとそちらもあまり体系的ではない。やはり、初学者が事例集から取り組むのはやはり難しい。(あと仕方のないことだが、内容が古い)2023/04/13
ONE_shoT_
1
Gurobiで数理最適化を実装するために読んだ一冊。施設配置問題・ビンパッキング問題・グラフ最適化問題・巡回セールスマン問題・スケジューリング問題・ロットサイズ決定問題・多目的最適化など、さまざまな最適化問題をGurobiで実装・求解する例や、モデリングのコツが載っていて参考になるが、理論的な説明は少なめな印象。2021/10/31
Shuhei Iitsuka
0
Gurobi を Python からいじることで，様々な線形最適化問題（＝線形計画問題）を解く本．様々な定式化，そのソルバへの渡し方を学ぶには最適な本．最適化手法自体（シンプレックス法や内点法）の解説は薄いです．2017/07/10
Taizo
0
数理線型計画法といえば大抵の人がやったことがあるであろう有名な問題だ。色々な制限の中で目的のものを最大（最小）にするようなアレである。 とはいえこの種の問題は制限を増やしたり、変数を整数にすると途端に難しくなることが知られている。俗に言うNP困難と言うやつだ。 じゃあどうしたらいいのか？オープンソース (OS)を使えばいいのである。 愚直に考えると宇宙が何個あっても足りないような時間がかかる計算も、賢いアルゴリズムを使えば一瞬で解ける。 典型問題に対しOSを用いて解く方法を網羅的に記述した一冊。2019/02/07
