Méthodes de décomposition et décentralisation en programmation linéaire
RAIRO - Operations Research - Recherche Opérationnelle, Volume 20 (1986) no. 4, pp. 287-306.
@article{RO_1986__20_4_287_0,
     author = {Mahey, P.},
     title = {M\'ethodes de d\'ecomposition et d\'ecentralisation en programmation lin\'eaire},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {287--306},
     publisher = {EDP-Sciences},
     volume = {20},
     number = {4},
     year = {1986},
     mrnumber = {880658},
     zbl = {0608.90065},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1986__20_4_287_0/}
}
TY  - JOUR
AU  - Mahey, P.
TI  - Méthodes de décomposition et décentralisation en programmation linéaire
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1986
SP  - 287
EP  - 306
VL  - 20
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1986__20_4_287_0/
LA  - fr
ID  - RO_1986__20_4_287_0
ER  - 
%0 Journal Article
%A Mahey, P.
%T Méthodes de décomposition et décentralisation en programmation linéaire
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1986
%P 287-306
%V 20
%N 4
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1986__20_4_287_0/
%G fr
%F RO_1986__20_4_287_0
Mahey, P. Méthodes de décomposition et décentralisation en programmation linéaire. RAIRO - Operations Research - Recherche Opérationnelle, Volume 20 (1986) no. 4, pp. 287-306. http://archive.numdam.org/item/RO_1986__20_4_287_0/

1. D. Atkins, Managerial Decentralisation and Decomposition in Mathematical Programming, Op. Res. Quart., vol. 25, n° 4, 1974, p. 615-624.

2. J. F. Benders, Partitioning Procedures for Solving Mixed Variables Programming Problems, Num. Math., vol. 4, 1962, p. 238-252. | MR | Zbl

3. J. Cea et R. Glowinski, Sur des méthodes d'optimisation par relaxation, RAIRO, R-3, 1973, p. 5-32 | Numdam | MR | Zbl

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. G. Cohen, Décomposition et Coordination en Optimisation Déterministe, Différentiable et Non-différentiable, Thèse d'État, Paris, 1984.

6. G. B. Dantzig et P. Wolfe, The Decomposition Algorithm for Linear Programs, Econometrica, vol. 29, n° 4, 1960, p. 767-778. | MR | Zbl

7. Y. Dirickx et L. P. Jennergren, System Analysis by Multilevel Methods, J. Wiley, 1979. | MR | Zbl

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. | MR | Zbl

9. M. Held, P. Wolfe et H. P. Crowder, Validation of Subgradient Optimization, Math. Prog., vol.6, 1974, p. 62-88. | MR | Zbl

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. | MR | Zbl

11. L. P. Jennergren, A Price-schedules Decomposition Algorithm for Linear Programming Problems, Econometrica, vol. 41, 1973, p. 965-980. | MR | Zbl

12. F. Kydland, Hierarchical Décomposition in Linear Economie Models, Man. Sci., vol. 21, n° 9, 1975, p. 1020-1039. | MR | Zbl

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. P. Mahey, Decomposition of Large Scale Linear Programs by Subgradient Optimization, Mat. Aplic. Comp., vol. 1, n° 2, 1982, p. 121-134. | Zbl

15. P. Mahey, A Subgradient Algorithm for Accelerating the Dantzig-Wolfe Decomposition Method, X Symp. Opérations Research, Munich, 1985 (to appear). | MR | Zbl

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. | MR | Zbl

17. M. D. Mesarovic, D. Macko et Y. Takahara, Theory of Hierarchical Multilevel Systems, A. Press, 1970. | MR | Zbl

18. M. Minoux, Programmation Mathématique-Théorie et Algorithmes, Dunod, Paris, 1983. | MR | Zbl

19. E. A. Nurminski, On a Decomposition of Structured Problems, W.P. 81-31, IIASA, 1981.

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. | MR | Zbl

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. | Zbl

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. | MR | Zbl

23. R. T. Rockafellar, Convex Analysis, Princeton U. Press, 1970. | MR | Zbl

24. A. Tenkate, Decomposition of Linear Programs by Direct Distribution, Econometrica, vol. 40, n° 5, 1972, p. 883-898. | MR | Zbl