caa a22 4500 605518645 CHVBK 20210128100726.0 cr unu---uuuuu 210128e20151101xx s 000 0 eng 10.1007/s10559-015-9786-x doi (NATIONALLICENCE)springer-10.1007/s10559-015-9786-x The Recurrent Method to Solve the Assignment Problem [Elektronische Daten] [O. Matsiy, A. Morozov, A. Panishev] 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. Springer Science+Business Media New York, 2015 assignment problem nationallicence matching nationallicence bipartite graph nationallicence augmenting path nationallicence Matsiy O. Kharkiv National Automobile and Highway University, Kharkiv, Ukraine aut Morozov A. Zhytomyr State Technological University, Zhytomyr, Ukraine aut Panishev A. Zhytomyr State Technological University, Zhytomyr, Ukraine aut Cybernetics and Systems Analysis Springer US; http://www.springer-ny.com 51/6(2015-11-01), 939-946 1060-0396 51:6<939 2015 51 10559 https://doi.org/10.1007/s10559-015-9786-x text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10559-015-9786-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Matsiy O. Kharkiv National Automobile and Highway University, Kharkiv, Ukraine aut NATIONALLICENCE 700 1- Morozov A. Zhytomyr State Technological University, Zhytomyr, Ukraine aut NATIONALLICENCE 700 1- Panishev A. Zhytomyr State Technological University, Zhytomyr, Ukraine aut NATIONALLICENCE 773 0- Cybernetics and Systems Analysis Springer US; http://www.springer-ny.com 51/6(2015-11-01), 939-946 1060-0396 51:6<939 2015 51 10559