Improving connectivity of compromised digital networks via algebraic connectivity maximisation

Kam-Fung Cheung and Michael G.H. Bell

European Journal of Operational Research, 2021, vol. 294, issue 1, 353-364

Abstract: Automation and digitalisation in the logistics industry enhance the performance of customer service, while sabotage of the digital logistics network adversely deteriorates the performance. Although precautionary strategies are implemented to protect critical assets in the digital logistics network, a high-level adversary can still penetrate the network and launch attacks inside the organisation. Thus, real-time recovery plays an important role in facing real-time cyberattacks. This paper proposes a novel max-min integer programming model subject to a budget constraint to improve network connectivity of a compromised digital logistics network via a strategy of maximising algebraic connectivity. Due to the NP-hardness of the maximisation problem, the optimal solution may not be found quickly. Thus, several heuristic algorithms, including greedy algorithms, tabu search and relaxed semidefinite programming (SDP) with rounding, are proposed. Verification of these heuristic algorithms is achieved by applying them, firstly to a hypothetical network, then to a large scale-free network which mimics a digital logistics network.

Keywords: Decision analysis; Algebraic connectivity; Cybersecurity; Real-time recovery; Heuristics (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721000175
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:294:y:2021:i:1:p:353-364

DOI: 10.1016/j.ejor.2021.01.015

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().