A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$

Maculan, Nelson; Minoux, Michel; Plateau, Gérard

O (n)

algorithm for projecting a vector on the intersection of a hyperplane and

R_{+}^{n}

Maculan, Nelson ; Minoux, Michel ; Plateau, Gérard

RAIRO - Operations Research - Recherche Opérationnelle, Tome 31 (1997) no. 1, pp. 7-16.

MR Zbl

@article{RO_1997__31_1_7_0,
     author = {Maculan, Nelson and Minoux, Michel and Plateau, G\'erard},
     title = {A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {7--16},
     publisher = {EDP-Sciences},
     volume = {31},
     number = {1},
     year = {1997},
     mrnumber = {1436180},
     zbl = {0881.90102},
     language = {en},
     url = {http://archive.numdam.org/item/RO_1997__31_1_7_0/}
}

TY  - JOUR
AU  - Maculan, Nelson
AU  - Minoux, Michel
AU  - Plateau, Gérard
TI  - A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1997
SP  - 7
EP  - 16
VL  - 31
IS  - 1
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1997__31_1_7_0/
LA  - en
ID  - RO_1997__31_1_7_0
ER  -

%0 Journal Article
%A Maculan, Nelson
%A Minoux, Michel
%A Plateau, Gérard
%T A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1997
%P 7-16
%V 31
%N 1
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1997__31_1_7_0/
%G en
%F RO_1997__31_1_7_0

Maculan, Nelson; Minoux, Michel; Plateau, Gérard. A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$. RAIRO - Operations Research - Recherche Opérationnelle, Tome 31 (1997) no. 1, pp. 7-16. http://archive.numdam.org/item/RO_1997__31_1_7_0/

Bibliographie
Cité par

1. A. V. Aho, J. E. Hopcroft and J. D. Ullman, The Design and Analysis of Computer Algorithms. Addison-Wesley Publishing Company, 1974. | MR | Zbl

2. C. Michelot, A Finite Algorithm for Finding the Projection of a Point onto the Canonical Simplex of Rn. Journal of Optimization Theory and Applications, 50 (1), 1986, pp. 195-200. | MR | Zbl

3. M. Minoux, Mathematical Programing. John Wiley and Sons, 1986. | MR | Zbl

4. N. Maculan and G. G. De Paula Jr., A Linear-Time Median-Finding Algorithm for Projecting a Vector on the Simplex of Rn. Operations Research Letters, 8(4), 1989, pp. 219-222. | MR | Zbl