SemOpenAlex |

SemOpenAlex

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895840401> ?p ?o ?g. }

Showing items 1 to 93 of 93 with 100 items per page.

W2895840401 endingPage "62075" @default.
W2895840401 startingPage "62062" @default.
W2895840401 abstract "The minimum <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$k$ </tex-math></inline-formula> -dominating set (MKDS) problem, a generalization of the classical minimum dominating set problem, is an important NP-hard combinatorial optimization problem with various applications. First, to alleviate the cycling problem in the local search, a MKDS two-level configuration checking (MKDSCC 2 ) strategy is presented. Second, we use the vertex cost scheme to define the scoring mechanism and to improve the solution effectively. Third, by combining MKDSCC 2 strategy and the scoring mechanism, we propose a vertex selection strategy to decide which vertex should be added into or removed from the candidate solution. Based on these strategies, an efficient local search algorithm (VSCC 2 ), which incorporates a two-level configuration checking strategy, scoring mechanism, and vertex selection strategy, is proposed. We compare the performance of VSCC 2 with the classic GRASP algorithm and the famous commercial solver CPLEX on the classical instances. The comprehensive results show that the VSCC 2 algorithm is very competitive in terms of solution quality and computing time." @default.
W2895840401 created "2018-10-26" @default.
W2895840401 creator A5013881064 @default.
W2895840401 creator A5023555343 @default.
W2895840401 creator A5039311772 @default.
W2895840401 creator A5061762910 @default.
W2895840401 creator A5079096032 @default.
W2895840401 date "2018-01-01" @default.
W2895840401 modified "2023-10-13" @default.
W2895840401 title "An Efficient Local Search Algorithm for the Minimum $k$ -Dominating Set Problem" @default.
W2895840401 cites W1545460147 @default.
W2895840401 cites W1547251600 @default.
W2895840401 cites W1989158148 @default.
W2895840401 cites W2062525218 @default.
W2895840401 cites W2069001474 @default.
W2895840401 cites W2069808479 @default.
W2895840401 cites W2070684734 @default.
W2895840401 cites W2094675143 @default.
W2895840401 cites W2094716844 @default.
W2895840401 cites W2096495231 @default.
W2895840401 cites W2131292691 @default.
W2895840401 cites W2135113048 @default.
W2895840401 cites W2170308744 @default.
W2895840401 cites W2240008187 @default.
W2895840401 cites W2252595579 @default.
W2895840401 cites W2288310734 @default.
W2895840401 cites W2521403710 @default.
W2895840401 cites W2597351598 @default.
W2895840401 cites W2611770526 @default.
W2895840401 cites W2725348175 @default.
W2895840401 cites W2740648687 @default.
W2895840401 cites W2766494658 @default.
W2895840401 cites W2790273429 @default.
W2895840401 cites W2793947018 @default.
W2895840401 doi "https://doi.org/10.1109/access.2018.2875499" @default.
W2895840401 hasPublicationYear "2018" @default.
W2895840401 type Work @default.
W2895840401 sameAs 2895840401 @default.
W2895840401 citedByCount "4" @default.
W2895840401 countsByYear W28958404012019 @default.
W2895840401 countsByYear W28958404012020 @default.
W2895840401 countsByYear W28958404012021 @default.
W2895840401 countsByYear W28958404012022 @default.
W2895840401 crossrefType "journal-article" @default.
W2895840401 hasAuthorship W2895840401A5013881064 @default.
W2895840401 hasAuthorship W2895840401A5023555343 @default.
W2895840401 hasAuthorship W2895840401A5039311772 @default.
W2895840401 hasAuthorship W2895840401A5061762910 @default.
W2895840401 hasAuthorship W2895840401A5079096032 @default.
W2895840401 hasBestOaLocation W28958404011 @default.
W2895840401 hasConcept C11413529 @default.
W2895840401 hasConcept C132525143 @default.
W2895840401 hasConcept C134306372 @default.
W2895840401 hasConcept C154945302 @default.
W2895840401 hasConcept C177148314 @default.
W2895840401 hasConcept C177264268 @default.
W2895840401 hasConcept C199360897 @default.
W2895840401 hasConcept C33923547 @default.
W2895840401 hasConcept C41008148 @default.
W2895840401 hasConcept C80444323 @default.
W2895840401 hasConcept C80899671 @default.
W2895840401 hasConceptScore W2895840401C11413529 @default.
W2895840401 hasConceptScore W2895840401C132525143 @default.
W2895840401 hasConceptScore W2895840401C134306372 @default.
W2895840401 hasConceptScore W2895840401C154945302 @default.
W2895840401 hasConceptScore W2895840401C177148314 @default.
W2895840401 hasConceptScore W2895840401C177264268 @default.
W2895840401 hasConceptScore W2895840401C199360897 @default.
W2895840401 hasConceptScore W2895840401C33923547 @default.
W2895840401 hasConceptScore W2895840401C41008148 @default.
W2895840401 hasConceptScore W2895840401C80444323 @default.
W2895840401 hasConceptScore W2895840401C80899671 @default.
W2895840401 hasFunder F4320321001 @default.
W2895840401 hasLocation W28958404011 @default.
W2895840401 hasOpenAccess W2895840401 @default.
W2895840401 hasPrimaryLocation W28958404011 @default.
W2895840401 hasRelatedWork W1971753667 @default.
W2895840401 hasRelatedWork W1997271576 @default.
W2895840401 hasRelatedWork W2034881304 @default.
W2895840401 hasRelatedWork W2052275678 @default.
W2895840401 hasRelatedWork W2055191027 @default.
W2895840401 hasRelatedWork W2061937439 @default.
W2895840401 hasRelatedWork W2167683897 @default.
W2895840401 hasRelatedWork W2348187822 @default.
W2895840401 hasRelatedWork W2370854018 @default.
W2895840401 hasRelatedWork W2473307295 @default.
W2895840401 hasVolume "6" @default.
W2895840401 isParatext "false" @default.
W2895840401 isRetracted "false" @default.
W2895840401 magId "2895840401" @default.
W2895840401 workType "article" @default.