Polynomial algorithms for solving the vector sum problem |
| |
| Authors: | A. E. Baburin A. V. Pyatkin |
| |
| Affiliation: | (1) Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090, Russia |
| |
| 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 . |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
