Matches in SemOpenAlex for { <https://semopenalex.org/work/W2327445905> ?p ?o ?g. }
- W2327445905 endingPage "221" @default.
- W2327445905 startingPage "209" @default.
- W2327445905 abstract "We present two metaheuristics for the Critical Node Problem, that is, the maximal fragmentation of a graph through the deletion of nodes. The two metaheuristics are based on the Iterated Local Search and Variable Neighborhood Search frameworks. Their main characteristic is to exploit two smart and computationally efficient neighborhoods which we show can be implemented far more efficiently than the classical neighborhood based on the exchange of any two nodes in the graph, and which we prove is equivalent to the classical neighborhood in the sense that it yields the same set of neighbors. Solutions to improve the overall running time without deteriorating the quality of the solution computed are also illustrated. The results of the proposed metaheuristics outperform those currently available in literature. © 2016 Wiley Periodicals, Inc. NETWORKS, Vol. 67(3), 209–221 2016" @default.
- W2327445905 created "2016-06-24" @default.
- W2327445905 creator A5038879415 @default.
- W2327445905 creator A5050703116 @default.
- W2327445905 creator A5060620285 @default.
- W2327445905 creator A5064864099 @default.
- W2327445905 date "2016-02-19" @default.
- W2327445905 modified "2023-10-05" @default.
- W2327445905 title "Local search metaheuristics for the critical node problem" @default.
- W2327445905 cites W1244267900 @default.
- W2327445905 cites W1969680573 @default.
- W2327445905 cites W1986254541 @default.
- W2327445905 cites W1988680180 @default.
- W2327445905 cites W1993771871 @default.
- W2327445905 cites W2001250270 @default.
- W2327445905 cites W2001711833 @default.
- W2327445905 cites W2002055996 @default.
- W2327445905 cites W2011401040 @default.
- W2327445905 cites W2023743599 @default.
- W2327445905 cites W2045640143 @default.
- W2327445905 cites W2050675408 @default.
- W2327445905 cites W2054950944 @default.
- W2327445905 cites W2062420311 @default.
- W2327445905 cites W2065419861 @default.
- W2327445905 cites W2088243692 @default.
- W2327445905 cites W2111347279 @default.
- W2327445905 cites W2120686390 @default.
- W2327445905 cites W2121035174 @default.
- W2327445905 cites W2133494553 @default.
- W2327445905 cites W2153120494 @default.
- W2327445905 cites W2171707538 @default.
- W2327445905 cites W4241727697 @default.
- W2327445905 cites W4252684946 @default.
- W2327445905 cites W950821216 @default.
- W2327445905 doi "https://doi.org/10.1002/net.21671" @default.
- W2327445905 hasPublicationYear "2016" @default.
- W2327445905 type Work @default.
- W2327445905 sameAs 2327445905 @default.
- W2327445905 citedByCount "44" @default.
- W2327445905 countsByYear W23274459052016 @default.
- W2327445905 countsByYear W23274459052017 @default.
- W2327445905 countsByYear W23274459052018 @default.
- W2327445905 countsByYear W23274459052019 @default.
- W2327445905 countsByYear W23274459052020 @default.
- W2327445905 countsByYear W23274459052021 @default.
- W2327445905 countsByYear W23274459052022 @default.
- W2327445905 countsByYear W23274459052023 @default.
- W2327445905 crossrefType "journal-article" @default.
- W2327445905 hasAuthorship W2327445905A5038879415 @default.
- W2327445905 hasAuthorship W2327445905A5050703116 @default.
- W2327445905 hasAuthorship W2327445905A5060620285 @default.
- W2327445905 hasAuthorship W2327445905A5064864099 @default.
- W2327445905 hasBestOaLocation W23274459051 @default.
- W2327445905 hasConcept C109718341 @default.
- W2327445905 hasConcept C124145224 @default.
- W2327445905 hasConcept C126255220 @default.
- W2327445905 hasConcept C127413603 @default.
- W2327445905 hasConcept C132525143 @default.
- W2327445905 hasConcept C134306372 @default.
- W2327445905 hasConcept C135320971 @default.
- W2327445905 hasConcept C140479938 @default.
- W2327445905 hasConcept C165696696 @default.
- W2327445905 hasConcept C177264268 @default.
- W2327445905 hasConcept C199360897 @default.
- W2327445905 hasConcept C2776435737 @default.
- W2327445905 hasConcept C33923547 @default.
- W2327445905 hasConcept C38652104 @default.
- W2327445905 hasConcept C41008148 @default.
- W2327445905 hasConcept C62611344 @default.
- W2327445905 hasConcept C66938386 @default.
- W2327445905 hasConcept C80444323 @default.
- W2327445905 hasConceptScore W2327445905C109718341 @default.
- W2327445905 hasConceptScore W2327445905C124145224 @default.
- W2327445905 hasConceptScore W2327445905C126255220 @default.
- W2327445905 hasConceptScore W2327445905C127413603 @default.
- W2327445905 hasConceptScore W2327445905C132525143 @default.
- W2327445905 hasConceptScore W2327445905C134306372 @default.
- W2327445905 hasConceptScore W2327445905C135320971 @default.
- W2327445905 hasConceptScore W2327445905C140479938 @default.
- W2327445905 hasConceptScore W2327445905C165696696 @default.
- W2327445905 hasConceptScore W2327445905C177264268 @default.
- W2327445905 hasConceptScore W2327445905C199360897 @default.
- W2327445905 hasConceptScore W2327445905C2776435737 @default.
- W2327445905 hasConceptScore W2327445905C33923547 @default.
- W2327445905 hasConceptScore W2327445905C38652104 @default.
- W2327445905 hasConceptScore W2327445905C41008148 @default.
- W2327445905 hasConceptScore W2327445905C62611344 @default.
- W2327445905 hasConceptScore W2327445905C66938386 @default.
- W2327445905 hasConceptScore W2327445905C80444323 @default.
- W2327445905 hasIssue "3" @default.
- W2327445905 hasLocation W23274459051 @default.
- W2327445905 hasLocation W23274459052 @default.
- W2327445905 hasOpenAccess W2327445905 @default.
- W2327445905 hasPrimaryLocation W23274459051 @default.
- W2327445905 hasRelatedWork W1557730243 @default.
- W2327445905 hasRelatedWork W1678024864 @default.
- W2327445905 hasRelatedWork W1968231253 @default.
- W2327445905 hasRelatedWork W2005660029 @default.