Computational optimization of gas compressor stations: MINLP models versus continuous reformulations

Research output: Contribution to journalArticleResearchpeer review

Authors

  • Daniel Rose
  • Martin Schmidt
  • Marc C. Steinbach
  • Bernhard M. Willert

Research Organisations

External Research Organisations

  • Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU Erlangen-Nürnberg)
  • Energie Campus Nürnberg (EnCN)
View graph of relations

Details

Original languageEnglish
Pages (from-to)409-444
Number of pages36
JournalMathematical Methods of Operations Research
Volume83
Issue number3
Publication statusPublished - 1 Jun 2016

Abstract

When considering cost-optimal operation of gas transport networks, compressor stations play the most important role. Proper modeling of these stations leads to nonconvex mixed-integer nonlinear optimization problems. In this article, we give an isothermal and stationary description of compressor stations, state MINLP and GDP models for operating a single station, and discuss several continuous reformulations of the problem. The applicability and relevance of different model formulations, especially of those without discrete variables, is demonstrated by a computational study on both academic examples and real-world instances. In addition, we provide preliminary computational results for an entire network.

Keywords

    Continuous reformulations, Discrete-continuous nonlinear optimization, Gas compressor stations, Gas networks, Mixed-integer optimization

ASJC Scopus subject areas

Cite this

Computational optimization of gas compressor stations: MINLP models versus continuous reformulations. / Rose, Daniel; Schmidt, Martin; Steinbach, Marc C. et al.
In: Mathematical Methods of Operations Research, Vol. 83, No. 3, 01.06.2016, p. 409-444.

Research output: Contribution to journalArticleResearchpeer review

Rose D, Schmidt M, Steinbach MC, Willert BM. Computational optimization of gas compressor stations: MINLP models versus continuous reformulations. Mathematical Methods of Operations Research. 2016 Jun 1;83(3):409-444. doi: 10.1007/s00186-016-0533-5
Rose, Daniel ; Schmidt, Martin ; Steinbach, Marc C. et al. / Computational optimization of gas compressor stations : MINLP models versus continuous reformulations. In: Mathematical Methods of Operations Research. 2016 ; Vol. 83, No. 3. pp. 409-444.
Download
@article{cf6611357a24402ea3adb5be4ec66d17,
title = "Computational optimization of gas compressor stations: MINLP models versus continuous reformulations",
abstract = "When considering cost-optimal operation of gas transport networks, compressor stations play the most important role. Proper modeling of these stations leads to nonconvex mixed-integer nonlinear optimization problems. In this article, we give an isothermal and stationary description of compressor stations, state MINLP and GDP models for operating a single station, and discuss several continuous reformulations of the problem. The applicability and relevance of different model formulations, especially of those without discrete variables, is demonstrated by a computational study on both academic examples and real-world instances. In addition, we provide preliminary computational results for an entire network.",
keywords = "Continuous reformulations, Discrete-continuous nonlinear optimization, Gas compressor stations, Gas networks, Mixed-integer optimization",
author = "Daniel Rose and Martin Schmidt and Steinbach, {Marc C.} and Willert, {Bernhard M.}",
note = "Publisher Copyright: {\textcopyright} 2016, The Author(s).",
year = "2016",
month = jun,
day = "1",
doi = "10.1007/s00186-016-0533-5",
language = "English",
volume = "83",
pages = "409--444",
journal = "Mathematical Methods of Operations Research",
issn = "1432-2994",
publisher = "Physica-Verlag",
number = "3",

}

Download

TY - JOUR

T1 - Computational optimization of gas compressor stations

T2 - MINLP models versus continuous reformulations

AU - Rose, Daniel

AU - Schmidt, Martin

AU - Steinbach, Marc C.

AU - Willert, Bernhard M.

N1 - Publisher Copyright: © 2016, The Author(s).

PY - 2016/6/1

Y1 - 2016/6/1

N2 - When considering cost-optimal operation of gas transport networks, compressor stations play the most important role. Proper modeling of these stations leads to nonconvex mixed-integer nonlinear optimization problems. In this article, we give an isothermal and stationary description of compressor stations, state MINLP and GDP models for operating a single station, and discuss several continuous reformulations of the problem. The applicability and relevance of different model formulations, especially of those without discrete variables, is demonstrated by a computational study on both academic examples and real-world instances. In addition, we provide preliminary computational results for an entire network.

AB - When considering cost-optimal operation of gas transport networks, compressor stations play the most important role. Proper modeling of these stations leads to nonconvex mixed-integer nonlinear optimization problems. In this article, we give an isothermal and stationary description of compressor stations, state MINLP and GDP models for operating a single station, and discuss several continuous reformulations of the problem. The applicability and relevance of different model formulations, especially of those without discrete variables, is demonstrated by a computational study on both academic examples and real-world instances. In addition, we provide preliminary computational results for an entire network.

KW - Continuous reformulations

KW - Discrete-continuous nonlinear optimization

KW - Gas compressor stations

KW - Gas networks

KW - Mixed-integer optimization

UR - http://www.scopus.com/inward/record.url?scp=84959116922&partnerID=8YFLogxK

U2 - 10.1007/s00186-016-0533-5

DO - 10.1007/s00186-016-0533-5

M3 - Article

AN - SCOPUS:84959116922

VL - 83

SP - 409

EP - 444

JO - Mathematical Methods of Operations Research

JF - Mathematical Methods of Operations Research

SN - 1432-2994

IS - 3

ER -