Uniqueness of integer solution of linear equations

  title={Uniqueness of integer solution of linear equations},
  author={Olvi L. Mangasarian and Michael C. Ferris},
  journal={Optimization Letters},
We consider the system of m linear equations inn integer variablesAx = d and give sufficient conditions for the uniqueness of its integer solution x ∈ {−1,1}n by reformulating the problem as a linear program. Uniqueness characterizations of ordinary linear programmin g solutions are utilized to obtain sufficient uniqueness conditions such as the… CONTINUE READING