Improved local search for the minimum weight dominating set problem in massive graphs by using a deep optimization mechanism
Jiejiang Chen, Shaowei Cai, Yiyuan Wang, W. Xu, Jia Ji, Minghao Yin
Topics & Concepts
GeneralityComputer scienceMathematical optimizationLocal optimumSet (abstract data type)GeneralizationHeuristicLocal search (optimization)AlgorithmReduction (mathematics)MathematicsArtificial intelligencePsychotherapistMathematical analysisPsychologyGeometryProgramming languageAdvanced Graph Theory ResearchComplexity and Algorithms in GraphsOptimization and Search Problems