Feasibility verification of a MILP model by outer approximation for the optimal operation of natural gas networks

Enrica Raheli, Qiuwei Wu, Changyun Wen

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


The power system and the natural gas network are becoming increasingly interconnected due to the rising number of gas-fired power plants and the emergence of power-to-gas technology. The coordinated operation of power and gas systems is a promising solution to add flexibility to future energy systems, facilitating renewable integration. The optimal operation of the power system is commonly modeled as a mixed-integer linear problem (MILP). Conversely, the natural gas network optimization is a mixed-integer nonlinear problem (MINLP), due to the highly nonlinear and nonconvex Weymouth equation modeling the gas flow in pipelines. Different linearization and convexification approaches have been investigated in the literature for the gas optimization problem, but few authors have verified the quality of the solution. In this paper, a MILP model for the gas problem is developed using an outer approximation technique, and the feasibility of the solution is assessed. A sensitivity analysis on the number of linearization breakpoints is conducted to show the impact on the solution quality and computational time.
Original languageEnglish
Title of host publicationProceedings of 2021 IEEE Madrid PowerTech
Publication date2021
Article number9494996
ISBN (Print)978-1-6654-1173-8
Publication statusPublished - 2021
Event2021 IEEE Madrid PowerTech - Virtual Event, Madrid, Spain
Duration: 28 Jun 20212 Jul 2021


Conference2021 IEEE Madrid PowerTech
LocationVirtual Event
Internet address
Series2021 Ieee Madrid Powertech, Powertech 2021 - Conference Proceedings


  • Gas flow linearization
  • Integrated electricity gas system ,
  • Outer approximation
  • Taylor expansion


Dive into the research topics of 'Feasibility verification of a MILP model by outer approximation for the optimal operation of natural gas networks'. Together they form a unique fingerprint.

Cite this