Résolution d'un programme quadratique en variantes bivalentes par décomposition application au placement de commutateurs dans un réseau

Henry-Labordère, A.

Henry-Labordère, A.

RAIRO - Operations Research - Recherche Opérationnelle, Tome 13 (1979) no. 1, pp. 23-35.

EuDML MR Zbl

@article{RO_1979__13_1_23_0,
     author = {Henry-Labord\`ere, A.},
     title = {R\'esolution d'un programme quadratique en variantes bivalentes par d\'ecomposition application au placement de commutateurs dans un r\'eseau},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {23--35},
     publisher = {EDP-Sciences},
     volume = {13},
     number = {1},
     year = {1979},
     mrnumber = {526692},
     zbl = {0399.90064},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1979__13_1_23_0/}
}

TY  - JOUR
AU  - Henry-Labordère, A.
TI  - Résolution d'un programme quadratique en variantes bivalentes par décomposition application au placement de commutateurs dans un réseau
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1979
SP  - 23
EP  - 35
VL  - 13
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1979__13_1_23_0/
LA  - fr
ID  - RO_1979__13_1_23_0
ER  -

%0 Journal Article
%A Henry-Labordère, A.
%T Résolution d'un programme quadratique en variantes bivalentes par décomposition application au placement de commutateurs dans un réseau
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1979
%P 23-35
%V 13
%N 1
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1979__13_1_23_0/
%G fr
%F RO_1979__13_1_23_0

Henry-Labordère, A. Résolution d'un programme quadratique en variantes bivalentes par décomposition application au placement de commutateurs dans un réseau. RAIRO - Operations Research - Recherche Opérationnelle, Tome 13 (1979) no. 1, pp. 23-35. http://www.numdam.org/item/RO_1979__13_1_23_0/

Bibliographie
Cité par

1. J. F. Benders, Partitioning procedures for silving mixed variables programming problems, Numerische Mathematik, vol. 4, 1962, p. 238-252. | EuDML | MR | Zbl

2. R. Gilmore, Optimal and suboptimal algorithms for the quadratic assignment problem, S.I.A.M., vol. 10, 1962, p. 305-313. | MR | Zbl

3. P. L. Hammer et A. A. Lubin, Some remarks on quadratic programming with 0-1 variables, R.A I.R.O., vol. 3, septembre 1970, p. 67-79. | EuDML | Numdam | MR | Zbl

4. A. Henry-Labordère, Analyse de données, applications et méthodes, Masson, 1977. | MR

5. P. Huard, Programme Dual, dans Mathématique des programmes économiquep. 13-17, Dunod, 1964. | Zbl

6. S. C. Johnson, Hierarchical clustering schemes, Psychometrika, vol. 32, n° 3, septembre 1967.

7. C. E. Lemke, Bimatrix equilibrium points and mathematical programming, Management science, vol 11, n° 7, mai 1965. | MR | Zbl

8. C. E. Lemke et K. Spielberg, Direct Search Algorithms for zero-one and mixed integer programming problems, J.O.R.S.A., vol. 15, n° 5, 1967. | MR | Zbl

9. J. B. Rosen, Convex partition programming, dans Recent advances in mathematical programming, Graves et Wolfe ed., McGraw-Hill, 1963, p. 159-176. | MR | Zbl

10. I. G. Rosenberg, 0-1 optimisation and non linear programming, R.A I.R.O., vol. 2, octobre 1972, , p. 95-97. | Numdam | Zbl

11. H. Salkin et K. Spielberg, , Enumerative methods for integer and mixed integer programming IBM, N. Y. Scientific Center, Rep. n° 20-29, mars 1968.

12. K. Spielberg, , Algorithms for the simple plant location problem with someside conditions, Operations Res., 17, janvier 1969, p. 85-111. | Zbl

13. L. R. Bahl et D. T. Tang, Optimization of concentrators locations in Teleprocessing networks, Symposium on computer communications networks, Polytechnic institute of Brooklyn, 4-6 avril, 1972.

14. P. Bernard, J. J. Damlamian, G. Glandier et J. P. Maury, CENTRAC : Programme d'optimisation de la structure des réseaux téléphoniques urbains, Échodes Recherches (C.N.E.T.), n° 53, juin 1968.

15. J. L. Debiese, Le programme ÉPICURE II, Écho des Recherches (C.N.E.T.), n° 82, octobre 1975.