Article ID: | iaor20115755 |
Volume: | 9 |
Issue: | 2 |
Start Page Number: | 159 |
End Page Number: | 173 |
Publication Date: | Jun 2011 |
Journal: | 4OR |
Authors: | Mahdavi-Amiri Nezam, Khorramizadeh Mostafa |
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 (2006).