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

A. Henry-Labordère

RAIRO - Operations Research - Recherche Opérationnelle (1979)

  • Volume: 13, Issue: 1, page 23-35
  • ISSN: 0399-0559

How to cite

top

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 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. 1. J. F. BENDERS, Partitioning procedures for silving mixed variables programming problems, Numerische Mathematik, vol. 4, 1962, p. 238-252. Zbl0109.38302MR147303
  2. 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. 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. 4. A. HENRY-LABORDÈRE, Analyse de données, applications et méthodes, Masson, 1977. MR458729
  5. 5. P. HUARD, Programme Dual, dans Mathématique des programmes économiquep. 13-17, Dunod, 1964. Zbl0204.19505
  6. 6. S. C. JOHNSON, Hierarchical clustering schemes, Psychometrika, vol. 32, n° 3, septembre 1967. 
  7. 7. C. E. LEMKE, Bimatrix equilibrium points and mathematical programming, Management science, vol 11, n° 7, mai 1965. Zbl0139.13103MR189823
  8. 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. 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. 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. 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. 12. K. SPIELBERG, , Algorithms for the simple plant location problem with someside conditions, Operations Res., 17, janvier 1969, p. 85-111. Zbl0165.54104
  13. 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. 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. 15. J. L. DEBIESE, Le programme ÉPICURE II, Écho des Recherches (C.N.E.T.), n° 82, octobre 1975. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.