Linear Programming Relaxations and Belief Propagation -- An Empirical Study | Synapse