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
An Approximation Method for Finding Total Dominating Set
Type
Presentation
Keywords
Approximation Method, Total Dominating Set
Year
2019
Researchers Mehdi Jahangiri

Abstract

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 approximation 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 find a lower bound for total dominating number.