Sensitivity analysis for fuzzy shortest path problem

Abstract

The shortest path problem is an optimization problem in which the best path between two considered objects is searched for in accordance with an optimization criterion, which has to be minimized. In this paper this problem is investigated in the case when the distances between the nodes are fuzzy numbers. The problem is formulated as a linear optimization problem with fuzzy coeffcients in the objective function. This problem is solved using crisp parametric two-criterial linear optimization. Special emphasis is given to the sensitivity of the solution with respect to the fuzzy objective function coeffcients. © 2006 Springer.