Том 13, серия 1, номер 2, 2006 г., Стр. 3-10

УДК 519.8
А. Е. Бабурин, А. В. Пяткин
О полиномиальных алгоритмах решения одной задачи суммирования векторов

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

Бабурин А. Е. ¹
Пяткин А. В. ¹
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: ababur@arqa.ru, artem@math.nsc.ru

Статья поступила 16 ноября 2005 г.