A matrix approach for minimum spanning tree in neutrosophic and application in medical waste management / Nur Haifa Ahmad Hayazim, Siti Nurain Zulkifli and Siti Nurhidayah Yaacob

The problem of finding the minimum spanning tree (MST) is one of the most extensively studied and significant combinatorial optimization problems in graph theory. Many research works have been done to find an MST due to its various applications. In real-life problems, there are a variety of uncertai...

Full description

Saved in:
Bibliographic Details
Main Authors: Ahmad Hayazim, Nur Haifa, Zulkifli, Siti Nurain, Yaacob, Siti Nurhidayah
Format: Student Project
Language:English
Published: 2022
Subjects:
Online Access:https://ir.uitm.edu.my/id/eprint/72432/1/72432.pdf
https://ir.uitm.edu.my/id/eprint/72432/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uitm.ir.72432
record_format eprints
spelling my.uitm.ir.724322023-03-21T03:57:28Z https://ir.uitm.edu.my/id/eprint/72432/ A matrix approach for minimum spanning tree in neutrosophic and application in medical waste management / Nur Haifa Ahmad Hayazim, Siti Nurain Zulkifli and Siti Nurhidayah Yaacob Ahmad Hayazim, Nur Haifa Zulkifli, Siti Nurain Yaacob, Siti Nurhidayah Fuzzy arithmetic Matrix analytic methods Fuzzy logic Medical wastes The problem of finding the minimum spanning tree (MST) is one of the most extensively studied and significant combinatorial optimization problems in graph theory. Many research works have been done to find an MST due to its various applications. In real-life problems, there are a variety of uncertainties that make determining the exact length of the arc extremely difficult. The neutrosophic set is a useful tool for modeling and dealing with information uncertainties caused by inconsistent and indeterminate data. The aim of this study is to propose a matrix al-gorithm for finding MST in the environmentof undirected interval-valued bipolar neutrosophic (TVBN) connected graphs. The weights are assigned to each edge in the form of an IVBN number. The use of IVBN improves the realistic aspects of the problem as it can describe the uncertainty, indeterminacy, and hesitancy of the real world better. A numerical example related to finding the optimal route that can minimize the cost of solving the medical waste management is provided to show the effectiveness of the Prim's and Kruskal's algorithms with IVBN. As a final step, a comparative study such as interval-valued neutrosophic minimum spanning tree (IVN-MST), interval-valued intuitionistic fuzzy minimum spanning tree (IVIF-MST) and interval-valued fuzzy minimum spanning tree (IVE-MST) is presented to point out the advantages of the proposed method over that of other existing algorithms. As a result, the IVBN set is a better solution for solving the problem of MST. 2022 Student Project NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/72432/1/72432.pdf A matrix approach for minimum spanning tree in neutrosophic and application in medical waste management / Nur Haifa Ahmad Hayazim, Siti Nurain Zulkifli and Siti Nurhidayah Yaacob. (2022) [Student Project] <http://terminalib.uitm.edu.my/72432.pdf> (Submitted)
institution Universiti Teknologi Mara
building Tun Abdul Razak Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Mara
content_source UiTM Institutional Repository
url_provider http://ir.uitm.edu.my/
language English
topic Fuzzy arithmetic
Matrix analytic methods
Fuzzy logic
Medical wastes
spellingShingle Fuzzy arithmetic
Matrix analytic methods
Fuzzy logic
Medical wastes
Ahmad Hayazim, Nur Haifa
Zulkifli, Siti Nurain
Yaacob, Siti Nurhidayah
A matrix approach for minimum spanning tree in neutrosophic and application in medical waste management / Nur Haifa Ahmad Hayazim, Siti Nurain Zulkifli and Siti Nurhidayah Yaacob
description The problem of finding the minimum spanning tree (MST) is one of the most extensively studied and significant combinatorial optimization problems in graph theory. Many research works have been done to find an MST due to its various applications. In real-life problems, there are a variety of uncertainties that make determining the exact length of the arc extremely difficult. The neutrosophic set is a useful tool for modeling and dealing with information uncertainties caused by inconsistent and indeterminate data. The aim of this study is to propose a matrix al-gorithm for finding MST in the environmentof undirected interval-valued bipolar neutrosophic (TVBN) connected graphs. The weights are assigned to each edge in the form of an IVBN number. The use of IVBN improves the realistic aspects of the problem as it can describe the uncertainty, indeterminacy, and hesitancy of the real world better. A numerical example related to finding the optimal route that can minimize the cost of solving the medical waste management is provided to show the effectiveness of the Prim's and Kruskal's algorithms with IVBN. As a final step, a comparative study such as interval-valued neutrosophic minimum spanning tree (IVN-MST), interval-valued intuitionistic fuzzy minimum spanning tree (IVIF-MST) and interval-valued fuzzy minimum spanning tree (IVE-MST) is presented to point out the advantages of the proposed method over that of other existing algorithms. As a result, the IVBN set is a better solution for solving the problem of MST.
format Student Project
author Ahmad Hayazim, Nur Haifa
Zulkifli, Siti Nurain
Yaacob, Siti Nurhidayah
author_facet Ahmad Hayazim, Nur Haifa
Zulkifli, Siti Nurain
Yaacob, Siti Nurhidayah
author_sort Ahmad Hayazim, Nur Haifa
title A matrix approach for minimum spanning tree in neutrosophic and application in medical waste management / Nur Haifa Ahmad Hayazim, Siti Nurain Zulkifli and Siti Nurhidayah Yaacob
title_short A matrix approach for minimum spanning tree in neutrosophic and application in medical waste management / Nur Haifa Ahmad Hayazim, Siti Nurain Zulkifli and Siti Nurhidayah Yaacob
title_full A matrix approach for minimum spanning tree in neutrosophic and application in medical waste management / Nur Haifa Ahmad Hayazim, Siti Nurain Zulkifli and Siti Nurhidayah Yaacob
title_fullStr A matrix approach for minimum spanning tree in neutrosophic and application in medical waste management / Nur Haifa Ahmad Hayazim, Siti Nurain Zulkifli and Siti Nurhidayah Yaacob
title_full_unstemmed A matrix approach for minimum spanning tree in neutrosophic and application in medical waste management / Nur Haifa Ahmad Hayazim, Siti Nurain Zulkifli and Siti Nurhidayah Yaacob
title_sort matrix approach for minimum spanning tree in neutrosophic and application in medical waste management / nur haifa ahmad hayazim, siti nurain zulkifli and siti nurhidayah yaacob
publishDate 2022
url https://ir.uitm.edu.my/id/eprint/72432/1/72432.pdf
https://ir.uitm.edu.my/id/eprint/72432/
_version_ 1761622322636128256
score 13.211869