Improved formulations for minimum connectivity network interdiction problems

DOI10.1016/j.cor.2018.04.012zbMath1391.90122MaRDI QIDQ1652701

Konstantin Pavlikov

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://portal.findresearcher.sdu.dk/da/publications/9f374157-bd9e-4662-89d0-1f6f0a36c99f

zbMATH Keywords

mixed integer linear programming; network connectivity; network interdiction

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C11: Mixed integer programming

90C60: Abstract computational complexity for mathematical programming problems

90B10: Deterministic network models in operations research

Uses Software

• NetworkX
• Gurobi
• SparseMatrix