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 (1979)
- Volume: 13, Issue: 1, page 23-35
- ISSN: 0399-0559
Access Full Article
topHow to cite
topHenry-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 13.1 (1979): 23-35. <http://eudml.org/doc/104715>.
@article{Henry1979,
author = {Henry-Labordère, A.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {Decomposition Algorithm; Large Scale Concentrators Placement Problem; Telephone Network},
language = {fre},
number = {1},
pages = {23-35},
publisher = {EDP-Sciences},
title = {Résolution d'un programme quadratique en variantes bivalentes par décomposition application au placement de commutateurs dans un réseau},
url = {http://eudml.org/doc/104715},
volume = {13},
year = {1979},
}
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
PB - EDP-Sciences
VL - 13
IS - 1
SP - 23
EP - 35
LA - fre
KW - Decomposition Algorithm; Large Scale Concentrators Placement Problem; Telephone Network
UR - http://eudml.org/doc/104715
ER -
References
top- 1. J. F. BENDERS, Partitioning procedures for silving mixed variables programming problems, Numerische Mathematik, vol. 4, 1962, p. 238-252. Zbl0109.38302MR147303
- 2. R. GILMORE, Optimal and suboptimal algorithms for the quadratic assignment problem, S.I.A.M., vol. 10, 1962, p. 305-313. Zbl0118.15101MR172696
- 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. Zbl0211.52104MR274033
- 4. A. HENRY-LABORDÈRE, Analyse de données, applications et méthodes, Masson, 1977. MR458729
- 5. P. HUARD, Programme Dual, dans Mathématique des programmes économiquep. 13-17, Dunod, 1964. Zbl0204.19505
- 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. Zbl0139.13103MR189823
- 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. Zbl0168.18201MR281494
- 9. J. B. ROSEN, Convex partition programming, dans Recent advances in mathematical programming, Graves et Wolfe ed., McGraw-Hill, 1963, p. 159-176. Zbl0229.90040MR163763
- 10. I. G. ROSENBERG, 0-1 optimisation and non linear programming, R.A I.R.O., vol. 2, octobre 1972, , p. 95-97. Zbl0255.90029
- 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. Zbl0165.54104
- 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.
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.