AN INTERVAL VALUED FUZZY BICRITERIA SHORTEST PATH PROBLEM USING A MODIFIED HUNGARIAN ALGORITHM

Sungeeta Singh, Renu Tuli, Komal .

Abstract


A Fuzzy Bicriteria Shortest Path problem (FBSPP) is considered and Pareto Optimal solutions are obtained by applying a modified version of the Hungarian algorithm. The two criteria representing total cost and duration of travel are taken as interval numbers and ordering between the interval numbers as defined by Tuli and Sharma [1] is considered. The method is explained by implementing it on the example of Tuli and Sharma [1] and  the same set of Pareto optimal solutions are obtained hence providing a simple and alternate approach for solving the FBSPP. The motivation of the problem lies in the uncertainty in real world problems today and how best we can deal with it. The fuzzy interval solution obtained via a fully fuzzy algorithm further reinforces the applicability of fuzzy set theory in solving problems.

Keywords


Shortest path; bicriteria; interval number

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Subscribe to Print Journals

 IJAIKD is currently Indexed By   


 http://rgjournals.com/public/site/images/mittalberi/scholar_logo_lg_2011.gif  Journal Seek