Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Avtomatika i Telemekhanika, 2014, Issue 4, Pages 5–19 (Mi at7528)  

This article is cited in 11 scientific papers (total in 11 papers)

Mathematical programming problems

$2$-approximate algorithm to solve one problem of the family of disjoint vector subsets

A. E. Galashova, A. V. Kel'manovb

a Novosibirsk State University, Novosibirsk, Russia
b Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia
References:
Abstract: Consideration was given to the problem of seeking a family of disjoint subsets of given cardinalities in a finite set of Euclidean space vectors. The minimal sum of the squared distances from the subset elements to their centers was used as the search criterion. The subset centers are optimizable variables defined as the mean values over the elements of the required subsets. The problem was shown to be NP-hard in the strong sense. To solve it, a $2$-approximate algorithm was proposed which is polynomial for a fixed number of the desired subsets.
Presented by the member of Editorial Board: A. I. Kibzun

Received: 14.11.2013
English version:
Automation and Remote Control, 2014, Volume 75, Issue 4, Pages 595–606
DOI: https://doi.org/10.1134/S0005117914040018
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: A. E. Galashov, A. V. Kel'manov, “A $2$-approximate algorithm to solve one problem of the family of disjoint vector subsets”, Avtomat. i Telemekh., 2014, no. 4, 5–19; Autom. Remote Control, 75:4 (2014), 595–606
Citation in format AMSBIB
\Bibitem{GalKel14}
\by A.~E.~Galashov, A.~V.~Kel'manov
\paper A~$2$-approximate algorithm to solve one problem of the family of disjoint vector subsets
\jour Avtomat. i Telemekh.
\yr 2014
\issue 4
\pages 5--19
\mathnet{http://mi.mathnet.ru/at7528}
\transl
\jour Autom. Remote Control
\yr 2014
\vol 75
\issue 4
\pages 595--606
\crossref{https://doi.org/10.1134/S0005117914040018}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000334423100001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84899560990}
Linking options:
  • https://www.mathnet.ru/eng/at7528
  • https://www.mathnet.ru/eng/at/y2014/i4/p5
  • This publication is cited in the following 11 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:346
    Full-text PDF :55
    References:85
    First page:36
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024