Solving the shortest path problem with interval arcs

被引：0
作者：
Sengupta A. [1 ]
Pal T.K. [1 ]
机构：
[1] Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University
来源：
Fuzzy Optimization and Decision Making | 2006年 / 5卷 / 1期
关键词：
Dijkstra's algorithm; Fuzzy preference ordering; Interval arithmetic; Order relation; Shortest path problem;
D O I：
10.1007/s10700-005-4916-y
中图分类号：
学科分类号：
摘要：
This paper presents an algorithm for the shortest path problem when the connected arcs in a transportation network are represented as interval numbers. The methodology proposed in this paper considers fuzzy preference ordering of intervals (Sengupta and Pal (2000), European Journal of Operational Research 127, 28-43) from pessimistic and optimistic decision maker's point of view. © 2006 Springer Science+Business Media, Inc.
引用
收藏
页码：71 / 89
页数：18
相关论文
共 10 条
  • [1] Alefeld G., Herzberger J., Introduction to Interval Computations, (1983)
  • [2] Ishibuchi H., Tanaka H., Multiobjective programming in optimization of the interval objective function, European Journal of Operational Research, 48, pp. 219-225, (1990)
  • [3] Kundu S., Min-transitivity of fuzzy left-ness relationship and its application to decision making, Fuzzy Sets and Systems, 86, pp. 357-367, (1997)
  • [4] Lowen R., On fuzzy completeness, Information Sciences, 14, pp. 107-113, (1978)
  • [5] Moore R.E., Method and Application of Interval Analysis, (1979)
  • [6] Okada S., Gen M., Order relation between intervals and its application to shortest path problem, Japanese Journal of Fuzzy Theory and Systems, 6, 6, pp. 703-717, (1994)
  • [7] Sengupta A., Pal T.K., On comparing interval numbers, European Journal of Operational Research, 127, pp. 28-43, (2000)
  • [8] Sengupta A., Pal T.K., Chakraborty D., Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming, Fuzzy Sets and Systems, 119, pp. 129-138, (2001)
  • [9] Yen J., Langari R., Fuzzy Logic - Intelligence, Control and Information, (1999)
  • [10] Zimmermann H.J., Fuzzy Set Theory and Its Applications, (1991)
1