Un nouvel algorithme pour le problème d'affectation quadratique

Catherine Roucairol

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

  • Volume: 13, Issue: 3, page 275-301
  • ISSN: 0399-0559

How to cite

top

Roucairol, Catherine. "Un nouvel algorithme pour le problème d'affectation quadratique." RAIRO - Operations Research - Recherche Opérationnelle 13.3 (1979): 275-301. <http://eudml.org/doc/104733>.

@article{Roucairol1979,
author = {Roucairol, Catherine},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {assignment problems; quadratic objective function; plant location; reduction method},
language = {fre},
number = {3},
pages = {275-301},
publisher = {EDP-Sciences},
title = {Un nouvel algorithme pour le problème d'affectation quadratique},
url = {http://eudml.org/doc/104733},
volume = {13},
year = {1979},
}

TY - JOUR
AU - Roucairol, Catherine
TI - Un nouvel algorithme pour le problème d'affectation quadratique
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1979
PB - EDP-Sciences
VL - 13
IS - 3
SP - 275
EP - 301
LA - fre
KW - assignment problems; quadratic objective function; plant location; reduction method
UR - http://eudml.org/doc/104733
ER -

References

top
  1. 1. G. C. ARMOUR et E. S. BUFFA, A Heuristic Algorithm and Simulative Approach to Relative Location of Facilities, Management Science, vol. 9, janvier 1963, p. 294-309. 
  2. 2. F. BROECKX et L. KAUFMAN, An Algorithm for the Q.A. Problem Using Bender's Decomposition, Papers fairs, Euro II, Stockholm, novembre 1976. 
  3. 3. R. E. BURKARD, Die Störungsmethode zur Lösung quadratischer Zuordnungsprobleme, Op. Res. Verf. 16, 1973, p. 34-108; Zbl0279.90029
  4. R. E. BURKARDQuadratic assignment problems: suboptimal methods, Summer School in Combinatorial Optimization, SOGESTA, Urbino, Italy 1978; Zbl0607.90026
  5. R.E. BURKARD et J. OFFERMAN, Entwurf von Schreibmaschintastatwen mittels quadratischer Zuordnungsprobleme, Op. Res. 21, 1977, p. 121-132. Zbl0353.90095
  6. 4. R. FAURE, Une heuristique efficace : la notion de regret en Recherche Opérationnelle, Polskie Toutargustwo Cybernetyczne, Referaty na III Symposium p.n. Methody Henrizy, 25, Wresnia 1976, p. 55-93. 
  7. 5. R. FAURE, C. ROUCAIROL et P. TOLLA, Chemins, flots et ordonnancements, Recherche Opérationnelle Appliquée, t. 1, Collection Programmation, Gauthier-Villars, Paris 1976. Zbl0349.90126MR449462
  8. 6. G. K. GASCHUTZ et J. H. AHRENS, Suboptimal Algorithms for the Quadratic Assignment Problem, Naval Research Logistics Quaterly, vol. 15, mars 1968, p. 49-62. 
  9. 7. J. W. GAVETT et N. V. PLYTER, The Optimal Assignment of Facilities to Locations by Branch and Bound, Operations Research, vol. 14, mars-avril 1966, p. 210-232. 
  10. 8. P. C. GILMORE, Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem, S.I.A.M. J., vol. 10, juin 1962. p. 305-313. Zbl0118.15101MR172696
  11. 9. G. W. GRAVES et A. B. WHINSTON, An Algorithm for the Quadratic Assignment Problem, Integer and non linear programming, p. 473-496, North Holland Publishing Company, J. ABADIE, éd.. 1970. Zbl0334.90037MR437054
  12. 10. F. S. HILLIER et M. M. CONNORS, Quadratic Assignment Problem Algorithms and the Location of Indivisible Facilities, Management Science, vol. 13, septembre 1966, p. 42-57. 
  13. 11. T. C. KOOPMANS et M. BECKMANN, Assignment Problems and the Location of Economic Activities, Econometrica, vol. 25,janvier 1957, p. 53-76. Zbl0098.12203MR89106
  14. 12. H. W. KUHN, The Hungarian Method for Assignment Problems, Nav. Res. Logist. Quart., vol. 2, 1955. Zbl0143.41905MR75510
  15. 13. E. L. LAWLER, The Quadratic Assignment Problem, Management Science, vol. 9, juillet 1963, p. 586-599. Zbl0995.90579MR152361
  16. 14. H. MULLER-MERBACH, Operations Research, p. 313-320, Verlag Wahlen, München, 1973. Zbl0205.21501MR386626
  17. 15. C. E. NUGENT, T. E. VOLLMAN et J. RUML, An Experimental Comparison of Techniques for the Assignment of Facilities to Locations, Operations Research, vol. 16, janvier-février 1968, p. 150-173. 
  18. 16. J. F. PIERCEet W. B. CROWSTON, Tree Seach Algorithms for Quadratic Assignment Problems. Naval Research Logistics Quaterly, vol. 18, 1971, p. 1-36. Zbl0216.54404
  19. 17. C. ROUCAIROL, Affectation quadratique, Thèse de 3e cycle, Université Paris-VI, octobre 1976. 

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.