シミュヘリスティクス：確率的最適化のためのシミュレーションとメタヒューリスティクスの統合

シミュヘリスティクスは、モンテカルロ法または離散事象シミュレーションをメタヒューリスティック探索手順に統合し、確率的組み合わせ最適化問題を解くためのハイブリッドアルゴリズムフレームワークである。2015年にフアンらによって導入されたこの手法は、目的関数評価に確率変数が関わる設定に対応し、確率的な品質保証を伴う近似最適解を提供する。このアプローチは、不確実性が本質的であり、古典的な決定論的ソルバーが変動性を捉えきれない、実世界のロジスティクス、輸送、スケジューリング問題に特に適している。