A primal-dual algorithm for a constrained Fermat-Weber problem involving mixed norms
RAIRO - Operations Research - Recherche Opérationnelle, Volume 22 (1988) no. 4, pp. 313-330.
@article{RO_1988__22_4_313_0,
author = {Idrissi, H. and Lefebvre, O. and Michelot, C.},
title = {A primal-dual algorithm for a constrained {Fermat-Weber} problem involving mixed norms},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {313--330},
publisher = {EDP-Sciences},
volume = {22},
number = {4},
year = {1988},
zbl = {0663.90026},
mrnumber = {978818},
language = {en},
url = {http://www.numdam.org/item/RO_1988__22_4_313_0/}
}
TY  - JOUR
AU  - Idrissi, H.
AU  - Lefebvre, O.
AU  - Michelot, C.
TI  - A primal-dual algorithm for a constrained Fermat-Weber problem involving mixed norms
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1988
DA  - 1988///
SP  - 313
EP  - 330
VL  - 22
IS  - 4
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1988__22_4_313_0/
UR  - https://zbmath.org/?q=an%3A0663.90026
UR  - https://www.ams.org/mathscinet-getitem?mr=978818
LA  - en
ID  - RO_1988__22_4_313_0
ER  - 
%0 Journal Article
%A Idrissi, H.
%A Lefebvre, O.
%A Michelot, C.
%T A primal-dual algorithm for a constrained Fermat-Weber problem involving mixed norms
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1988
%P 313-330
%V 22
%N 4
%I EDP-Sciences
%G en
%F RO_1988__22_4_313_0
Idrissi, H.; Lefebvre, O.; Michelot, C. A primal-dual algorithm for a constrained Fermat-Weber problem involving mixed norms. RAIRO - Operations Research - Recherche Opérationnelle, Volume 22 (1988) no. 4, pp. 313-330. http://www.numdam.org/item/RO_1988__22_4_313_0/

1. J. ChatelonD. Hearn and T. J. Lowe, A Subgradient Algorithm for Certain Minimax and Minisum Problems. The Constrained Case, S.I.A.M. Journal on Control and Qptimization, Vol. 20, 1982, pp. 455-469. | MR | Zbl

2. P. Hansen, D. Peeters and J. F. Thisse, Constrained Location and the Weber-Rawls Problem, Annals of Discrete Mathematics, Vol. 11, 1981, pp. 147-166. | MR | Zbl

3. P. Hansen, D. Peeters and J. F. Thisse, An Algorithm for Constrained Weber Problem, Management Science, Vol. 28, No. 11, 1982, pp. 1285-1295. | Zbl

4. H. Juel and R. F. Love, On the Dual of the Linearly Constrained Multifacility Location Problem with Arbitrary Norms, Transportation Science, Vol. 25, 1981, pp. 329-337. | MR

5. P. J. Laurent, Approximation et Optimisation, Hermann, Paris, 1972. | MR | Zbl

6. O. Lefebvre and C. Michelot, Calcul d'un point fixe d'une application prox par la méthode des approximations successives; condition de convergence finie, Comptes rendus de l'Académie des Sciences de Paris, T. 303, série I, No. 17, 1986. | MR | Zbl

7. R. F. Love, Locating Facilities in Three-Dimensional Space by Convex Programming, Naval Research Logistics Quaterly, Vol. 16, 1969, pp. 503-516. | MR | Zbl

8. R. F. Love, The Dual of a Hyperbolic Approximation to the Generalized Constrained Multi-Facility Location Problem with lp Distances, Management Science, Vol. 21, No. 1, 1974, pp, 22-33. | MR | Zbl

9. R. F. Love and S. A. Kraemer, A Dual Decomposition Method for Minimizing Transportation Costs in Multi-facility Location Problems, Transportation Science, Vol. 7, 1973, pp. 297-316. | MR

10. R. F. Love and J. G. Morris, Solving Constrained Multi-facility Location Problems Involving lp Distances Using Convex Programming, Operations Research, Vol. 23, 1975, pp. 581-587. | MR | Zbl

11. C. Michelot and O. Lefebvre, A Primal-dual Algorithm for the Fermat-Weber Problem Involving Mixed Gauges, Mathematical Programming, Vol. 39, 1987, pp. 319-335. | MR | Zbl

12. R. Mifflin, A Stable Method for Solving Certain Constrained Least Squares Problems, Mathematical Programming, Vol. 16, 1974, pp. 141-158. | MR | Zbl

13. J. G. Morris, A Linear Programming Solution to the Generalized Rectangular Distance Weber Problem, Naval Research Logistics Quaterly, Vol. 22, 1975, pp. 155-164. | MR | Zbl

14. R. T. Rockafellar, Convex Analysis, Princeton, New Jersey, Princeton University Press, 1970. | Zbl

15. R. T. Rockafellar, Conjugate Duality and Optimization, Regional Conference Series in Applied Mathematics, S.I.A.M., 1974. | MR | Zbl

16. M. K. Schaefer and A. P. Hurter, An Algorithm for the Solution of a Location Problem with Metric Constraints, Naval Research Logistics Quaterly, Vol. 21, 1974, pp. 625-636. | MR | Zbl

17. J. E. Spingarn, Partial Inverse of a Monotone Operator, Applied Mathematics and Optimization, Vol. 10, 1983, pp. 247-265. | MR | Zbl

18. C. D. T. Watson-Gandy, The Solution of Distance Constrained Mini-Sum Location Problems, Operations Research, Vol. 33, 1985, pp. 784-802. | MR | Zbl

19. G. O. Wesolowsky and R. F. Love, The Optimal Location of New Facilities Using Rectangular Distances, Operations Research, Vol. 19, 1971, pp. 124-130. | MR | Zbl