Distribution of assignments among participants under conditions of constraints

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

Full description

Saved in:
Bibliographic Details
Published in:Automation and remote control 2011-08, Vol.72 (8), p.1690-1704
Main Author: Chentsov, P. A.
Format: Article
Language:English
Subjects:
CAE) and Design
Calculus of Variations and Optimal Control
Optimization
Computer-Aided Engineering (CAD
Control
Mathematics
Mathematics and Statistics
Mechanical Engineering
Mechatronics
Robotics
System Analysis and Operations Research
Systems Theory
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0005-1179
1608-3032
DOI:10.1134/S0005117911080078