Incorporating Differential Equations into Mixed-Integer Programming for Gas Transport Optimization
Natural gas is one of the most important energy sources. Consequently, its transportation through gas networks is an essential task and gives rise to gas transport problems. Such optimization problems involve discrete decisions to switch network elements as valves, control valves, or compressor mach...
Saved in:
| Hovedforfatter: | |
|---|---|
| Format: | Online |
| Sprog: | engelsk |
| Udgivet: |
FAU University Press
2025
|
| Fag: | |
| Online adgang: | ONIX_20251215T160703_9783961471140_22 |
| Tags: |
Ingen Tags, Vær først til at tagge denne postø!
|
| _version_ | 1869515714100985856 |
|---|---|
| author | Sirvent, Mathias |
| author_browse | Sirvent, Mathias |
| author_facet | Sirvent, Mathias |
| author_sort | Sirvent, Mathias |
| collection | Directory of Open Access Books |
| description | Natural gas is one of the most important energy sources. Consequently, its transportation through gas networks is an essential task and gives rise to gas transport problems. Such optimization problems involve discrete decisions to switch network elements as valves, control valves, or compressor machines. Moreover, the physical behavior of natural gas is described by differential equations. Thus, when dealing with gas transport optimization, mixed-integer problems constrained by differential equations become relevant. The scientific contribution of this thesis to solve such problems is twofold. First, three new global algorithms are presented. In general, a typical solution approach transforms the differential equations to linear constraints. This is reasonable as mixed-integer linear programming is the most successful instance of mixed-integer programming. The new global algorithms in this thesis do not rely on this transformation and can work with less information about the underlying differential equation constraints. In an iterative process, mixed-integer linear programs and small nonlinear programs are solved alternately and the correct and finite terminations of the algorithms are proven. An extensive theoretical framework that distinguishes the assumptions on the constraints is set up. The developments allow to solve stationary gas transport optimization problems with ordinary differential equations. In this sense, promising numerical results for the Greek natural gas transport network are shown. Furthermore, the way for more general simulation-based algorithms is paved. Second, an instantaneous control algorithm for transient gas network optimization with partial differential equations is presented. A new and specific discretization scheme that allows to use mixed-integer linear programs inside of the instantaneous control algorithm is developed for the example of gas. Again, promising numerical results that illustrate the applicability of the approach are shown. These findings pave the way for more research in the field of transient gas network optimization, which, due to its hardness, is often disregarded in the literature. |
| format | Online |
| id | doab-20.500.12854ir-170234 |
| institution | Directory of Open Access Books |
| language | eng |
| publishDate | 2025 |
| publishDateRange | 2025 |
| publishDateSort | 2025 |
| publisher | FAU University Press |
| publisherStr | FAU University Press |
| record_format | ojs |
| spelling | doab-20.500.12854ir-1702342025-12-16T05:31:27Z Incorporating Differential Equations into Mixed-Integer Programming for Gas Transport Optimization Sirvent, Mathias Nichtkonvexe Optimierung Gastransportoptimierung Nichtlineare Optimierung Dekomposition Konvexe Optimierung Gemischt-ganzzahlige Optimierung thema EDItEUR::P Mathematics and Science thema EDItEUR::T Technology, Engineering, Agriculture, Industrial processes Natural gas is one of the most important energy sources. Consequently, its transportation through gas networks is an essential task and gives rise to gas transport problems. Such optimization problems involve discrete decisions to switch network elements as valves, control valves, or compressor machines. Moreover, the physical behavior of natural gas is described by differential equations. Thus, when dealing with gas transport optimization, mixed-integer problems constrained by differential equations become relevant. The scientific contribution of this thesis to solve such problems is twofold. First, three new global algorithms are presented. In general, a typical solution approach transforms the differential equations to linear constraints. This is reasonable as mixed-integer linear programming is the most successful instance of mixed-integer programming. The new global algorithms in this thesis do not rely on this transformation and can work with less information about the underlying differential equation constraints. In an iterative process, mixed-integer linear programs and small nonlinear programs are solved alternately and the correct and finite terminations of the algorithms are proven. An extensive theoretical framework that distinguishes the assumptions on the constraints is set up. The developments allow to solve stationary gas transport optimization problems with ordinary differential equations. In this sense, promising numerical results for the Greek natural gas transport network are shown. Furthermore, the way for more general simulation-based algorithms is paved. Second, an instantaneous control algorithm for transient gas network optimization with partial differential equations is presented. A new and specific discretization scheme that allows to use mixed-integer linear programs inside of the instantaneous control algorithm is developed for the example of gas. Again, promising numerical results that illustrate the applicability of the approach are shown. These findings pave the way for more research in the field of transient gas network optimization, which, due to its hardness, is often disregarded in the literature. 2025-12-16T05:31:25Z 2025-12-16T05:31:25Z 2025-12-15T15:09:42Z 2018 book ONIX_20251215T160703_9783961471140_22 https://library.oapen.org/handle/20.500.12657/109191 9783961471140 9783961471133 https://directory.doabooks.org/handle/20.500.12854/170234 eng FAU Studies Mathematics & Physics open access image/jpeg Attribution-NonCommercial-NoDerivatives 4.0 International https://library.oapen.org/bitstream/20.500.12657/109191/1/9783961471140.pdf FAU University Press 10.25593/978-3-96147-114-0 10.25593/978-3-96147-114-0 2c600dea-eece-4066-87be-da335e323fdb 9783961471140 9783961471133 148 Erlangen open access |
| spellingShingle | Nichtkonvexe Optimierung Gastransportoptimierung Nichtlineare Optimierung Dekomposition Konvexe Optimierung Gemischt-ganzzahlige Optimierung thema EDItEUR::P Mathematics and Science thema EDItEUR::T Technology, Engineering, Agriculture, Industrial processes Sirvent, Mathias Incorporating Differential Equations into Mixed-Integer Programming for Gas Transport Optimization |
| title | Incorporating Differential Equations into Mixed-Integer Programming for Gas Transport Optimization |
| title_full | Incorporating Differential Equations into Mixed-Integer Programming for Gas Transport Optimization |
| title_fullStr | Incorporating Differential Equations into Mixed-Integer Programming for Gas Transport Optimization |
| title_full_unstemmed | Incorporating Differential Equations into Mixed-Integer Programming for Gas Transport Optimization |
| title_short | Incorporating Differential Equations into Mixed-Integer Programming for Gas Transport Optimization |
| title_sort | incorporating differential equations into mixed integer programming for gas transport optimization |
| topic | Nichtkonvexe Optimierung Gastransportoptimierung Nichtlineare Optimierung Dekomposition Konvexe Optimierung Gemischt-ganzzahlige Optimierung thema EDItEUR::P Mathematics and Science thema EDItEUR::T Technology, Engineering, Agriculture, Industrial processes |
| topic_facet | Nichtkonvexe Optimierung Gastransportoptimierung Nichtlineare Optimierung Dekomposition Konvexe Optimierung Gemischt-ganzzahlige Optimierung thema EDItEUR::P Mathematics and Science thema EDItEUR::T Technology, Engineering, Agriculture, Industrial processes |
| url | ONIX_20251215T160703_9783961471140_22 |
| work_keys_str_mv | AT sirventmathias incorporatingdifferentialequationsintomixedintegerprogrammingforgastransportoptimization |