|
Дискретный анализ и исследование операций, сер. 1, 2006, том 13, выпуск 2, страницы 3–10
(Mi da27)
|
|
|
|
Эта публикация цитируется в 18 научных статьях (всего в 18 статьях)
О полиномиальных алгоритмах решения одной задачи суммирования векторов
А. Е. Бабурин, А. В. Пяткин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Исследуется задача максимизации взвешенной суммы заданного конечного множества векторов из конечномерного нормированного пространства $\mathbb R^k$. Приводятся и анализируются полиномиальные алгоритмы её решения в случае, когда в пространстве $\mathbb R^k$ задана конечная полиэдральная норма, а также норма $l_2$.
Библ. 5.
Образец цитирования:
А. Е. Бабурин, А. В. Пяткин, “О полиномиальных алгоритмах решения одной задачи суммирования векторов”, Дискретн. анализ и исслед. опер., сер. 1, 13:2 (2006), 3–10; J. Appl. Industr. Math., 1:3 (2007), 268–272
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da27 https://www.mathnet.ru/rus/da/v13/s1/i2/p3
|
Статистика просмотров: |
Страница аннотации: | 540 | PDF полного текста: | 178 | Список литературы: | 70 |
|