Abstract
Indeterminacy is an intrinsic characteristics of real-world data. Where they originate from credible experiments, probability theory is a robust tool to manipulate this type of indeterminacy. However, this is not always the case, and referring to the domain expert belief is an alternative approach. Baoding Liu initiated an axiomatic basis of uncertainty theory to answer this kind of indeterminacy. Dominating set with its different versions has a wide range of applications in many fields, while the practice suffers indeterminacy with no reliable data in most cases. In this paper, we investigate the minimum weighted dominating set with indeterministic weights in two cases. The weights in the first one have probability distribution and in the other one uncertainty distribution which they are based on the belief degree of the domain expert. In both cases, the objective function of model is not defined. To overcome this difficulty, based on probability and uncertainty theory, deterministically two different models are constructed. The first model considers an \(\alpha \)-chance method, and the second exploits the expected value of the uncertain variables. Both models are converted to deterministic ones resulting to the so-called \(\alpha \)-minimum weighted dominating set, and the uncertain minimum weighted dominating set, respectively. A prototype application in earthquake relief management is provided, and the performance of models is experimented in a concrete illustrative example.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Alber J, Betzler N, Niedermeier R (2006) Experiments on data reduction for optimal domination in networks. Ann Oper Res 146(1):105–117
Chen L, Peng J, Zhang B, Li S (2014) Uncertain programming model for uncertain minimum weight vertex covering problem. J Intell Manuf 1–8. doi:10.1007/s10845-014-1009-1. ISSN: 1572-8145
Cooper C, Klasing R, Zito M (2005) Lower bounds and algorithms for dominating sets in web graphs. Internet Math 2(3):275–300
Dai F, Wu J (2005) On constructing \(k\)-connected \(k\)-dominating set in wireless networks. In: 19th IEEE international parallel and distributed processing symposium. IEEE, p 81a
Gao Y (2011) Shortest path problem with uncertain arc lengths. Comput Math Appl 62(6):2591–2600
Han S, Peng Z, Wang S (2014) The maximum flow problem of uncertain network. Inf Sci 265:167–175
Haynes TW, Hedetniemi S, Slater P (1998) Fundamentals of domination in graphs. CRC Press, Boca Raton
Kelleher LL, Cozzens MB (1988) Dominating sets in social network graphs. Math Soc Sci 16(3):267–279
Liu B (2002) Theory and practice of uncertain programming. Springer, Berlin
Liu B (2007) Uncertainty theory. In: Studies in fuzziness and soft computing, vol 154. Springer
Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10
Liu B (2010) Uncertain risk analysis and uncertain reliability analysis. J Uncertain Syst 4(3):163–170
Liu B (2011) Uncertainty theory: a branch of mathematics for modeling human uncertainty, vol 300. Springer, Berlin
Liu B (2013) Toward uncertain finance theory. J Uncertainty Anal Appl 1(1):1–15
Liu B (2015) Uncertainty theory, vol 24. Springer, Berlin
Zhu Y (2010) Uncertain optimal control with application to a portfolio selection model. Cybern Syst Int J 41(7):535–547
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflicts of interest.
Informed consent
Further, the research involves no human participants and animals and consequently no need for informed consent.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Djahangiri, M., Ghaffari-Hadigheh, A. Uncertain weighted dominating set: a prototype application on natural disaster relief management. Soft Comput 22, 1003–1012 (2018). https://doi.org/10.1007/s00500-016-2404-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-016-2404-7