|
Trudy SPIIRAN, 2012, Issue 20, Pages 216–230
(Mi trspy508)
|
|
|
|
A method for optimal grouping of vector objects around centers
, A. V. Ponomarev, S. Savosin St. Petersburg Institute for Informatics and Automation of RAS
Abstract:
The paper addresses the problem of grouping vector objects around potential centers with respect to restrictions imposed on the group structure. A method for transforming vector restictions into the restictions of equivalent integer programming problem is proposed. Polynomial algorithms for some special cases are suggested.
Keywords:
algorithm, grouping, integer programming, network flow, matroid.
Received: 17.05.2012
Citation:
, A. V. Ponomarev, S. Savosin, “A method for optimal grouping of vector objects around centers”, Tr. SPIIRAN, 20 (2012), 216–230
Linking options:
https://www.mathnet.ru/eng/trspy508 https://www.mathnet.ru/eng/trspy/v20/p216
|
Statistics & downloads: |
Abstract page: | 129 | Full-text PDF : | 58 | References: | 37 | First page: | 1 |
|