Shortest path problem using Bellman algorithm under neutrosophic environment

Shortest path problem using Bellman algorithm under neutrosophic environment
Author: Said Broumi
Publisher: Infinite Study
Total Pages: 8
Release:
Genre: Mathematics
ISBN:

An elongation of the single-valued neutrosophic set is an interval-valued neutrosophic set. It has been demonstrated to deal indeterminacy in a decision-making problem. Real-world problems have some kind of uncertainty in nature and among them; one of the influential problems is solving the shortest path problem (SPP) in interconnections. In this contribution, we consider SPP through Bellman’s algorithm for a network using interval-valued neutrosophic numbers (IVNNs). We proposed a novel algorithm to obtain the neutrosophic shortest path between each pair of nodes. Length of all the edges is accredited an IVNN. Moreover, for the validation of the proposed algorithm, a numerical example has been offered. Also, a comparative analysis has been done with the existing methods which exhibit the advantages of the new algorithm.

Neutrosophic Shortest Path Problem (NSPP) in a Directed Multigraph

Neutrosophic Shortest Path Problem (NSPP) in a Directed Multigraph
Author: Siddhartha Sankar Biswas
Publisher: Infinite Study
Total Pages: 12
Release:
Genre: Mathematics
ISBN:

One of the important non-linear data structures in Computer Science is graph. Most of the real life network, be it a road transportation network, or airlines network or a communication network etc., cannot be exactly transformed into a graph model, but into a Multigraphs model. The Multigraph is a topological generalization of the graph where multiple links (or edges/arcs) mayexist between two nodes unlike in graph.

Shortest Path Solution of Trapezoidal Fuzzy Neutrosophic Graph Based on Circle‐Breaking Algorithm

Shortest Path Solution of Trapezoidal Fuzzy Neutrosophic Graph Based on Circle‐Breaking Algorithm
Author: Lehua Yang
Publisher: Infinite Study
Total Pages: 22
Release:
Genre: Mathematics
ISBN:

The shortest path problem is a topic of increasing interest in various scientific fields. The damage to roads and bridges caused by disasters makes traffic routes that can be accurately expressed become indeterminate. A neutrosophic set is a collection of the truth membership, indeterminacy membership, and falsity membership of the constituent elements. It has a symmetric form and indeterminacy membership is their axis of symmetry.

Neutrosophic Shortest Path Problem

Neutrosophic Shortest Path Problem
Author: Ranjan Kumar
Publisher: Infinite Study
Total Pages: 11
Release:
Genre: Mathematics
ISBN:

Neutrosophic set theory provides a new tool to handle the uncertainties in shortest path problem (SPP). This paper introduces the SPP from a source node to a destination node on a neutrosophic graph in which a positive neutrosophic number is assigned to each edge as its edge cost. We define this problem as neutrosophic shortest path problem (NSSPP). A simple algorithm is also introduced to solve the NSSPP. The proposed algorithm finds the neutrosophic shortest path (NSSP) and its corresponding neutrosophic shortest path length (NSSPL) between source node and destination node.

Research on the Shortest Path Solution Method of Interval Valued Neutrosophic Graphs Based on the Ant Colony Algorithm

Research on the Shortest Path Solution Method of Interval Valued Neutrosophic Graphs Based on the Ant Colony Algorithm
Author: Lehua Yang
Publisher: Infinite Study
Total Pages: 17
Release:
Genre: Mathematics
ISBN:

The shortest path problem (SPP) is considerably important in several fields. After typhoons, the resulting damage leads to uncertainty regarding the path weight that can be expressed accurately. A neutrosophic set is a collection of the truth membership, indeterminacy membership, and falsity membership degrees of the elements. In an uncertain environment, neutrosophic numbers can express the edge distance more effectively.

Neutrosophic Sets and Systems, Vol. 33, 2020

Neutrosophic Sets and Systems, Vol. 33, 2020
Author: Florentin Smarandache
Publisher: Infinite Study
Total Pages: 353
Release:
Genre: Mathematics
ISBN:

“Neutrosophic Sets and Systems” has been created for publications on advanced studies in neutrosophy, neutrosophic set, neutrosophic logic, neutrosophic probability, neutrosophic statistics that started in 1995 and their applications in any field, such as the neutrosophic structures developed in algebra, geometry, topology, etc. Some articles in this issue: Extension of HyperGraph to n-SuperHyperGraph and to Plithogenic n-SuperHyperGraph, and Extension of HyperAlgebra to n-ary (Classical-/Neutro-/Anti-)HyperAlgebra, Neutrosophic Triplet Partial Bipolar Metric Spaces, The Neutrosophic Triplet of BI-algebras.

