Uniqueness of integer solution of linear equations

@article{Mangasarian2010UniquenessOI,
  title={Uniqueness of integer solution of linear equations},
  author={Olvi L. Mangasarian and Michael C. Ferris},
  journal={Optimization Letters},
  year={2010},
  volume={4},
  pages={559-565}
}
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