Neutrosophic Sets and Systems (Mar 2019)

A Multi Objective Programming Approach to Solve Integer Valued Neutrosophic Shortest Path Problems

  • Ranjan Kumar,
  • S A Edalatpanah,
  • Sripati Jha,
  • S. Broumi,
  • Ramayan Singh,
  • Arindam Dey

DOI
https://doi.org/10.5281/zenodo.2595968
Journal volume & issue
Vol. 24
pp. 134 – 149

Abstract

Read online

Neutrosophic (NS) set hypothesis gives another way to deal with the vulnerabilities of the shortest path problems (SPP). Several researchers have worked on fuzzy shortest path problem (FSPP) in a fuzzy graph with vulnerability data and completely different applications in real world eventualities. However, the uncertainty related to the inconsistent information and indeterminate information isn't properly expressed by fuzzy set. The neutrosophic set deals these forms of uncertainty. This paper presents a model for shortest path problem with various arrangements of integer-valued trapezoidal neutrosophic (INVTpNS) and integer-valued triangular neutrosophic (INVTrNS). We characterized this issue as Neutrosophic Shortest way problem (NSSPP). The established linear programming (LP) model solves the classical SPP that consists of crisp parameters.

Keywords