A PERSONIFICATION ANNEALING ALGORITHM FOR SIGNED DOMINATION NUMBER OF A GRAPH
Weidong Chen · Journal of South China Normal University · 2004
Algorithms for determining the signed domination number in a graph are studied. Some personification strategies for tackling it are proposed, and a personification - based annealing algorithm PA-SON is presented. The experimental results demonstrate the effectiveness of PA-SDN.