Process / pipelineSimulation / optimization
ロバスト混合整数計画法 — 不確実性下での整数変数を含む最適化
ロバスト混合整数計画法（RMIP）は、混合整数計画法とロバスト最適化を組み合わせることで、不確実なパラメータが存在する状況でも実行可能かつ準最適な解を見つけ出す手法です。RMIPは、固定されたデータを仮定するのではなく、明示的な不確実性集合を用いて、不確実な入力の敵対的または最悪の実現値に対して決定を保護します。これにより、整数決定の組み合わせ構造を維持しつつ、保守主義の度合いを制御します。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
出典
- Bertsimas, D., Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53. DOI: 10.1287/opre.1030.0065 ↗
- Ben-Tal, A., El Ghaoui, L., Nemirovski, A. (2009). Robust Optimization. Princeton University Press, Princeton, NJ. ISBN: 9780691143682
このページの引用方法
ScholarGate. (2026, June 3). Robust Mixed-Integer Programming (RMIP) — Optimization under uncertainty with integer decision variables. ScholarGate. https://scholargate.app/ja/simulation/robust-mixed-integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- 混合整数計画法シミュレーション↔ compare
- ロバスト線形計画法シミュレーション↔ compare
- 不確実性下でのロバストなパレート最適解の探索シミュレーション↔ compare
- 確率的混合整数計画法シミュレーション↔ compare