NOTE ON EDMONDS-Q-MATRIX

Authors
EDMONDS J MAURRAS JF
Citation
J. Edmonds et Jf. Maurras, NOTE ON EDMONDS-Q-MATRIX, RAIRO. Recherche operationnelle, 31(2), 1997, pp. 203-209
Citations number
4
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science
Journal title
RAIRO. Recherche operationnelle → ACNP
ISSN journal
03990559
Volume
31
Issue
2
Year of publication
1997
Pages
203 - 209
Database
ISI
SICI code
0399-0559(1997)31:2<203:NOE>2.0.ZU;2-Q
Abstract
When we want to solve Linear Programming Problems with integer or rati onal entries, and, in each case, to certify the result, classical floa ting point calculations are not allowed. We should work with Long Inte gers. Recently, Jack Edmonds [3] introduced a new tableau called Q-mat rix which update is easy. We revisit these in term of the inverse of t he basis. These calculations can be also used to give a rational repre sentation of the inverse of a given integer matrix.