Geodesic
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, Tome 27 (1993) no. 3, pp. 293-306.

Voir la notice de l'article provenant de la source Numdam

@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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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, Tome 27 (1993) no. 3, pp. 293-306. http://geodesic.mathdoc.fr/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. | Zbl | MR

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. | Zbl | MR

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

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

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

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

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

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. | Zbl | MR

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. | Zbl | MR

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

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

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

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

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. | Zbl | MR