@inproceedings{c233a920a3aa481eb3a96aa5e0daf07a,
title = "A Metaheuristic Approach for Solving Monitor Placement Problem",
abstract = "There are several hard combinatorial optimization problems that, in the context of communication networks, must be solved in short computing times since they are solving real-time critical tasks. This work is focused on the monitor placement problem, whose objective is to locate specific devices, called monitors, in certain nodes of a network with the aim of performing a complete network surveillance. As a consequence of the constant evolution of networks, the problem must be solved in real time if possible. If a solution cannot be found in the allowed computing time, then a penalty is assumed for each link of the network which remains uncovered. A Variable Neighborhood Search algorithm is proposed for solving this problem, comparing it with a hybrid evolutionary algorithm over a set of instances derived from real-life networks to evaluate its efficiency and efficacy.",
keywords = "basic variable neighborhood search, local search, metaheuristics, monitor placement problem",
author = "Alejandra Casado and Nenad Mladenovi{\'c} and Jes{\'u}s S{\'a}nchez-Oro and Abraham Duarte",
note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 9th International Conference on Variable Neighborhood Search, ICVNS 2023 ; Conference date: 25-10-2022 Through 28-10-2022",
year = "2023",
doi = "10.1007/978-3-031-34500-5_1",
language = "British English",
isbn = "9783031344992",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "1--13",
editor = "Andrei Sleptchenko and Angelo Sifaleras and Pierre Hansen",
booktitle = "Variable Neighborhood Search - 9th International Conference, ICVNS 2022, Revised Selected Papers",
address = "Germany",
}