EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved models for operation modes of complex compressor stations

Benjamin Hiller, René Saitenmacher, Tom Walther

Mathematical Methods of Operations Research · 2021-10 · 94 (2) · 171-195

DOI: 10.1007/s00186-021-00745-x ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical Methods of Operations Research, online erschienen am 11.09.2021. Verfasst von Benjamin Hiller und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft, Bundesministerium für Bildung und Forschung, European Cooperation in Science and Technology.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study combinatorial structures in large-scale mixed-integer (nonlinear) programming problems arising in gas network optimization. We propose a preprocessing strategy exploiting the observation that a large part of the combinatorial complexity arises in certain subnetworks. Our approach analyzes these subnetworks and the combinatorial structure of the flows within these subnetworks in order to provide alternative models with a stronger combinatorial structure that can be exploited by off-the-shelve solvers. In particular, we consider the modeling of operation modes for complex compressor stations (i.e., ones with several in- or outlets) in gas networks. We propose a refined model that allows to precompute tighter bounds for each operation mode and a number of model variants based on the refined model exploiting these tighter bounds. We provide a procedure to obtain the refined model from the input data for the original model. This procedure is based on a nontrivial reduction of the graph representing the gas flow through the compressor station in an operation mode. We evaluate our model variants on reference benchmark data, showing that they reduce the average running time between 10% for easy instances and 46% for hard instances. Moreover, for three of four considered networks, the average number of search tree nodes is at least halved, showing the effectivity of our model variants to guide the solver’s search.

Förderung

  • Deutsche Forschungsgemeinschaft
  • Bundesministerium für Bildung und Forschung
  • European Cooperation in Science and Technology

Zitieren

APA

Hiller, B., Saitenmacher, R., & Walther, T. (2021). Improved models for operation modes of complex compressor stations. Mathematical Methods of Operations Research, 94(2), 171-195. https://doi.org/10.1007/s00186-021-00745-x

Vancouver

Hiller B, Saitenmacher R, Walther T. Improved models for operation modes of complex compressor stations. Mathematical Methods of Operations Research. 2021;94(2):171-195. doi:10.1007/s00186-021-00745-x

BibTeX
@article{Hiller2021,
  author = {Hiller, Benjamin and Saitenmacher, René and Walther, Tom},
  title = {Improved models for operation modes of complex compressor stations},
  journal = {Mathematical Methods of Operations Research},
  year = {2021},
  volume = {94},
  number = {2},
  pages = {171--195},
  doi = {10.1007/s00186-021-00745-x}
}
Kostenlos starten →