Combinatorial switching for routing gas flows (A04)

我们的目标是有效地处理天然气网络中的切换决策的方法，重点是处理压缩站的模型和算法。我们开发了分析非凸多面体集（即压缩站的可行工作点）几何形状的方法，以导出这些集的分层模型。例如，在MIPs/ minlp的分支绑定算法中使用这些算法来确保所选操作点的（近似）可行性。在此前提下，我们研究了压缩机和压缩站的详细开关行为模型。

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.