Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

17-10-2016 | Methodologies and Application | Issue 3/2018

Soft Computing 3/2018

Uncertain weighted dominating set: a prototype application on natural disaster relief management

Journal:
Soft Computing > Issue 3/2018
Authors:
Mehdi Djahangiri, Alireza Ghaffari-Hadigheh
Important notes
Communicated by V. Loia.

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.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Literature
About this article

Other articles of this Issue 3/2018

Soft Computing 3/2018 Go to the issue

Premium Partner

    Image Credits