Added max-product LP relaxation