Using Combinatorial Optimization within Max-Product Belief Propagation