2025 : 1 : 15
Mehdi Jahangiri

Mehdi Jahangiri

Academic rank: Assistant Professor
ORCID:
Education: PhD.
ScopusId:
HIndex:
Faculty: Faculty of Basic Sciences
Address:
Phone:

Research

Title
Finding the minimum weighted maximal matching of a graph with uncertain weights
Type
Presentation
Keywords
Integer programming, Minimum weighted maximal matching, Uncertainty theory
Year
2018
Researchers Mehdi Jahangiri

Abstract

Indeterminacy is an intrinsic characteristic 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. Minimum weighted maximal matching has wide range of applications in many fields. In this paper, we investigate this problem with indeterministic weights and obtain an equivalent deterministic integer programming model.