An efficient algorithm for solving rank one perturbed linear Diophantine systems using Rosser's approach

@article{Khorramizadeh2011AnEA,
  title={An efficient algorithm for solving rank one perturbed linear Diophantine systems using Rosser's approach},
  author={Mostafa Khorramizadeh and Nezam Mahdavi-Amiri},
  journal={4OR},
  year={2011},
  volume={9},
  pages={159-173}
}
Recently, we described a generalization of Rosser’s algorithm for a single linear Diophantine equation to an algorithm for solving systems of linear Diophantine equations. Here, we make use of the new formulation to present a new algorithm for solving rank one perturbed linear Diophantine systems, based on using Rosser’s approach. Finally, we compare the efficiency and effectiveness of our proposed algorithm with the algorithm proposed by Amini and Mahdavi-Amiri (Optim Methods Softw 21:819–831… CONTINUE READING

Tables and Topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-6 OF 6 REFERENCES

Solving rank one perturbed linear Diophantine systems by the ABS method

  • Optimization Methods and Software
  • 2006
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

A class of ABS algorithms for Diophantine linear systems

M Khorramizadeh, N Mahdavi-Amiri
  • Numer Math
  • 2001

Algorithms for the solutions of systems of linear Diophantine equations

H Esmaeili, N Mahdavi-Amiri, E Spedicato
  • SIAM J Comput
  • 1982

Similar Papers

Loading similar papers…