RUS  ENG
Full version
JOURNALS // Informatics and Automation // Archive

Tr. 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.

UDC: 519.1

Received: 17.05.2012



© Steklov Math. Inst. of RAS, 2024