A matheuristic approach for solving the 2-connected dominating set problem
Sign Up to like & getrecommendations! Published in 2020 at "Applicable Analysis and Discrete Mathematics"
DOI: 10.2298/aadm190227052j
Abstract: This paper describes a matheuristic approach for solving the 2-connected dominating set problem (2-CDS). The goal of the proposed method is to find near optimal solutions for large graphs. The algorithm is based on a… read more here.
Keywords: approach solving; matheuristic approach; dominating set; connected dominating ... See more keywords