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: | Edmonds J., Maurras J.-F. |
Keywords: | programming: linear |
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.