Programação Inteira Bayesiana — Otimização Combinatória Guiada por Prior Probabilístico

Programação Inteira Bayesiana (BIP) integra raciocínio probabilístico bayesiano com programação inteira para resolver problemas de otimização combinatória sob incerteza. Em vez de tratar parâmetros como fixos, ela codifica crenças prévias sobre coeficientes incertos e as atualiza com dados observados, produzindo uma busca guiada pela posterior sobre soluções inteiras viáveis. A abordagem é amplamente utilizada em escalonamento, alocação de recursos e planejamento de cadeia de suprimentos onde os dados são incompletos ou ruidosos.