Abstract. The paper proposes a new method to solve the assignment problem based on recursive derivation of the optimal solution. The assignment problem is formulated in the rearrangement matrix form that allows the use of the matrix approach to optimal solution. The algorithm is to find the minimum total weight matching in the bipartite graph with 2n vertices. The computational scheme of the recurrence method for solving the assignment problem is presented in the form adapted for implementation on a computer.
Keywords: assignment problem, matching, bipartite graph, augmenting path.
Маций Ольга Борисовна,
аспирантка Харьковского национального автомобильно-дорожного университета.
Морозов Андрей Васильевич,
кандидат техн. наук, доцент, декан Житомирского государственного технологического университета,
e-mail: morozov.andriy@gmail.com.
Панишев Анатолий Васильевич,
доктор техн. наук, профессор, заведующий кафедрой Житомирского государственного технологического университета.