Max Cut Soft