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 条
  • [41] ON LINEAR SEMIINFINITE PROGRAMMING-PROBLEMS - AN ALGORITHM
    LAI, HC
    WU, SY
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1992, 13 (3-4) : 287 - 304
  • [42] An algorithm for semi-infinite transportation problems
    Chen, Shen-Yu
    Wu, Soon-Yi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 217 (02) : 365 - 380
  • [43] A hybrid algorithm using particle swarm optimization for solving transportation problem
    Gurwinder Singh
    Amarinder Singh
    Neural Computing and Applications, 2020, 32 : 11699 - 11716
  • [44] A hybrid algorithm using particle swarm optimization for solving transportation problem
    Singh, Gurwinder
    Singh, Amarinder
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (15) : 11699 - 11716
  • [45] Developing a new approach to solve solid assignment problems under intuitionistic fuzzy environment
    Senthil Kumar P.
    Kumar, P. Senthil, 1600, IGI Global (09): : 1 - 34
  • [46] Quantum-Inspired Evolutionary Algorithm for Optimal Service-Matching Task Assignment
    Vendrell, Joan
    Kia, Solmaz
    INFORMATION, 2022, 13 (09)
  • [47] AN APPROACH TO SOLVING DISCRETE VECTOR OPTIMIZATION PROBLEMS OVER A COMBINATORIAL SET OF PERMUTATIONS
    Semenova, N. V.
    Kolechkina, L. N.
    Nagirna, A. N.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2008, 44 (03) : 441 - 451
  • [48] Research of genetic algorithm applied on mathematical optimization problems
    Zhang Li-ping
    Proceedings of 2006 Chinese Control and Decision Conference, 2006, : 457 - 459
  • [49] AN ALGORITHM FOR SOLVING FUZZY RELATION PROGRAMMING WITH THE MAX-T COMPOSITION OPERATOR
    Molai, Ali Abbasi
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2015, 5 (01): : 21 - 29
  • [50] Solving vehicle routing problem by using improved genetic algorithm for optimal solution
    Mohammed, Mazin Abed
    Abd Ghani, Mohd Khanapi
    Hamed, Raed Ibraheem
    Mostafa, Salama A.
    Ahmad, Mohd Sharifuddin
    Ibrahim, Dheyaa Ahmed
    JOURNAL OF COMPUTATIONAL SCIENCE, 2017, 21 : 255 - 262
12345