An approximate method for solving assignment problem

Abstract

This paper presents an approximate method for solving assignment problem that makes it possible to assign tasks to agents in order to gain utmost overall efficiency in completing all the tasks. An example is provided for algorithm illustration.

Запропонований наближений метод розв’язання задачі про призначення, який дає змогу так розподілити робітників по роботах, щоб загальна ефективність виконання всіх робіт була якомога найбільшою.

Предложенный приближенный метод решения задачи о назначении, который позволяет так распределить рабочих по работам, чтобы общая эффективность выполнения всех работ была как можно большей.