Pengaturcaraan Integer Bayesian — Pengoptimuman Kombinatorial Berpandukan Keutamaan Kebarangkalian

Pengaturcaraan Integer Bayesian (BIP) mengintegrasikan penaakulan kebarangkalian Bayesian dengan pengaturcaraan integer untuk menyelesaikan masalah pengoptimuman kombinatorial di bawah ketidakpastian. Daripada menganggap parameter sebagai tetap, ia mengekodkan kepercayaan keutamaan tentang pekali yang tidak pasti dan mengemas kininya dengan data yang diperhatikan, menghasilkan carian berpandukan posterior ke atas penyelesaian yang sesuai dengan integer. Pendekatan ini digunakan secara meluas dalam penjadualan, peruntukan sumber, dan perancangan rantaian bekalan di mana data tidak lengkap atau berisik.