A Hybrid of Inference and Local Search for Distributed Combinatorial Optimization