Subgradient optimization and large scale programming : an application to optimum multicommodity network synthesis with security constraints
RAIRO - Operations Research - Recherche Opérationnelle, Tome 15 (1981) no. 2, pp. 185-203.
@article{RO_1981__15_2_185_0,
     author = {Minoux, M. and Serreault, J. Y.},
     title = {Subgradient optimization and large scale programming : an application to optimum multicommodity network synthesis with security constraints},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {185--203},
     publisher = {EDP-Sciences},
     volume = {15},
     number = {2},
     year = {1981},
     mrnumber = {627138},
     zbl = {0457.90049},
     language = {en},
     url = {http://archive.numdam.org/item/RO_1981__15_2_185_0/}
}
TY  - JOUR
AU  - Minoux, M.
AU  - Serreault, J. Y.
TI  - Subgradient optimization and large scale programming : an application to optimum multicommodity network synthesis with security constraints
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1981
SP  - 185
EP  - 203
VL  - 15
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1981__15_2_185_0/
LA  - en
ID  - RO_1981__15_2_185_0
ER  - 
%0 Journal Article
%A Minoux, M.
%A Serreault, J. Y.
%T Subgradient optimization and large scale programming : an application to optimum multicommodity network synthesis with security constraints
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1981
%P 185-203
%V 15
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1981__15_2_185_0/
%G en
%F RO_1981__15_2_185_0
Minoux, M.; Serreault, J. Y. Subgradient optimization and large scale programming : an application to optimum multicommodity network synthesis with security constraints. RAIRO - Operations Research - Recherche Opérationnelle, Tome 15 (1981) no. 2, pp. 185-203. http://archive.numdam.org/item/RO_1981__15_2_185_0/

1. M. Gondran and M. Minoux, Graphes et algorithmes, Eyrolles, Paris, 1979. | MR | Zbl

2. M. Minoux, Optimum Synthesis of a Network with Non Simultaneous Multicommodity Flow Requirements, Proceedings of the workshop "Application of Graph Theory and Combinatorics to management ", Brussels, March 20-21, 1979. | Zbl

3. M. Minoux, La synthèse des réseaux de télécommunication avec contraintes de sécurité : une approche théorique, Note technique JTD/CES 68 du Centre national d'Études des Télécommunications (non publiée), 1972.

4. M. Held and R. M. Karp, The Travelling Salesman Problem and Minimum Spanning Trees: part II, Mathematical Programming, Vol. 1, 1971, pp. 6-25. | MR | Zbl

5. M. Held, P. Wolfe and H. P. Crowder, Validation of Subgradient Optimization, Mathematical Programming, Vol. 6, No. 1, 1974, pp. 62-88. | MR | Zbl

6. M. Minoux, Planification à court et à moyen terme d'un réseau de télécommunications, Annales des Télécommunications, T. 29, No. 11-12, 1974, pp. 509-536. | MR

7. M. Minoux and J. Y. Serreault, Le programme d'admissibilité avec contraintes de sécurité et coûts de mutations, Annales des Télécommunications 1980 (à paraître). | Zbl

8. M. Minoux and J. Y. Serreault, Synthèse optimale d'un réseau de télécommunications avec contraintes de sécurité, Annales des Télécommunications 1981 (à paraître).

9. J. Y. Serreault, Calcul automatique des plans de secours dans le réseau interurbain français : présentation du programme ORSEC, Note technique du Centre national d'Études des Télécommunications, 1979 (non publié).

10. M. Minoux Programmation mathématique, Cours de l'École nationale supérieure de Techniques avancées , Paris, 1978. | MR | Zbl

11. J. L. Goffin, On Convergence Rates of Subgradient Optimization Methods, Mathematical Programming, Vol. 13, 1977, pp. 329-347. | MR | Zbl

12. S. Agmon, The Relaxation Method for Linear Inequalities, Can. J. Math., Vol. 6, 1954, pp. 382-392 | MR | Zbl

13. T. Motzkin and I. J. Schoenberg, The Relaxation Method for Linear Inequalities, Can. J. Math., Vol. 6, 1954, pp. 393-404 | MR | Zbl

14. N. Z. Shor, On the Rate of Convergence of the Generalized Gradient Method, Kibernetika, Vol. 4, No. 3, 1968. | Zbl

15. J. F. Benders, Partitioning Procedures for Solving Mixed Variables Programming Problems, Numerische Mathematik, 4, 1962, pp. 238-252. | MR | Zbl

16. M. Minoux, Résolution des problèmes de multiflots en nombres entiers dans les grands réseaux, R.A.I.R.O. (France), Vol. 3, 1975, pp. 21-40. | Numdam | MR | Zbl

17. L. S. Lasdon, Optimization Theory for Large Systems, Macmillan series for operations research, 1970. | MR | Zbl

18. J. P. Legendre and M. Minoux, Une application de la notion de dualité en programmation discrète : sélection et affectation optimales d'une flotte d'avions, R.AI.R.O., Vol. 11, No. 2, 1977, pp. 201-222. | Numdam | MR | Zbl

19. J. L. Kennington and M. Shalaby, An Effective Subgradient Procedure for Minimal Cost Multicommodity Flow Problems, Manag. Sc., Vol. 23, No. 9, 1977, pp. 994-1004. | Zbl