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...
Saved in:
Main Authors: | , , |
---|---|
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 |