Méthodes de décomposition et décentralisation en programmation linéaire

 Access to full text

 Full (PDF)

1. 1. D. ATKINS, Managerial Decentralisation and Decomposition in Mathematical Programming, Op. Res. Quart., vol. 25, n° 4, 1974, p. 615-624. 
2. 2. J. F. BENDERS, Partitioning Procedures for Solving Mixed Variables Programming Problems, Num. Math., vol. 4, 1962, p. 238-252. Zbl0109.38302MR147303
3. 3. J. CEA et R. GLOWINSKI, Sur des méthodes d'optimisation par relaxation, RAIRO, R-3, 1973, p. 5-32 Zbl0279.90033MR367765
4. 4. R. CHARRETON, La décentralisation des choix économiques à travers une méthode de résolution de programmes linéaires par décomposition, RAIRO, R-3, 1973, p. 53-76. 
5. 5. G. COHEN, Décomposition et Coordination en Optimisation Déterministe, Différentiable et Non-différentiable, Thèse d'État, Paris, 1984. 
6. 6. G. B. DANTZIG et P. WOLFE, The Decomposition Algorithm for Linear Programs, Econometrica, vol. 29, n° 4, 1960, p. 767-778. Zbl0104.14305MR138506
7. 7. Y. DIRICKX et L. P. JENNERGREN, System Analysis by Multilevel Methods, J. Wiley, 1979. Zbl0517.90024MR613663
8. 8. D. FEINGOLD et R. S. VARGA, Block Diagonally Dominant Matrices and Generalization of the Gershgorin Circle Theorem, Pac. J. of Math., vol. 12, 1962, p. 1241-1249. Zbl0109.24802MR151473
9. 9. M. HELD, P. WOLFE et H. P. CROWDER, Validation of Subgradient Optimization, Math. Prog., vol.6, 1974, p. 62-88. Zbl0284.90057MR341863
10. 10. J. K. Ho et E. LOUTE, An Advanced Implementation of the Dantzig-Wolfe décomposition algorithm for linear programming, Math. Prog., vol. 20, 1981, p. 303-326. Zbl0468.90042MR612625
11. 11. L. P. JENNERGREN, A Price-schedules Decomposition Algorithm for Linear Programming Problems, Econometrica, vol. 41, 1973, p. 965-980. Zbl0282.90026MR441268
12. 12. F. KYDLAND, Hierarchical Décomposition in Linear Economie Models, Man. Sci., vol. 21, n° 9, 1975, p. 1020-1039. Zbl0311.90046MR439068
13. 13. F. LHOTE et J. C. MIELLOU, Algorithmes de décentralisation et de coordination par relaxation en commande optimale, dans Analyse et Commande des Systèmes Complexes, A. TITLI, éd., AFCET, Cepadues éditions, 1979. 
14. 14. P. MAHEY, Decomposition of Large Scale Linear Programs by Subgradient Optimization, Mat. Aplic. Comp., vol. 1, n° 2, 1982, p. 121-134. Zbl0503.90067
15. 15. P. MAHEY, A Subgradient Algorithm for Accelerating the Dantzig-Wolfe Decomposition Method, X Symp. Opérations Research, Munich, 1985 (to appear). Zbl0596.90061MR858874
16. 16. R. F. MARSTEN, W. HOGAN et J. W. BLANKENSHIP, The Boxstep Method for Large-scale Optimization, Op. Res., vol. 23, n° 3, 1975, p. 389-405. Zbl0372.90078MR439210
17. 17. M. D. MESAROVIC, D. MACKO et Y. TAKAHARA, Theory of Hierarchical Multilevel Systems, A. Press, 1970. Zbl0206.14501MR307742
18. 18. M. MINOUX, Programmation Mathématique-Théorie et Algorithmes, Dunod, Paris, 1983. Zbl0546.90056MR2571910
19. 19. E. A. NURMINSKI, On a Decomposition of Structured Problems, W.P. 81-31, IIASA, 1981. 
20. 20. B. OBEL, A Note on Mixed Procedures for Decomposing Linear Programming Problems, Math. Operations Forsch. Statist. Ser. Optimization, vol. 9, n° 4, 1978, p. 537-544. Zbl0397.90065MR532616
21. 21. D. POTIER, Algorithmes de coordination - Applications à la gestion d'unités de production interdépendantes, Méthodes Numériques d'Analyse des Systèmes, tome 2, Cahiers de l'I.R.I.A. n° 11, 1972. Zbl0271.90046
22. 22. F. ROBERT, Blocs-H matrices et convergence des méthodes itératives classiques par blocs, Linear Algebra and its Appl., vol. 2, 1969, p. 223-265. Zbl0182.21302MR250463
23. 23. R. T. ROCKAFELLAR, Convex Analysis, Princeton U. Press, 1970. Zbl0932.90001MR274683
24. 24. A. TENKATE, Decomposition of Linear Programs by Direct Distribution, Econometrica, vol. 40, n° 5, 1972, p. 883-898. Zbl0257.90022MR386674