Optimization Theory Based on Neutrosophic and Plithogenic Sets

Optimization Theory Based on Neutrosophic and Plithogenic Sets
Author: Florentin Smarandache
Publisher: Academic Press
Total Pages: 448
Release: 2020-01-14
Genre: Mathematics
ISBN: 0128199083

Optimization Theory Based on Neutrosophic and Plithogenic Sets presents the state-of-the-art research on neutrosophic and plithogenic theories and their applications in various optimization fields. Its table of contents covers new concepts, methods, algorithms, modelling, and applications of green supply chain, inventory control problems, assignment problems, transportation problem, nonlinear problems and new information related to optimization for the topic from the theoretical and applied viewpoints in neutrosophic sets and logic. - All essential topics about neutrosophic optimization and Plithogenic sets make this volume the only single source of comprehensive information - New and innovative theories help researchers solve problems under diverse optimization environments - Varied applications address practitioner fields such as computational intelligence, image processing, medical diagnosis, fault diagnosis, and optimization design

Neutrosophic Sets in Decision Analysis and Operations Research

Neutrosophic Sets in Decision Analysis and Operations Research
Author: Abdel-Basset, Mohamed
Publisher: IGI Global
Total Pages: 470
Release: 2019-12-27
Genre: Computers
ISBN: 1799825574

In information technology, the concepts of cost, time, delivery, space, quality, durability, and price have gained greater importance in solving managerial decision-making problems in supply chain models, transportation problems, and inventory control problems. Moreover, competition is becoming tougher in imprecise environments. Neutrosophic sets and logic are gaining significant attention in solving real-life problems that involve uncertainty, impreciseness, vagueness, incompleteness, inconsistency, and indeterminacy. Neutrosophic Sets in Decision Analysis and Operations Research is a critical, scholarly publication that examines various aspects of organizational research through mathematical equations and algorithms and presents neutrosophic theories and their applications in various optimization fields. Featuring a wide range of topics such as information retrieval, decision making, and matrices, this book is ideal for engineers, technicians, designers, mathematicians, practitioners of mathematics in economy and technology, scientists, academicians, professionals, managers, researchers, and students.

International Journal of Neutrosophic Science (IJNS) Volume 1, 2020

International Journal of Neutrosophic Science (IJNS) Volume 1, 2020
Author: Broumi Said
Publisher: Infinite Study
Total Pages: 95
Release:
Genre: Mathematics
ISBN:

International Journal of Neutrosophic Science (IJNS) is a peer-review journal publishing high quality experimental and theoretical research in all areas of Neutrosophic and its Applications. IJNS is published quarterly. IJNS is devoted to the publication of peer-reviewed original research papers lying in the domain of neutrosophic sets and systems. Papers submitted for possible publication may concern with foundations, neutrosophic logic and mathematical structures in the neutrosophic setting. Besides providing emphasis on topics like artificial intelligence, pattern recognition, image processing, robotics, decision making, data analysis, data mining, applications of neutrosophic mathematical theories contributing to economics, finance, management, industries, electronics, and communications are promoted.

Neutrosophic Graph Theory and Algorithms

Neutrosophic Graph Theory and Algorithms
Author: Smarandache, Florentin
Publisher: IGI Global
Total Pages: 406
Release: 2019-10-25
Genre: Computers
ISBN: 1799813150

Graph theory is a specific concept that has numerous applications throughout many industries. Despite the advancement of this technique, graph theory can still yield ambiguous and imprecise results. In order to cut down on these indeterminate factors, neutrosophic logic has emerged as an applicable solution that is gaining significant attention in solving many real-life decision-making problems that involve uncertainty, impreciseness, vagueness, incompleteness, inconsistency, and indeterminacy. However, empirical research on this specific graph set is lacking. Neutrosophic Graph Theory and Algorithms is a collection of innovative research on the methods and applications of neutrosophic sets and logic within various fields including systems analysis, economics, and transportation. While highlighting topics including linear programming, decision-making methods, and homomorphism, this book is ideally designed for programmers, researchers, data scientists, mathematicians, designers, educators, researchers, academicians, and students seeking current research on the various methods and applications of graph theory.