Search Results - subject:"Potential-based flows"

Deciding the feasibility of a booking in the European gas market is coNP-hard

Thürauf, Johannes - In: Annals of Operations Research 318 (2022) 1, pp. 591-618

We show that deciding the feasibility of a booking ( FB ) in the European entry-exit gas market is coNP-hard if a nonlinear potential-based flow model is used. The feasibility of a booking can be characterized by polynomially many load flow scenarios with maximum potential-difference, which are...

Persistent link: https://www.econbiz.de/10015165584

Reduction of potential-based flow networks

Klimm, Max; Pfetsch, Marc E.; Raber, Rico Konrad Béla; … - In: Mathematics of operations research 48 (2023) 4, pp. 2287-2303

Persistent link: https://www.econbiz.de/10014437827

Computing technical capacities in the European entry-exit gas market is NP-hard

Schewe, Lars; Schmidt, Martin; Thürauf, Johannes - In: Annals of Operations Research 295 (2020) 1, pp. 337-362

CTC with potential-based flows and show that this problem is also NP-complete on trees by reducing it to the case of … capacitated linear as well as potential-based flows, this implies the hardness of CTC for more general graph classes. …

Persistent link: https://www.econbiz.de/10014504039