Pemrograman Integer Bayesian — Optimasi Kombinatorial yang Dipandu Prior Probabilistik

Pemrograman Integer Bayesian (BIP) mengintegrasikan penalaran probabilistik Bayesian dengan pemrograman integer untuk memecahkan masalah optimasi kombinatorial di bawah ketidakpastian. Alih-alih memperlakukan parameter sebagai tetap, ia mengkodekan keyakinan awal tentang koefisien yang tidak pasti dan memperbaruinya dengan data yang diamati, menghasilkan pencarian yang dipandu posterior atas solusi yang layak integer. Pendekatan ini banyak digunakan dalam penjadwalan, alokasi sumber daya, dan perencanaan rantai pasokan di mana data tidak lengkap atau berisik.