We study different extended formulations for the set X = {x [belong] Z exp.n | Ax = Ax exp.0} in order to tackle the feasibility problem for the set X+ = X [intersection] Z+ exp.n . Here the goal is not to find an improved polyhedral relaxation of conv(X+), but rather to reformulate in such a...