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 条
  • [31] Genetic Algorithm for Solving Quadratic Bilevel Programming Problem
    WANG Guangmin1
    2. School of Mathematics and Statistics
    3. School of Economics and Management
    WuhanUniversityJournalofNaturalSciences, 2007, (03) : 421 - 425
  • [32] Intuitionistic fuzzy solid assignment problems: a software-based approach
    P. Senthil Kumar
    International Journal of System Assurance Engineering and Management, 2019, 10 : 661 - 675
  • [33] An approach for solving fully generalized intuitionistic fuzzy transportation problems
    Ismat Beg
    Monika Bisht
    Shivam Rawat
    Computational and Applied Mathematics, 2023, 42
  • [34] An approach for solving fully generalized intuitionistic fuzzy transportation problems
    Beg, Ismat
    Bisht, Monika
    Rawat, Shivam
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (08)
  • [35] A NEW METHOD FOR SOLVING NONLINEAR COMPLEMENTARITY PROBLEMS IN FUZZY ENVIRONMENT
    Zhu, Ling
    Li, Ming
    Panatik, Siti Aisyah
    Ma, Rui
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2021, 22 (01) : 199 - 211
  • [36] Solving optimization problems in steady operation of regulated asynchronous motor
    Shikhaliyeva, Saadat
    Safiyev, Elshad
    PRZEGLAD ELEKTROTECHNICZNY, 2024, 100 (10): : 39 - 42
  • [37] Solving Nine Men's Morris
    Gasser, R
    COMPUTATIONAL INTELLIGENCE, 1996, 12 (01) : 24 - 41
  • [38] Algorithms for solving the optimization problems using fuzzy and intuitionistic fuzzy set
    Kumar, P. Senthil
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2020, 11 (01) : 189 - 222
  • [39] Algorithms for solving the optimization problems using fuzzy and intuitionistic fuzzy set
    P. Senthil Kumar
    International Journal of System Assurance Engineering and Management, 2020, 11 : 189 - 222
  • [40] A Sequential Task Addition Distributed Assignment Algorithm for Multi-Robot Systems
    Lindsay, Nathan
    Buehling, Russell K.
    Sun, Liang
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2021, 102 (02)
12345