• search hit 8 of 9
Back to Result List

On the Complexity of Instationary Gas Flows

Submission Status:published
  • 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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
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