Added max-product LP relaxation

Let's keep it temporally.