[HTML][HTML] A survey on mixed-integer programming techniques in bilevel optimization

T Kleinert, M Labbé, I Ljubić, M Schmidt - EURO Journal on Computational …, 2021 - Elsevier
Bilevel optimization is a field of mathematical programming in which some variables are
constrained to be the solution of another optimization problem. As a consequence, bilevel …

The critical node detection problem in networks: A survey

M Lalou, MA Tahraoui, H Kheddouci - Computer Science Review, 2018 - Elsevier
In networks, not all nodes have the same importance, and some are more important than
others. The issue of finding the most important nodes in networks has been addressed …

Comparative analysis of centrality measures for identifying critical nodes in complex networks

O Ugurlu - Journal of Computational Science, 2022 - Elsevier
One of the fundamental tasks in complex networks is detecting critical nodes whose removal
significantly disrupts network connectivity. Identifying critical nodes can help analyze the …

In search of network resilience: an optimization‐based view

TC Sharkey, SG Nurre Pinkley, DA Eisenberg… - …, 2021 - Wiley Online Library
Fifty years of research in Networks coincides with 50 years of advances in resilience theory
and applications. The purpose of this review is to identify how these two technical …

Critical nodes for distance‐based connectivity and related problems in graphs

A Veremyev, OA Prokopyev, EL Pasiliao - Networks, 2015 - Wiley Online Library
This study considers a class of critical node detection problems that involves minimization of
a distance‐based connectivity measure of a given unweighted graph via the removal of a …

Frequent itemset-driven search for finding minimal node separators and its application to air transportation network analysis

Y Zhou, X Zhang, N Geng, Z Jiang… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
The-separator problem (-SP) consists of finding the minimum set of vertices whose removal
separates the network into multiple different connected components with fewer than a limited …

An integer programming framework for critical elements detection in graphs

A Veremyev, OA Prokopyev, EL Pasiliao - Journal of Combinatorial …, 2014 - Springer
This study presents an integer programming framework for minimizing the connectivity and
cohesiveness properties of a given graph by removing nodes and edges subject to a joint …

Exact identification of critical nodes in sparse networks via new compact formulations

A Veremyev, V Boginski, EL Pasiliao - Optimization Letters, 2014 - Springer
Critical node detection problems aim to optimally delete a subset of nodes in order to
optimize or restrict a certain metric of network fragmentation. In this paper, we consider two …

[HTML][HTML] Measuring cyber-physical security in industrial control systems via minimum-effort attack strategies

M Barrère, C Hankin, N Nicolaou, DG Eliades… - Journal of information …, 2020 - Elsevier
Abstract In recent years, Industrial Control Systems (ICS) have become increasingly
exposed to a wide range of cyber-physical attacks, having massive destructive …

Memetic search for identifying critical nodes in sparse graphs

Y Zhou, JK Hao, F Glover - IEEE transactions on cybernetics, 2018 - ieeexplore.ieee.org
Critical node problems (CNPs) involve finding a set of critical nodes from a graph whose
removal results in optimizing a predefined measure over the residual graph. As useful …