On vector summation problem in the euclidean space

Edward Kh Gimadi; Ivan A. Rykov; Yury V. Shamardin

doi:10.1007/978-3-319-93800-4_11

On vector summation problem in the euclidean space

Edward Kh Gimadi, Ivan A. Rykov, Yury V. Shamardin

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Abstract

We consider a problem of finding a subset of the smallest size in the given set of vectors such that the norm of sum vector is greater or equal to some given value. We show that the problem can be solved optimally with the same complexity as the problem of finding the subset of given cardinality with minimum norm of sum vector.

Original language	English
Title of host publication	Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers
Publisher	Springer-Verlag GmbH and Co. KG
Pages	131-136
Number of pages	6
ISBN (Print)	9783319937991
DOIs	https://doi.org/10.1007/978-3-319-93800-4_11
Publication status	Published - 1 Jan 2018
Event	7th International Conference on Optimization Problems and Their Applications, OPTA 2018 - Omsk, Russian Federation Duration: 8 Jun 2018 → 14 Jun 2018

Publication series

Name	Communications in Computer and Information Science
Volume	871
ISSN (Print)	1865-0929

Conference

Conference	7th International Conference on Optimization Problems and Their Applications, OPTA 2018
Country	Russian Federation
City	Omsk
Period	08.06.2018 → 14.06.2018

Keywords

Euclidean space
Exact algorithm
Sum vector
Vector subset

Access to Document

10.1007/978-3-319-93800-4_11

Link to publication in Scopus

Fingerprint Dive into the research topics of 'On vector summation problem in the euclidean space'. Together they form a unique fingerprint.

Cite this

Gimadi, E. K., Rykov, I. A., & Shamardin, Y. V. (2018). On vector summation problem in the euclidean space. In Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers (pp. 131-136). (Communications in Computer and Information Science; Vol. 871). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-93800-4_11

@inproceedings{c9445d010c60487ab5bbf2de38ed2d0d,

title = "On vector summation problem in the euclidean space",

abstract = "We consider a problem of finding a subset of the smallest size in the given set of vectors such that the norm of sum vector is greater or equal to some given value. We show that the problem can be solved optimally with the same complexity as the problem of finding the subset of given cardinality with minimum norm of sum vector.",

keywords = "Euclidean space, Exact algorithm, Sum vector, Vector subset",

author = "Gimadi, {Edward Kh} and Rykov, {Ivan A.} and Shamardin, {Yury V.}",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/978-3-319-93800-4_11",

language = "English",

isbn = "9783319937991",

series = "Communications in Computer and Information Science",

publisher = "Springer-Verlag GmbH and Co. KG",

pages = "131--136",

booktitle = "Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers",

address = "Germany",

note = "7th International Conference on Optimization Problems and Their Applications, OPTA 2018 ; Conference date: 08-06-2018 Through 14-06-2018",

}

Gimadi, EK , Rykov, IA & Shamardin, YV 2018, On vector summation problem in the euclidean space. in Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Communications in Computer and Information Science, vol. 871, Springer-Verlag GmbH and Co. KG, pp. 131-136, 7th International Conference on Optimization Problems and Their Applications, OPTA 2018, Omsk, Russian Federation, 08.06.2018. https://doi.org/10.1007/978-3-319-93800-4_11

On vector summation problem in the euclidean space. / Gimadi, Edward Kh ; Rykov, Ivan A.; Shamardin, Yury V.

Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, 2018. p. 131-136 (Communications in Computer and Information Science; Vol. 871).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

TY - GEN

T1 - On vector summation problem in the euclidean space

AU - Gimadi, Edward Kh

AU - Rykov, Ivan A.

AU - Shamardin, Yury V.

PY - 2018/1/1

Y1 - 2018/1/1

N2 - We consider a problem of finding a subset of the smallest size in the given set of vectors such that the norm of sum vector is greater or equal to some given value. We show that the problem can be solved optimally with the same complexity as the problem of finding the subset of given cardinality with minimum norm of sum vector.

AB - We consider a problem of finding a subset of the smallest size in the given set of vectors such that the norm of sum vector is greater or equal to some given value. We show that the problem can be solved optimally with the same complexity as the problem of finding the subset of given cardinality with minimum norm of sum vector.

KW - Euclidean space

KW - Exact algorithm

KW - Sum vector

KW - Vector subset

UR - http://www.scopus.com/inward/record.url?scp=85049696495&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-93800-4_11

DO - 10.1007/978-3-319-93800-4_11

M3 - Conference contribution

AN - SCOPUS:85049696495

SN - 9783319937991

T3 - Communications in Computer and Information Science

SP - 131

EP - 136

BT - Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers

PB - Springer-Verlag GmbH and Co. KG

T2 - 7th International Conference on Optimization Problems and Their Applications, OPTA 2018

Y2 - 8 June 2018 through 14 June 2018

ER -