The shortest path problem on networks with fuzzy parameters

  title={The shortest path problem on networks with fuzzy parameters},
  author={F{\'a}bio Hernandes and Mar{\'i}a Teresa Lamata and Jos{\'e} L. Verdegay and Akebo Yamakami},
  journal={Fuzzy Sets and Systems},
Shortest path problem where the costs have vague values is one of the most studied problems in fuzzy sets and systems area. However, due to its high computational complexity, previously published algorithms present peculiarities and problems that need to be addressed (e.g. they find costs without an existing path, they determine a fuzzy solution set but do not give any guidelines to help the decision-maker choose the best path, they can only be applied in graphs with fuzzy non-negative… CONTINUE READING