Added max-product LP relaxation

same here and everywhere else