@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://www.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://www.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://www.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://www.numdam.org/item/RO_1997__31_1_7_0/
1. The Design and Analysis of Computer Algorithms. Addison-Wesley Publishing Company, 1974. | MR | Zbl
, and ,2. 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. Mathematical Programing. John Wiley and Sons, 1986. | MR | Zbl
,4. 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
and ,