Litcius/Paper detail

A greedy randomized adaptive search procedure (GRASP) for minimum weakly connected dominating set problem

Dangdang Niu, Xiaolin Nie, Lilin Zhang, Hongming Zhang, Minghao Yin

2022Expert Systems with Applications13 citationsDOI

Topics & Concepts

Greedy randomized adaptive search procedureTabu searchGRASPGreedy algorithmMathematical optimizationMathematicsLocal search (optimization)GraphInteger programmingGuided Local SearchSet (abstract data type)Best-first searchComputer scienceSearch algorithmBeam searchCombinatoricsProgramming languageComplexity and Algorithms in GraphsAdvanced Graph Theory ResearchOptimization and Search Problems
A greedy randomized adaptive search procedure (GRASP) for minimum weakly connected dominating set problem | Litcius