Finding the weighted stable set of a graph with uncertain weights
The inherent characteristics of real-world data is uncertainty. If data is generated in valid experiments or collected standard, probability theory or fuzzy theory is a powerful tool for analysis it in the uncertainty conditions. But data is not always reliable; especially when it is not possible to...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
University of Isfahan
2022-05-01
|
| Series: | ریاضی و جامعه |
| Subjects: | |
| Online Access: | https://math-sci.ui.ac.ir/article_26853_b417aa03d2bc78f93ba2fdd86ec37139.pdf |
| _version_ | 1797806951223001088 |
|---|---|
| author | Mehdi Djahangiri |
| author_facet | Mehdi Djahangiri |
| author_sort | Mehdi Djahangiri |
| collection | DOAJ |
| description | The inherent characteristics of real-world data is uncertainty. If data is generated in valid experiments or collected standard, probability theory or fuzzy theory is a powerful tool for analysis it in the uncertainty conditions. But data is not always reliable; especially when it is not possible to perform multiple tests or reliable data collection. In this context, referring to the beliefs of experts in the field in question is an alternative approach and uncertainty theory is a tool by which the beliefs of experts can be mathematically incorporated into the problem-solving structure. A stable set has a wide range of applications in many fields, while in most cases its problems are without reliable data. In this paper, we investigate the finding of stable weighted sets with uncertain weights. These weights have an uncertain distribution based on the degree of belief of the field expert. For this purpose, we offer two methods. In the first method, by introducing the concept of chance constraint, we come to an integer linear programming model with definite coefficients. The second method is based on the concept of uncertain expected value. Finally, a numerical example for these two methods is presented. |
| first_indexed | 2024-03-13T06:15:11Z |
| format | Article |
| id | doaj.art-01dad4ee153649d0a3b6f7778a13840a |
| institution | Directory Open Access Journal |
| issn | 2345-6493 2345-6507 |
| language | fas |
| last_indexed | 2024-03-13T06:15:11Z |
| publishDate | 2022-05-01 |
| publisher | University of Isfahan |
| record_format | Article |
| series | ریاضی و جامعه |
| spelling | doaj.art-01dad4ee153649d0a3b6f7778a13840a2023-06-11T04:27:28ZfasUniversity of Isfahanریاضی و جامعه2345-64932345-65072022-05-0171213410.22108/msci.2022.133001.149826853Finding the weighted stable set of a graph with uncertain weightsMehdi Djahangiri0Department of Mathematics, Faculty of Basic Sciences, Maragheh University, Maragheh, IranThe inherent characteristics of real-world data is uncertainty. If data is generated in valid experiments or collected standard, probability theory or fuzzy theory is a powerful tool for analysis it in the uncertainty conditions. But data is not always reliable; especially when it is not possible to perform multiple tests or reliable data collection. In this context, referring to the beliefs of experts in the field in question is an alternative approach and uncertainty theory is a tool by which the beliefs of experts can be mathematically incorporated into the problem-solving structure. A stable set has a wide range of applications in many fields, while in most cases its problems are without reliable data. In this paper, we investigate the finding of stable weighted sets with uncertain weights. These weights have an uncertain distribution based on the degree of belief of the field expert. For this purpose, we offer two methods. In the first method, by introducing the concept of chance constraint, we come to an integer linear programming model with definite coefficients. The second method is based on the concept of uncertain expected value. Finally, a numerical example for these two methods is presented.https://math-sci.ui.ac.ir/article_26853_b417aa03d2bc78f93ba2fdd86ec37139.pdfstable setuncertainty theoryinteger programming |
| spellingShingle | Mehdi Djahangiri Finding the weighted stable set of a graph with uncertain weights ریاضی و جامعه stable set uncertainty theory integer programming |
| title | Finding the weighted stable set of a graph with uncertain weights |
| title_full | Finding the weighted stable set of a graph with uncertain weights |
| title_fullStr | Finding the weighted stable set of a graph with uncertain weights |
| title_full_unstemmed | Finding the weighted stable set of a graph with uncertain weights |
| title_short | Finding the weighted stable set of a graph with uncertain weights |
| title_sort | finding the weighted stable set of a graph with uncertain weights |
| topic | stable set uncertainty theory integer programming |
| url | https://math-sci.ui.ac.ir/article_26853_b417aa03d2bc78f93ba2fdd86ec37139.pdf |
| work_keys_str_mv | AT mehdidjahangiri findingtheweightedstablesetofagraphwithuncertainweights |