A linear input dependence model for interdependent networks

DOI10.1016/J.EJOR.2022.01.020MaRDI QIDQ2672104zbMATH OpenOpenAlexWikidataFDO

Authors Hemanshu Kaul, Adam Rumpf

Publication date 8 June 2022

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2102.05248

zbMATH Keywords

input dependenceinterdependent networksnetwork simplex algorithmnetworksrandomized rounding

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Recommendations

• Modeling interdependencies in infrastructure systems using multi-layered network flows
• On dependence and reliability computations
• Critical nodes in interdependent networks with deterministic and probabilistic cascading failures
• On the power of randomization in network interdiction
• Vulnerability analysis of interdependent network via integer programming approaches

Cites work

• A hybrid algorithm for solving network flow problems with side constraints.
• A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks
• A network simplex based algorithm for the minimum cost proportional flow problem with disconnected subnetworks
• A review of urban transportation network design problems
• Algorithms for the simple equal flow problem
• Integrated network design and scheduling problems with parallel identical machines: Complexity results and dispatching rules
• Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems
• Interdependent network restoration: on the value of information-sharing
• NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
• Network flows. Theory, algorithms, and applications.
• Network simplex algorithm for the general equal flow problem.
• Restoring infrastructure systems: an integrated network design and scheduling (INDS) problem

Cited in

(2)

• Modeling interdependencies in infrastructure systems using multi-layered network flows
• A linear input dependence model for interdependent networks

Describes a project that uses

Uses Software

• NETGEN
• GitHub

This page was built for publication: A linear input dependence model for interdependent networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2672104)