Décomposition en matrices graphiques de matrices en {0,1,-1} : application à la résolution de programmes linéaires entiers
RAIRO - Operations Research - Recherche Opérationnelle, Volume 27 (1993) no. 3, pp. 293-306.
@article{RO_1993__27_3_293_0,
     author = {Quilliot, A.},
     title = {D\'ecomposition en matrices graphiques de matrices en $\lbrace 0, 1, -1\rbrace $ : application \`a la r\'esolution de programmes lin\'eaires entiers},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {293--306},
     publisher = {EDP-Sciences},
     volume = {27},
     number = {3},
     year = {1993},
     mrnumber = {1241864},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1993__27_3_293_0/}
}
TY  - JOUR
AU  - Quilliot, A.
TI  - Décomposition en matrices graphiques de matrices en $\lbrace 0, 1, -1\rbrace $ : application à la résolution de programmes linéaires entiers
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1993
SP  - 293
EP  - 306
VL  - 27
IS  - 3
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1993__27_3_293_0/
LA  - fr
ID  - RO_1993__27_3_293_0
ER  - 
%0 Journal Article
%A Quilliot, A.
%T Décomposition en matrices graphiques de matrices en $\lbrace 0, 1, -1\rbrace $ : application à la résolution de programmes linéaires entiers
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1993
%P 293-306
%V 27
%N 3
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1993__27_3_293_0/
%G fr
%F RO_1993__27_3_293_0
Quilliot, A. Décomposition en matrices graphiques de matrices en $\lbrace 0, 1, -1\rbrace $ : application à la résolution de programmes linéaires entiers. RAIRO - Operations Research - Recherche Opérationnelle, Volume 27 (1993) no. 3, pp. 293-306. http://archive.numdam.org/item/RO_1993__27_3_293_0/

1. L. Auslander et H. Trent, Incidence Matrices and Linear Graphs, J. of Maths and Mecha, 1959, 8, p. 827-835. | MR | Zbl

2. L. Auslander et H. Trent, On the Realization of a Linear Graph Given its Algebraic Specification, J. of Acoustical Society of America, 33, p. 1183-1192. | MR

3. P. Baptiste et J. Favrel, Résolution de problèmes d'ordonnancements par graphes d'intervalles et treillis de galois. RAJ.R.O., 1984, 18, 4. | MR | Zbl

4. J. F. Benders, Partitionning Procedure for Solving Mixed Variables Programming Problems. Numerische Mathematik, 1962, 4, p. 238-252. | MR | Zbl

5. C. Berge, Graphes et hypergraphes (chap. 5, 6), Dunod, 1974. | MR | Zbl

6. R. Bixby et W. Cuningham, Converting Linear Programs to Network Problems, Maths of Operat. Research, 1980, 5, p. 321-357. | MR | Zbl

7. M. Chein et M. Habib, The Jump Number of Dags and Posets : an Introduction, Ann. of discrete math, 1980, 9, p. 189-194. | MR | Zbl

8. V. Chvatal, Linear programming, Freeman, N.Y., 1983. | MR | Zbl

9. P. Duchet, Problèmes de représentations et noyaux, Thèse d'État, Paris-VI, 1981.

10. I. Heller et A. Hoffman, On Unimodular Matrices, Pacific Journ. of Math., 1962, 72, p. 1321-1327. | MR | Zbl

11. A. Hoffman et J. Kruskal, Integral Boundary Points of Convex Polyedra, in Linear Inequalities and Related Systems, H. KUHN and A. TUCKER éds., Princeton Univ. Press, 1956, p. 223-246. | MR | Zbl

12. C. Papadimitriou et K. Steiglitz, Combinatorial optimization (chap. 3, 4, 5), Prentice Hall, 1982. | MR | Zbl

13. A. Schrijver, Theory of Linear and Integer Programming (chap. 19, 20), Wiley Interscience, 1986. | MR | Zbl

14. P. Seymour, Recognizing graphie matroids, Combinatorica, 1985, 1, p. 75-78. | MR | Zbl

15. P. Seymour, Decomposition of Regular Matroids, J.C.T. B., 1980, 28, p. 305-359. | MR | Zbl

16. W. Tutte, An Algorithm for Determining Whether a Given Binary Matroid is Graphic, Proc; of the American Math. Society, 1960, 11, p. 905-917. | MR | Zbl