Combinatorial switching for routing gas flows (A04)

• Subject Area: Mathematics
• Term: from 2014 to 2018
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 239904186

We aim for methods that efficiently handle switching decisions in gas networks, focusing on models and algorithms for dealing with compressor stations. We develop methods that analyse the geometry of nonconvex polyhedral sets (i.e., feasible operating points of a compressor station) to derive hierarchical models for those sets. These are used e.g. in branch-and-bound-algorithms for MIPs/MINLPs to ensure (approximate) feasibility of the chosen operating points. As a prerequisite, we study models for the detailed switching behavior of compressor and compressor stations.

• DFG Programme: CRC/Transregios
• Subproject of: TRR 154: Mathematical modelling, simulation and optimization using the example of gas networks
• Applicant Institution: Friedrich-Alexander-Universität Erlangen-Nürnberg
• Co-Applicant Institution: Humboldt-Universität zu Berlin; Zuse-Institut Berlin (ZIB)
• Project Heads: Professor Dr. Martin Grötschel; Dr. Benjamin Hiller; Professorin Dr. Caren Tischendorf