02 خرداد 1403
مهدي جهانگيري

مهدی جهانگیری

مرتبه علمی: استادیار
نشانی:
تحصیلات: دکترای تخصصی / ریاضی کاربردی - تحقیق در عملیات
تلفن:
دانشکده: دانشکده علوم پایه

مشخصات پژوهش

عنوان
Finding the minimum weighted maximal matching of a graph with uncertain weights
نوع پژوهش مقاله ارائه شده
کلیدواژه‌ها
Integer programming, Minimum weighted maximal matching, Uncertainty theory
سال
2018
پژوهشگران مهدی جهانگیری

چکیده

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.