ベイズ整数計画法 — 確率的事前分布誘導型組み合わせ最適化

ベイズ整数計画法（BIP）は、ベイズ確率推論と整数計画法を統合し、不確実性下での組み合わせ最適化問題を解く手法である。パラメータを固定値として扱う代わりに、不確実な係数に関する事前信念をエンコードし、観測データで更新することで、整数実行可能解空間における事後分布誘導型探索を実現する。このアプローチは、データが不完全またはノイズが多いスケジューリング、リソース配分、サプライチェーン計画などで広く利用されている。