О полиномиальных алгоритмах решения одной задачи суммирования векторов

Исследуется задача максимизации взвешенной суммы заданного конечного множества векторов из конечномерного нормированного пространства $\mathbb R^k$. Приводятся и анализируются полиномиальные алгоритмы её решения в случае, когда в пространстве $\mathbb R^k$ задана конечная полиэдральная норма, а также норма $l_2$.
Библ. 5.