A new local search algorithm with greedy crossover restart for the dominating tree problem
Dangdang Niu, Bin Liu, Minghao Yin, Yupeng Zhou
Topics & Concepts
Dominating setCrossoverVertex (graph theory)Computer scienceConnected dominating setGreedy algorithmAlgorithmLocal search (optimization)MathematicsTree (set theory)Mathematical optimizationGraphMinimum spanning treeTheoretical computer scienceCombinatoricsArtificial intelligenceAdvanced Graph Theory ResearchAdvanced Optical Network TechnologiesComplexity and Algorithms in Graphs