1403/10/26
مهدی جهانگیری

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

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

مشخصات پژوهش

عنوان
Semide nite Relaxation for Total Dominating Set Problem
نوع پژوهش
Presentation
کلیدواژه‌ها
Semide nite Relaxation for Total Dominating Set Problem
سال
2021
پژوهشگران Mehdi Jahangiri ، Mohsen Abdolhosseinzadeh

چکیده

Finding a solution for the combinatorial optimization problems has always been important due to their applications. But most of them are NP-Complete and unsolvable in polynomial time. Therefore, the approxi- mation algorithms have been designed for them. One of these problems is total dominating set problem. In this paper, we present a new quadratic integer programming model for total dominating set problem and design an approximation method to nd a lower bound for total dominating number.