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

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

0.00 Avg rating0 Votes
Article ID: iaor20115755
Volume: 9
Issue: 2
Start Page Number: 159
End Page Number: 173
Publication Date: Jun 2011
Journal: 4OR
Authors: ,
Abstract:

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).

Reviews

Required fields are marked *. Your email address will not be published.