Дата публикации: 2017

Дата публикации в реестре: 2021-08-05T17:35:45Z

Аннотация:

Рассматривается процесс регулярного решения классической линейной асимметричной задачи о назначении, когда множества работ и исполнителей, а также локальные оценки назначения формируются в реальном времени. Предложена структура данных и инкрементальный алгоритм построения оптимального паросочетания, в которых накопление предопределенных решений снижает вычислительную сложность решения до линейной зависимости от объема поступивших данных. The process of regular solution of the classical linear asymmetric assignment problem is considered, when sets of works and performers, as well as local assignment estimates are formed in real time. A data structure and an incremental algorithm for constructing optimal matching are proposed, in which the allocation of predefined solutions reduces the computational complexity of the solution to linear dependence on the volume of incoming data.

Тип: Статья