no code implementations • 24 Sep 2022 • Yanchen Deng, Shufeng Kong, Caihua Liu, Bo An
Belief Propagation (BP) is an important message-passing algorithm for various reasoning tasks over graphical models, including solving the Constraint Optimization Problems (COPs).
1 code implementation • 8 Dec 2021 • Yanchen Deng, Shufeng Kong, Bo An
Our model, GAT-PCM, is then pretrained with optimally labelled data in an offline manner, so as to construct effective heuristics to boost a broad range of DCOP algorithms where evaluating the quality of a partial assignment is critical, such as local search or backtracking search.