A computational study of reduction techniques for the minimum connectivity inference problem

DOI10.1007/978-3-030-02487-1_7MaRDI QIDQ5114944zbMATHOpenAlexFDO

Authors Muhammad Abid Dar, Guntram Scheithauer, Andreas Fischer, J. Martinovic

Publication date 29 June 2020

Published in Advances in Mechanics and Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-02487-1_7

zbMATH Keywords

mixed integer linear programminggraph connectivityreduction methods

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Mixed integer programming (90C11) Connectivity (05C40)

Recommendations

• An improved flow-based formulation and reduction principles for the minimum connectivity inference problem
• Integer linear programming formulations for the minimum connectivity inference problem and model reduction principles
• Connectivity inference in mass spectrometry based structure determination
• Improved formulations for minimum connectivity network interdiction problems
• Reduction techniques for the prize collecting Steiner tree problem and the maximum-weight connected subgraph problem

Cites work

• scientific article; zbMATH DE number 758733 (Why is no real title available?)
• Algorithms and Implementation for Interconnection Graph Problem
• An improved flow-based formulation and reduction principles for the minimum connectivity inference problem
• An optimization problem on graphs
• Connectivity inference in mass spectrometry based structure determination
• Constructing scalable overlays for pub-sub with many topics
• Inferring Social Networks from Outbreaks
• Matroids and Subset Interconnection Design
• On the approximability and hardness of minimum topic connected overlay and its special instances
• Polynomial-time data reduction for the subset interconnection design problem
• Two algorithms for the subset interconnection design problem

Cited in

(4)

• Integer linear programming formulations for the minimum connectivity inference problem and model reduction principles
• Connectivity inference in mass spectrometry based structure determination
• Understanding the effectiveness of data reduction in public transportation networks
• An improved flow-based formulation and reduction principles for the minimum connectivity inference problem

This page was built for publication: A computational study of reduction techniques for the minimum connectivity inference problem

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