Abstract:
The problem is investigated of weighted sum maximization of a given finite set of vectors from the finite-dimensional vector space $\mathbb R^k$. Polynomial algorithms solving it are presented and analyzed in the case when a finite polyhedral norm or the $l_2$ norm is defined on $\mathbb R^k$.