STEPHEN'S ALGORITHM FOR SOLVING ASSIGNMENT PROBLEMS

被引：0
|
作者：
Dinagar, D. Stephen [1 ]
Raj, B. Christopar [1 ]
机构：
[1] Bharathidasan Univ, TBML Coll, PG & Res Dept Math, Porayar 609307, India
来源：
ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES | 2021年 / 20卷 / 05期
关键词：
Assignment Problem (A.P.); Hungarian method; optimal solution; Stephen's algorithm;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The aim of this paper is to present the efficient algorithm named as Stephen's Algorithm to find the optimal solution for assignment problems. This algorithm provides less number of iterations to reach the optimality. To validate this algorithm, a numerical example is solved and the results are compared with Hungarian method.
引用
收藏
页码：887 / 894
页数：8
相关论文
共 50 条
  • [21] A Distributed Auction Algorithm for Task Assignment With Robot Coalitions
    Deng, Ruiliang
    Yan, Rui
    Huang, Peinan
    Shi, Zongying
    Zhong, Yisheng
    IEEE TRANSACTIONS ON ROBOTICS, 2024, 40 : 4787 - 4804
  • [22] Solving Various Weighted Matching Problems with Constraints
    Caseau Y.
    Laburthe F.
    Constraints, 2000, 5 (1-2) : 141 - 160
  • [23] A new heuristic method for solving unbalanced multi-objective assignment problem
    Fouad, Faten
    Kassam, Alla Eldin H.
    Al-Zubaidi, Sawsan S.
    ENGINEERING RESEARCH EXPRESS, 2024, 6 (04):
  • [24] Determinant Elimination Approach for Precise Solution to Generalized Assignment Problems
    Xu Wangbao
    Chen Xuebo
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1781 - 1785
  • [25] Application of Information and Communication Technologies in Solving Environmental Problems
    Kudayeva, Fatimat Kh.
    Kaygermazov, Arslan A.
    Khashkhozheva, Diana A.
    Zhemukhov, Aslan Kh.
    Edgulova, Elizaveta K.
    Paritov, Anzor U.
    Bechelova, Aminat R.
    2018 IEEE INTERNATIONAL CONFERENCE QUALITY MANAGEMENT, TRANSPORT AND INFORMATION SECURITY, INFORMATION TECHNOLOGIES (IT&QM&IS), 2018, : 675 - 677
  • [26] A Neural Network for Solving Nonlinear Multilevel Programming Problems
    Feng Xiangdong
    Hu Guanghua
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 1521 - 1526
  • [27] Hybrid Genetic Algorithm for Bi-objective Assignment Problem
    Ratli, Mustapha
    Eddaly, Mansour
    Jarboui, Bassem
    Lecomte, Sylvain
    Hanafi, Said
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 35 - 40
  • [28] A negative dual rectangle cancellation algorithm for the linear assignment problem
    Sabbagh, Mohammad S.
    Mousavi, Sayyed R.
    Zamani, Yasin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (04) : 673 - 678
  • [29] Solving the Tree-Structured Task Allocation Problem via Group Multirole Assignment
    Liu, Dongning
    Huang, Baoying
    Zhu, Haibin
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2020, 17 (01) : 41 - 55
  • [30] New evolutionary algorithm for solving nonlinear system of equations
    Liu, C.-A. (liu2006@126.com), 1600, Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong (10): : 4187 - 4193
12345