Solving the Shortest Path Problem with Interval Arcs

Authors:
Atanu Sengupta;Tapan Kumar Pal
Affiliations:
Department of Applied Mathematics with Oceanology & Computer Programming, Vidyasagar University, Medinipur, India 721 102;Department of Applied Mathematics with Oceanology & Computer Programming, Vidyasagar University, Medinipur, India 721 102
Venue:
Fuzzy Optimization and Decision Making
Year:
2006

Citing 5
Cited 5

Fuzzy set theory—and its applications (3rd ed.)

Fuzzy set theory—and its applications (3rd ed.)
Min-transitivity of fuzzy leftness relationship and its application to decision making

Fuzzy Sets and Systems
Fuzzy logic: intelligence, control, and information

Fuzzy logic: intelligence, control, and information
Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming

Fuzzy Sets and Systems
Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.)

Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.)

The shortest path problem on networks with fuzzy parameters

Fuzzy Sets and Systems
Ranking function-based solutions of fully fuzzified minimal cost flow problem

Information Sciences: an International Journal
The solution and duality of imprecise network problems

Computers & Mathematics with Applications
A fuzzy shortest path with the highest reliability

Journal of Computational and Applied Mathematics
Skynets: searching for minimum trees in graphs with incomparable edge weights

Proceedings of the 20th ACM international conference on Information and knowledge management

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.