Manuscript Number : CSEIT174436
Intuitionistic Fuzzy Orienteering Problem and Its Work-Depth Analysis
Authors(2) :-Madhushi Verma, K. K. Shukla Orienteering is an NP-hard problem that originated from a water sport where a player is required to visit a set of control points connecting the source and the destination, collect the maximum possible rewards or scores associated with the control points and arrive at the destination within the time bound. It finds its application in the tourism industry, telecommunication networks and other computational problems where things like human behaviour and hesitancy of the decision maker must be considered. To tackle the uncertainty involved in the parameters we represent them using trapezoidal intuitionistic fuzzy numbers (TIFN) resulting in intuitionistic fuzzy orienteering problem (IFOP). A technique based on max-min formulation is presented to deal with IFOP using a new method for ranking TIFNs. Also, a work-depth analysis for the parallel version of IFOP is presented to show that IFOP is work-preserving and can be implemented on a multiprocessor model like PRAM to obtain the solution for large instances efficiently. Centroid of Centroids, Fuzzy Optimization, Intuitionistic Fuzzy Orienteering Problem, Orienteering Problem, Trapezoidal Intuitionistic Fuzzy Number. Publication Details Published in : Volume 2 | Issue 7 | September 2017 Article Preview
Date of Publication : 2017-09-30
License: This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 302-310
Manuscript Number : CSEIT174436
Publisher : Technoscience Academy
Journal URL : http://ijsrcseit.com/CSEIT174436