A note on Edmonds Q-matrices

A note on Edmonds Q-matrices

0.00 Avg rating0 Votes
Article ID: iaor20001743
Country: France
Volume: 31
Issue: 2
Start Page Number: 203
End Page Number: 209
Publication Date: Jan 1997
Journal: RAIRO Operations Research
Authors: ,
Keywords: programming: linear
Abstract:

When we want to solve Linear Programming Problems with integer or rational entries, and, in each case, to certify the result, classical floating point calculations are not allowed. We should work with Long Integers. Recently, Jack Edmonds introduced a new tableau called Q-matrix for which update is easy. We revisit these in terms of the inverse of the basis. These calculations can be also used to give a rational representation of the inverse of a given integer matrix.

Reviews

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