A note of reduced dimension optimization algorithm of assignment problem

被引：4
|
作者：
Bai, Mengzhuo [1 ]
Ren, Chunyang [2 ]
Liu, Yang [3 ]
机构：
[1] Shenyang Normal Univ, Shenyang 110035, Liaoning, Peoples R China
[2] Shenyang Fourth Hosp People, Shenyang 110031, Liaoning, Peoples R China
[3] China Construct Bank, Chaoyang Branch, Chaoyang 122000, Liaoning, Peoples R China
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2015年 / 30卷 / 04期
关键词：
Assignment problem; Inverse point; Reduced dimension;
D O I：
10.1007/s10878-015-9851-4
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Analysing the characters of the elements of the efficiency matrix of the assignment problem, we find some properties of the optimal solution. Different from the traditional algorithm, Hungarian method, we give several principles to recognize some optimal points rapidly, thus we can reduce the dimension of the assignment problem.
引用
收藏
页码：841 / 849
页数：9
相关论文
共 50 条
  • [1] A note of reduced dimension optimization algorithm of assignment problem
    Mengzhuo Bai
    Chunyang Ren
    Yang Liu
    Journal of Combinatorial Optimization, 2015, 30 : 841 - 849
  • [2] A note on the parity assignment problem
    Butkovic, Peter
    OPTIMIZATION, 2007, 56 (04) : 419 - 424
  • [3] The PAO Algorithm for Assignment Problem
    Wei, Shudi
    Jiang, Xiaoqi
    Wang, Hui
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL AUTOMATION (ICITIA 2015), 2015, : 128 - 134
  • [4] A hybrid algorithm for the assignment problem
    Xu, HB
    Wang, HJ
    Li, CG
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 881 - 884
  • [5] A note on Hungarian method for solving assignment problem
    Dutta, Jayanta
    Pal, S. C.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2015, 36 (05) : 451 - 459
  • [6] A NOTE ON AN ORTHOGONAL SYSTOLIC DESIGN FOR THE ASSIGNMENT PROBLEM
    STOROY, S
    SOREVIK, T
    PARALLEL COMPUTING, 1991, 17 (4-5) : 523 - 525
  • [7] Study on relaxation algorithm of assignment problem
    Liu, Qiming
    Bai, Shu-yan
    Zhang, Fu-zeng
    General System and Control System, Vol I, 2007, : 297 - 300
  • [8] Improvement in Hungarian Algorithm for Assignment Problem
    Shah, Kartik
    Reddy, Praveenkumar
    Vairamuthu, S.
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 1, 2015, 324 : 1 - 8
  • [9] An evolutionary heuristic algorithm for the assignment problem
    Ramadoss, Senthil Kumar
    Singh, Ajit Pal
    Mohiddin, Illauddin Kamaluddin Gulam
    OPSEARCH, 2014, 51 (04) : 589 - 602
  • [10] A NOTE ON DUAL SOLUTIONS OF THE ASSIGNMENT PROBLEM IN CONNECTION WITH THE TRAVELING SALESMAN PROBLEM
    JEROMIN, B
    KORNER, F
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (03) : 410 - 413
12345