A New Algorithm for Solving Shortest Path Problem on a Network with Imprecise Edge Weight

被引：0
|
作者：
Kumar, Amit [1 ]
Kaur, Manjot [1 ]
机构：
[1] Thapar Univ, Sch Math & Comp Applicat, Patiala 147004, Punjab, India
来源：
APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL | 2011年 / 6卷 / 02期
关键词：
Fuzzy shortest path problem; Ranking function; Interval numbers; Triangular fuzzy numbers;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Nayeem and Pal (Shortest path problem on a network with imprecise edge weight, Fuzzy Optimization and Decision Making 4, 293-312, 2005) proposed a new algorithm for solving shortest path problem on a network with imprecise edge weight. In this paper the shortcomings of the existing algorithm, (Nayeem and Pal, 2005) are pointed out and to overcome these shortcomings a new algorithm is proposed. To show the advantages of the proposed algorithm over existing algorithm the numerical examples presented in (Nayeem and Pal, 2005) are solved using the proposed algorithm and obtained results are discussed.
引用
收藏
页码：602 / 619
页数：18
相关论文
共 50 条
  • [1] Shortest path problem on a network with imprecise edge weight
    Nayeem Sk.Md.A.
    Pal M.
    Fuzzy Optimization and Decision Making, 2005, 4 (4) : 293 - 312
  • [2] Solving the shortest path problem in an imprecise and random environment
    Singh, V. P.
    Sharma, Kirti
    Chakraborty, Debjani
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2020, 45 (01):
  • [3] Solving the shortest path problem in an imprecise and random environment
    V P Singh
    Kirti Sharma
    Debjani Chakraborty
    Sādhanā, 2020, 45
  • [4] A New Algorithm for Solving Multicriteria Shortest Path Problem
    MA Liang\ \ WANG Long\|de College of Systems Science and Systems Engineering
    Journal of Systems Science and Systems Engineering, 1999, (03) : 335 - 339
  • [5] Solving the fuzzy shortest path problem on networks by a new algorithm
    Ebrahimnejad, Sadollah
    Tavakoli-Moghaddam, Reza
    FS'09: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, 2009, : 28 - +
  • [6] A new algorithm for the fuzzy shortest path problem in a network
    Wu, Zezhong
    Zheng, Fenghua
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2009, : 134 - 140
  • [7] Solving a shortest path problem by ant algorithm
    Fan, H
    Hua, Z
    Li, JJ
    Yuan, D
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 3174 - 3177
  • [8] A new algorithm for the discrete fuzzy shortest path problem in a network
    Chuang, TN
    Kung, JY
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (01) : 660 - 668
  • [9] Solving fuzzy shortest path problem by genetic algorithm
    Syarif, A.
    Muludi, K.
    Adrian, R.
    Gen, M.
    INDONESIAN OPERATIONS RESEARCH ASSOCIATION - INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH 2017, 2018, 332
  • [10] Developing a Genetic Algorithm for Solving Shortest Path Problem
    Behzadi, Saeed
    Alesheikh, Ali A.
    NEW ASPECTS OF URBAN PLANNING AND TRANSPORTATION, 2008, : 28 - 32
12345