베이지안 정수 계획법 — 확률적 사전 분포 기반 조합 최적화

베이지안 정수 계획법(Bayesian Integer Programming, BIP)은 베이지안 확률 추론과 정수 계획법을 통합하여 불확실성 하에서의 조합 최적화 문제를 해결한다. 매개변수를 고정된 값으로 취급하는 대신, 불확실한 계수에 대한 사전 믿음을 인코딩하고 관측된 데이터로 이를 갱신하여, 사후 분포 기반의 정수 실행 가능한 해 탐색을 생성한다. 이 접근법은 데이터가 불완전하거나 노이즈가 많은 스케줄링, 자원 할당, 공급망 계획 등에서 널리 사용된다.