A Target Allocation Method Inspired by Hungarian Algorithm

Chang-Ping Du,Zheng-Xu Dai,Yao Zheng,Deng-Yu Yin,Yue-Xing Wang
DOI: https://doi.org/10.1109/icinfa.2018.8812329
2018-01-01
Abstract:In this paper a target allocation method is developed, inspired by the Hungarian algorithm. The special weighting factors are introduced to sum up the applicant’s cost and benefit to solve the target assignment problem. The proposed algorithm is suitable for both square and non-square cost matrix and the time consumption is almost the same as that of the standard Hungarian algorithm. In order to verify the proposed algorithm, the numerical analysis is carried out in detail. The results show that the proposed target allocation algorithm is correct and effective.
What problem does this paper attempt to address?