BOOK SEARCH
Pythonによる実務で役立つ最適化問題100+ (3) ―配送計画・パッキング・スケジューリング―
久保 幹雄(著)
ネット書店で購入する amazon e-hon 紀伊國屋書店 honto Honya Club Rakutenブックス
内容紹介
Jupyter上で100強の最適化手法を実践。例題をとくことで，知識を使える技術へ。基礎的な問題からはじめ，ネットワーク，組合せ最適化など実用上重要なさまざまな手法を広くとりあげる。関連する解説動画も公開中。
編集部から
目次
23. 配送計画問題
23. 1 準備
23. 2 配送計画問題
23. 3 対称容量制約付き配送計画問題
23. 4 非対称容量制約付き配送計画問題
23. 5 時間枠付き配送計画問題
23. 6 時間枠付き配送計画問題に対するメタヒューリスティクスの設計方法の基本原理
23. 7 トレーラー型配送計画問題（集合被覆アプローチ）
23. 8 列生成法
23. 9 分割配送計画問題
23. 9. 1 分割配送計画問題の別の定式化
23. 10 巡回セールスマン型配送計画問題（ルート先・クラスター後法）
23. 11 空間充填曲線法
23. 11. 1 空間充填曲線法による巡回セールスマン問題の求解
23. 12 運搬車スケジューリング問題
23. 12. 1 会議室割当問題への応用
23. 13 積み込み・積み降ろし型配送計画問題
23. 14 複数デポ配送計画問題
24. Euler 閉路問題
24. 1 準備
24. 2 枝巡回問題
24. 3 中国郵便配達人問題
24. 4 田舎の郵便配達人問題と容量制約付き枝巡回問題
24. 5 空輸送最小化問題
25. パッキング問題
25. 1 準備
25. 2 ビンパッキング問題
25. 2. 1 定式化
25. 2. 2 ヒューリスティクス
25. 3 カッティングストック問題
25. 4 d 次元ベクトルパッキング問題
25. 4. 1 定式化
25. 4. 2 ヒューリスティクス
25. 5 2 次元パッキング問題
25. 6 確率的ビンパッキング問題
25. 7 オンラインビンパッキング問題
26. 集合被覆問題
26. 1 準備
26. 2 集合被覆問題
26. 2. 1 動的最適化
26. 3 メタヒューリスティクス
26. 3. 1 数理最適化ソルバーによる求解
26. 4 集合分割問題
26. 5 集合パッキング問題
27. 数分割問題
27. 1 準備
27. 2 数分割問題
27. 3 差分法
27. 4 分割数が3 以上の場合の差分法
27. 5 複数装置スケジューリング問題
27. 6 ビンパッキング問題を利用した解法
28. ナップサック問題
28. 1 準備
28. 2 整数ナップサック問題に対する動的最適化
28. 3 0-1 ナップサック問題に対する動的最適化
28. 4 多制約ナップサック問題
29. スケジューリング問題
29. 1 準備
29. 2 スケジューリング問題
29. 3 1 機械リリース時刻付き重み付き完了時刻和最小化問題
29. 4 1 機械総納期遅れ最小化問題
29. 5 順列フローショップ問題
29. 6 ジョブショップスケジューリング問題
29. 6. 1 OR-tools を用いた求解
29. 7 資源制約付きプロジェクトスケジューリング問題
29. 7. 1 資源制約付きスケジューリング問題
30. 乗務員スケジューリング問題
30. 1 準備
30. 2 乗務員スケジューリング問題
30. 2. 1 切除平面法による定式化
30. 2. 2 パス型定式化
30. 3 航空機産業における乗務員スケジューリング問題
30. 3. 1 乗務員ペアリング問題
30. 3. 2 乗務員割当問題
31. シフトスケジューリング問題
31. 1 準備
31. 2 シフト最適化問題
31. 2. 1 定式化
31. 3 ナーススケジューリング問題
31. 4 業務割当を考慮したシフトスケジューリング問題
32. 起動停止問題
32. 1 起動停止問題
32. 1. 1 実問題に対する定式化
33. ポートフォリオ最適化問題
33. 1 準備
33. 2 Markowitz モデル
33. 3 損をする確率を抑えるモデル
33. 4 様々なモデルを解くためのパッケージ
33. 4. 1 最適化と主な引数
34. 充足可能性問題と重み付き制約充足問題
34. 1 重み付き制約充足問題
34. 2 時間割作成問題
34. 3 OR-tools
34. 3. 1 すべての解の列挙
35. n クイーン問題
35. 1 準備
35. 2 n クイーン問題
35. 3 構築法とタブーサーチ
A. 付録1: 商用ソルバー
A. 1 商用ソルバー
A. 2 Gurobi
A. 3 SCOP
A. 3. 1 SCOP モジュールの基本クラス
A. 4 OptSeq
A. 4. 1 OptSeq モジュールの基本クラス
A. 5 METRO
A. 6 MELOS
A. 7 MESSA
A. 8 OptLot
A. 9 OptShift
A. 10 OptCover
A. 11 OptGAP
A. 12 OptPack
A. 13 CONCORDE
A. 14 LKH
B. 付録2: グラフに対する基本操作
B. 1 本章で使用するパッケージ
B. 2 グラフの基礎
B. 3 ランダムグラフの生成
B. 4 グラフをnetworkX に変換する関数
B. 5 networkX のグラフをPlotly の図に変換する関数
B. 6 ユーティリティー関数群
索 引
