@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. Incidence Matrices and Linear Graphs, J. of Maths and Mecha, 1959, 8, p. 827-835. | MR | Zbl
et ,2. On the Realization of a Linear Graph Given its Algebraic Specification, J. of Acoustical Society of America, 33, p. 1183-1192. | MR
et ,3. Résolution de problèmes d'ordonnancements par graphes d'intervalles et treillis de galois. RAJ.R.O., 1984, 18, 4. | MR | Zbl
et ,4. Partitionning Procedure for Solving Mixed Variables Programming Problems. Numerische Mathematik, 1962, 4, p. 238-252. | MR | Zbl
,5. Graphes et hypergraphes (chap. 5, 6), Dunod, 1974. | MR | Zbl
,6. Converting Linear Programs to Network Problems, Maths of Operat. Research, 1980, 5, p. 321-357. | MR | Zbl
et ,7. The Jump Number of Dags and Posets : an Introduction, Ann. of discrete math, 1980, 9, p. 189-194. | MR | Zbl
et ,8. Linear programming, Freeman, N.Y., 1983. | MR | Zbl
,9. Problèmes de représentations et noyaux, Thèse d'État, Paris-VI, 1981.
,10. On Unimodular Matrices, Pacific Journ. of Math., 1962, 72, p. 1321-1327. | MR | Zbl
et ,11. 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
et ,12. Combinatorial optimization (chap. 3, 4, 5), Prentice Hall, 1982. | MR | Zbl
et ,13. Theory of Linear and Integer Programming (chap. 19, 20), Wiley Interscience, 1986. | MR | Zbl
,14. Recognizing graphie matroids, Combinatorica, 1985, 1, p. 75-78. | MR | Zbl
,15. Decomposition of Regular Matroids, J.C.T. B., 1980, 28, p. 305-359. | MR | Zbl
,16. An Algorithm for Determining Whether a Given Binary Matroid is Graphic, Proc; of the American Math. Society, 1960, 11, p. 905-917. | MR | Zbl
,