On the Complexity of Instationary Gas Flows
- We study a simplistic model of instationary gas flows consisting of a sequence of k stationary gas flows. We present efficiently solvable cases and NP-hardness results, establishing complexity gaps between stationary and instationary gas flows (already for k=2) as well as between instationary gas s-t-flows and instationary gas b-flows.
Author: | Martin Groß, Marc E. Pfetsch, Martin Skutella |
---|---|
DOI: | https://doi.org/10.1016/j.orl.2018.01.007 |
Document Type: | Article |
Language: | English |
Date of Publication (online): | 2017/08/29 |
Date of first Publication: | 2017/08/29 |
Release Date: | 2017/08/29 |
Volume: | 46 |
Issue: | 3 |
Edition: | Operations Research Letters |
First Page: | 286 |
Last Page: | 290 |
Institutes: | Technische Universität Darmstadt |
Technische Universität Berlin | |
Subprojects: | A01 |
A07 |