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, 2011, Issue 8, Pages 121–135 (Mi at2261)  

System Analysis and Operations Research

Distribution of assignments among participants under conditions of constraints

P. A. Chentsov

Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, Russia
References:
Abstract: The distribution problem of assignments among participants in the presence of constraints is considered. For each assignment participants are defined, whom this assignment can be transferred to, and participants who cannot take the given assignment. Some collections of assignments are marked as clusters, i.e., all assignments of each such cluster can be given up only to one participant; and clusters can be intersected. Estimates of the extremum are set out, an approximate algorithm of the solution is proposed. The problems of this type can be met with, for example, in multiprocessor computing complexes in the distribution of assignments among processors, in the distribution of jobs among executors, and in a number of other cases.
Presented by the member of Editorial Board: A. A. Lazarev

Received: 01.12.2010
English version:
Automation and Remote Control, 2011, Volume 72, Issue 8, Pages 1690–1704
DOI: https://doi.org/10.1134/S0005117911080078
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: P. A. Chentsov, “Distribution of assignments among participants under conditions of constraints”, Avtomat. i Telemekh., 2011, no. 8, 121–135; Autom. Remote Control, 72:8 (2011), 1690–1704
Citation in format AMSBIB
\Bibitem{Che11}
\by P.~A.~Chentsov
\paper Distribution of assignments among participants under conditions of constraints
\jour Avtomat. i Telemekh.
\yr 2011
\issue 8
\pages 121--135
\mathnet{http://mi.mathnet.ru/at2261}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2896192}
\zmath{https://zbmath.org/?q=an:1233.90210}
\transl
\jour Autom. Remote Control
\yr 2011
\vol 72
\issue 8
\pages 1690--1704
\crossref{https://doi.org/10.1134/S0005117911080078}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000297404200007}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-80052568690}
Linking options:
  • https://www.mathnet.ru/eng/at2261
  • https://www.mathnet.ru/eng/at/y2011/i8/p121
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Avtomatika i Telemekhanika
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024