FRINK Linked Data Fragments server

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

• W4385497617 endingPage "106363" @default.
• W4385497617 startingPage "106363" @default.
• W4385497617 abstract "This paper considers a Multiple Objective variant of the Critical Disruption Path problem to extend its suitability in a range of security operations relying on path-based network interdiction, including flight pattern optimisation for surveillance. Given a pair of nodes s and t from the network to be monitored, the problem seeks for loopless s−t paths such that, within the induced subgraph obtained via deletion of the path, the size of the largest connected component is minimised, the number of connected components is maximised, while concurrently reducing as much as possible the cost of such disruption path. These three objectives are possibly in conflict with each other, and the scope of this work is to allow for an efficient and insightful approximation of the Pareto front, looking for a trade-off between costs and effectiveness to secure the most convenient paths for security and surveillance operations. We first introduce and formulate the Multi-Objective Critical Disruption Path Problem (Multi-Objs-CDP) as a mixed integer programming formulation (MO-CDP), then we propose an original evolutionary metaheuristic algorithm hybridising modified-NSGA-II and VNS for finding an approximation of the Pareto front, as well as a procedure securing the efficient generation of a high quality pool of initial solutions. The experimental performance of the proposed algorithm, as compared with a variety of competing approaches, proves to be fully satisfactory in terms of time efficiency and quality of the solutions obtained on a set of medium to large benchmark instances." @default.
• W4385497617 created "2023-08-03" @default.
• W4385497617 creator A5036436079 @default.
• W4385497617 creator A5080157405 @default.
• W4385497617 date "2023-12-01" @default.
• W4385497617 modified "2023-10-16" @default.
• W4385497617 title "A hybrid modified-NSGA-II VNS algorithm for the Multi-Objective Critical Disruption Path Problem" @default.
• W4385497617 cites W100926944 @default.
• W4385497617 cites W1486447486 @default.
• W4385497617 cites W1964216218 @default.
• W4385497617 cites W1964392667 @default.
• W4385497617 cites W1967385589 @default.
• W4385497617 cites W1976285925 @default.
• W4385497617 cites W1982943536 @default.
• W4385497617 cites W1984180799 @default.
• W4385497617 cites W1988423736 @default.
• W4385497617 cites W1996684664 @default.
• W4385497617 cites W1999293689 @default.
• W4385497617 cites W2010334716 @default.
• W4385497617 cites W2019637647 @default.
• W4385497617 cites W2022485595 @default.
• W4385497617 cites W2022487853 @default.
• W4385497617 cites W2030585401 @default.
• W4385497617 cites W2034413844 @default.
• W4385497617 cites W2045640143 @default.
• W4385497617 cites W2050675408 @default.
• W4385497617 cites W2062420311 @default.
• W4385497617 cites W2079447226 @default.
• W4385497617 cites W2084151425 @default.
• W4385497617 cites W2087875896 @default.
• W4385497617 cites W2093517413 @default.
• W4385497617 cites W2109865546 @default.
• W4385497617 cites W2110438635 @default.
• W4385497617 cites W2120686390 @default.
• W4385497617 cites W2121035174 @default.
• W4385497617 cites W2126105956 @default.
• W4385497617 cites W2133494553 @default.
• W4385497617 cites W2143381319 @default.
• W4385497617 cites W2151715608 @default.
• W4385497617 cites W2154434560 @default.
• W4385497617 cites W2155061423 @default.
• W4385497617 cites W2162275416 @default.
• W4385497617 cites W2396284287 @default.
• W4385497617 cites W2569646339 @default.
• W4385497617 cites W2757496057 @default.
• W4385497617 cites W2792824988 @default.
• W4385497617 cites W2807637204 @default.
• W4385497617 cites W2889920478 @default.
• W4385497617 cites W2915069302 @default.
• W4385497617 cites W2916382463 @default.
• W4385497617 cites W2951543070 @default.
• W4385497617 cites W3103071483 @default.
• W4385497617 doi "https://doi.org/10.1016/j.cor.2023.106363" @default.
• W4385497617 hasPublicationYear "2023" @default.
• W4385497617 type Work @default.
• W4385497617 citedByCount "0" @default.
• W4385497617 crossrefType "journal-article" @default.
• W4385497617 hasAuthorship W4385497617A5036436079 @default.
• W4385497617 hasAuthorship W4385497617A5080157405 @default.
• W4385497617 hasBestOaLocation W43854976171 @default.
• W4385497617 hasConcept C109718341 @default.
• W4385497617 hasConcept C11413529 @default.
• W4385497617 hasConcept C115874739 @default.
• W4385497617 hasConcept C124119293 @default.
• W4385497617 hasConcept C126255220 @default.
• W4385497617 hasConcept C127413603 @default.
• W4385497617 hasConcept C13280743 @default.
• W4385497617 hasConcept C137635306 @default.
• W4385497617 hasConcept C146978453 @default.
• W4385497617 hasConcept C177264268 @default.
• W4385497617 hasConcept C185798385 @default.
• W4385497617 hasConcept C199360897 @default.
• W4385497617 hasConcept C201995342 @default.
• W4385497617 hasConcept C205649164 @default.
• W4385497617 hasConcept C2777735758 @default.
• W4385497617 hasConcept C33923547 @default.
• W4385497617 hasConcept C41008148 @default.
• W4385497617 hasConceptScore W4385497617C109718341 @default.
• W4385497617 hasConceptScore W4385497617C11413529 @default.
• W4385497617 hasConceptScore W4385497617C115874739 @default.
• W4385497617 hasConceptScore W4385497617C124119293 @default.
• W4385497617 hasConceptScore W4385497617C126255220 @default.
• W4385497617 hasConceptScore W4385497617C127413603 @default.
• W4385497617 hasConceptScore W4385497617C13280743 @default.
• W4385497617 hasConceptScore W4385497617C137635306 @default.
• W4385497617 hasConceptScore W4385497617C146978453 @default.
• W4385497617 hasConceptScore W4385497617C177264268 @default.
• W4385497617 hasConceptScore W4385497617C185798385 @default.
• W4385497617 hasConceptScore W4385497617C199360897 @default.
• W4385497617 hasConceptScore W4385497617C201995342 @default.
• W4385497617 hasConceptScore W4385497617C205649164 @default.
• W4385497617 hasConceptScore W4385497617C2777735758 @default.
• W4385497617 hasConceptScore W4385497617C33923547 @default.
• W4385497617 hasConceptScore W4385497617C41008148 @default.
• W4385497617 hasLocation W43854976171 @default.
• W4385497617 hasOpenAccess W4385497617 @default.
• W4385497617 hasPrimaryLocation W43854976171 @default.
• W4385497617 hasRelatedWork W1491338215 @default.

• next