A $O\left(n\right)$ 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.
@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},
zbl = {0881.90102},
mrnumber = {1436180},
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
DA  - 1997///
SP  - 7
EP  - 16
VL  - 31
IS  - 1
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1997__31_1_7_0/
UR  - https://zbmath.org/?q=an%3A0881.90102
UR  - https://www.ams.org/mathscinet-getitem?mr=1436180
LA  - en
ID  - RO_1997__31_1_7_0
ER  - 
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/

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

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 851135 | Zbl 0571.90074

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

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 1013763 | Zbl 0679.90054