Polynomial algorithms for solving the vector sum problem

Abstract

The problem is investigated of weighted sum maximization of a given finite set of vectors from the finite-dimensional vector space ℝ 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 ℝ k .