Competition assignment problem algorithm based on Hungarian method

被引：1
|
作者：
KONG Chao1
机构：
来源：
Journal of Northeast Agricultural University(English Edition) | 2007年 / 01期
关键词：
optimal assignment problem; competition assignment problem; Hungarian method;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 ; 1201 ;
摘要：
Traditional Hungarian method can only solve standard assignment problems, while can not solve competition assignment problems. This article emphatically discussed the difference between standard assignment problems and competition assignment problems. The kinds of competition assignment problem algorithms based on Hungarian method and the solutions of them were studied.
引用
收藏
页码：67 / 71
页数：5
相关论文
共 50 条
  • [1] A new algorithm for the assignment problem: An alternative to the Hungarian method
    Ji, P
    Lee, WB
    Li, HY
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (11) : 1017 - 1023
  • [2] A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method
    Hahn, P
    Grant, T
    Hall, N
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 108 (03) : 629 - 640
  • [3] The Hungarian Method for the assignment problem
    Kuhn, HW
    [J]. NAVAL RESEARCH LOGISTICS, 2005, 52 (01) : 7 - 21
  • [4] Improvement in Hungarian Algorithm for Assignment Problem
    Shah, Kartik
    Reddy, Praveenkumar
    Vairamuthu, S.
    [J]. ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 1, 2015, 324 : 1 - 8
  • [5] A note on Hungarian method for solving assignment problem
    Dutta, Jayanta
    Pal, S. C.
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2015, 36 (05): : 451 - 459
  • [6] Tsoro and Hungarian approaches: A hybrid algorithm for an assignment problem
    Kumar, S
    Ncube, O
    Munapo, E
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2003, 20 (01) : 41 - 56
  • [7] MODIFIED HUNGARIAN ALGORITHM TO SOLVE UNBALANCED ASSIGNMENT PROBLEM
    Katariya, Anuj K.
    Sharma, Shashi
    Singh, S. R.
    Shweta
    Jyoti
    [J]. INTERNATIONAL JOURNAL OF AGRICULTURAL AND STATISTICAL SCIENCES, 2022, 18 (02): : 777 - 781
  • [8] A Dynamic Role Assignment Formation Control Algorithm Based on Hungarian Method
    Wang, Huiying
    Shi, Dianxi
    Song, Bingnan
    [J]. 2018 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2018, : 687 - 696
  • [9] Load Balancing of Unbalanced Assignment Problem With Hungarian Method
    Mondal, Ranjan Kumar
    Ray, Payel
    Nandi, Enakshmi
    Biswas, Biswajit
    Sanyal, Manas Kumar
    Sarddar, Debabrata
    [J]. INTERNATIONAL JOURNAL OF AMBIENT COMPUTING AND INTELLIGENCE, 2019, 10 (01) : 46 - 60
  • [10] Multiple Hungarian Method for k-Assignment Problem
    Gabrovsek, Bostjan
    Novak, Tina
    Povh, Janez
    Rupnik Poklukar, Darja
    Zerovnik, Janez
    [J]. MATHEMATICS, 2020, 8 (11)
12345