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 条
  • [1] An Algorithm for Solving Threedimensional Assignment Problem
    Xiao, Zhitao
    JOURNAL OF ELECTRICAL SYSTEMS, 2024, 20 (02) : 226 - 233
  • [2] Triangular Fuzzy Assignment Problems for Solving Amalgamated Computing System
    Khandelwal, Anju
    Kumar, Avanish
    Gupta, Mani
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL PERFORMANCE EVALUATION (COMPE-2021), 2021, : 348 - 353
  • [3] SOLVING NON-QUADRATIC MATRICES IN ASSIGNMENT PROBLEMS WITH AN IMPROVED VERSION OF VOGEL'S APPROXIMATION METHOD
    Selmair, Maximilian
    Swinarew, Alexander
    Meier, Klaus-Juergen
    Wang, Yi
    PROCEEDINGS OF THE 33RD INTERNATIONAL ECMS CONFERENCE ON MODELLING AND SIMULATION (ECMS 2019), 2019, 33 (01): : 261 - 266
  • [4] An extended Vogel’s approximation algorithm for efficiently solving Fermatean fuzzy solid transportation problems
    Shivani
    Rani, Deepika
    Soft Computing, 2024, 28 (17-18) : 9711 - 9734
  • [5] Solving the Many to Many assignment problem by improving the Kuhn-Munkres algorithm with backtracking
    Zhu, Haibin
    Liu, Dongning
    Zhang, Siqin
    Zhu, Yu
    Teng, Luyao
    Teng, Shaohua
    THEORETICAL COMPUTER SCIENCE, 2016, 618 : 30 - 41
  • [6] A comment on "Level set algorithm for solving convex multiplicative programming problems"
    Zhou, Xue-gang
    Wu, Kun
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 204 (01) : 496 - 498
  • [7] An imperialist competitive algorithm for solving dynamic nonlinear constrained optimization problems
    Liu, Chun-an
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (02) : 759 - 772
  • [8] A note on Hungarian method for solving assignment problem
    Dutta, Jayanta
    Pal, S. C.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2015, 36 (05) : 451 - 459
  • [9] THE TIME LIMIT ASSIGNMENT PROBLEMS
    Bai, Guozhong
    Gan, Xiao-Xiong
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2008, 13 (S08): : 31 - 40
  • [10] A Novel Alternative Algorithm for Solving Integer Linear Programming Problems Having Three Variables
    Alan, Kadriye Simsek
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2020, 20 (04) : 27 - 35
12345