B. Bakhouya and D. Wolf, The Gas Transmission Problem When the Merchant and the Transport Functions Are Disconnected, 2007.

B. T. Baumrucker and L. T. Biegler, MPEC strategies for cost optimization of pipeline operations, Computers & Chemical Engineering, vol.34, issue.6, pp.900-913, 2010.

A. Bermúdez, J. González-díaz, F. J. González-diéguez, M. Ángel, M. P. González-rueda et al., Simulation and Optimization Models of Steady-State Gas Transmission Networks, Energy Procedia. 3rd Trondheim Gas Technology Conference, pp.130-139, 201464-06-05.

G. Birkhoff and J. B. Diaz, Non-Linear Network Problems, In: Quarterly of Applied Mathematics, vol.13, pp.431-443, 1956.
DOI : 10.1090/qam/77398

G. B. Dantzig, Discrete-Variable Extremum Problems, Operations Research, vol.5, pp.266-288, 1957.
DOI : 10.1287/opre.5.2.266

Y. Daniel-de-wolf and . Smeers, The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm, Management Science, vol.46, pp.1454-1465, 2000.

P. Domschke, B. Geißler, O. Kolb, J. Lang, A. Martin et al., Combination of Nonlinear and Linear Optimization of Transient Gas Networks, In: INFORMS Journal of Computing, vol.23, pp.605-617, 2011.

A. Fügenschuh, B. Geißler, R. Gollmer, C. Hayn, R. Henrion et al., Mathematical Optimization for Challenging Network Planning Problems in Unbundled Liberalized Gas Markets, In: Energy Systems, vol.5, pp.449-473, 2014.

A. Fügenschuh, B. Geißler, R. Gollmer, A. Morsi, J. Rövekamp et al., Chapter 2: Physical and Technical Fundamentals of Gas Networks, Society for Industrial and Applied Mathematics, pp.17-43, 2015.

A. Fügenschuh, K. Junosza-szaniawski, and S. Kwasiborski, The Reservation-Allocation Network Flow Problem, 2014.

B. Geißler, Towards Globally Optimal Solutions for MINLPs by Discretization Techniques with Applications in Gas Network Optimization, 2011.

B. Geißler, A. Martin, A. Morsi, and L. Schewe, In: Evaluating Gas Network Capacities, Society for Industrial and Applied Mathematics, pp.103-122, 2015.

B. Geißler, A. Morsi, and L. Schewe, A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization, pp.321-353, 2013.

B. Geißler, A. Morsi, L. Schewe, and M. Schmidt, Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods, In: INFORMS Journal on Computing, vol.30, pp.309-323, 2018.

B. Geißler, A. Morsi, L. Schewe, and M. Schmidt, Solving power-constrained gas transportation problems using an MIP-based alternating direction method, Computers & Chemical Engineering, vol.82, pp.303-317, 2015.

C. Gotzes, H. Heitsch, R. Henrion, and R. Schultz, On the Quantification of Nomination Feasibility in Stationary Gas Networks with Random Load, In: Mathematical Methods of Operations Research, vol.84, issue.2, pp.427-457, 2016.

V. Grimm, L. Schewe, M. Schmidt, and G. Zöttl, A Multilevel Model of the European Entry-Exit Gas Market, In: Mathematical Methods of Operations Research, 2018.

M. Groß, M. E. Pfetsch, L. Schewe, M. Schmidt, and M. Skutella, Algorithmic Results for Potential-Based Flows: Easy and Hard Cases, 2018.

M. Falk, G. Hante, A. Leugering, L. Martin, M. Schewe et al., Challenges in Optimal Control Problems for Gas and Fluid Flow in Networks of Pipes and Canals: From Modeling to Industrial Applications, Industrial Mathematics and Complex Systems: Emerging Mathematical Models, Methods and Algorithms, pp.77-122, 2017.

C. Hayn, Computing Maximal Entry and Exit Capacities of Transportation Networks-Complexity Analysis and a Discrete Relaxation Applied to Gas Transmission Systems, 2017.

C. Hewicker and S. Kesting, The New Entry-Exit Model in the EU and Its Consequences for Gas Supply Companies, pp.477-491, 2009.

H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems, 2004.

G. Kirchhoff, Ueber Die Auflösung Der Gleichungen, Auf Welche Man Bei Der Untersuchung Der Linearen Vertheilung Galvanischer Ströme Geführt Wird, Annalen der Physik, vol.148, pp.497-508, 1847.
DOI : 10.1002/andp.18471481202
URL : https://zenodo.org/record/2242265/files/article.pdf

D. Kirschen and G. Strbac, Transmission Networks and Electricity Markets, Fundamentals of Power System Economics, pp.141-204, 2005.

T. Koch, B. Hiller, M. E. Pfetsch, and L. Schewe, Evaluating Gas Network Capacities. SIAM, 2015.

B. E. Larock, R. W. Jeppson, G. Z. Watters, R. W. Jeppson, and G. Z. Watters, Hydraulics of Pipeline Systems, 1999.

A. Martin, B. Geißler, C. Hayn, A. Morsi, L. Schewe et al., Optimierung Technischer Kapazitäten in Gasnetzen, In: Optimierung in der Energiewirtschaft. VDI-Berichte, pp.105-114, 2011.

A. Martin, M. Möller, and S. Moritz, Mixed Integer Models for the Stationary Case of Gas Network Optimization, Mathematical Programming, vol.105, pp.563-582, 2006.

J. J. Maugis, Étude de réseaux de transport et de distribution de fluide, In: RAIRO-Operations Research, vol.11, issue.2, pp.243-248, 1977.

, Directive 2003/55/EC of the European Parliament and of the Council of 26 June 2003 concerning common rules for the internal market in natural gas and repealing Directive, pp.57-78

, Directive 2009/73/EC of the European Parliament and of the Council concerning common rules for the internal market in natural gas and repealing Directive, pp.36-54

, Directive 98/30/EC of the European Parliament and of the Council of 22

, concerning common rules for the internal market in natural gas, OJ L, vol.204, pp.1-12, 1998.

Z. Roger, C. Ríos-mercado, and . Borraz-sánchez, Optimization Problems in Natural Gas Transportation Systems: A State-of-the-Art Review, In: Applied Energy, vol.147, pp.536-555

Z. Roger, W. Ríos-mercado, L. R. Suming, E. A. Scott, and . Boyd, Preprocessing on Natural Gas Transmission Networks, 2000.

Z. Roger, S. Ríos-mercado, L. R. Wu, E. A. Scott, and . Boyd, A Reduction Technique for Natural Gas Transmission Network Optimization Problems, In: Annals of Operations Research, vol.117, issue.1-4, pp.217-234, 2002.

M. Robinius, L. Schewe, M. Schmidt, D. Stolten, J. Thürauf et al., Robust Optimal Discrete Arc Sizing for Tree-Shaped Potential Networks, 2018.

D. Rose, M. Schmidt, M. C. Steinbach, and B. M. Willert, Computational Optimization of Gas Compressor Stations: MINLP Models versus Continuous Reformulations, In: Mathematical Methods of Operations Research, vol.83, issue.3, pp.409-444, 2016.

L. Schewe and M. Schmidt, The Impact of Potential-Based Physics Models on Pricing in Energy Networks, 2018.

L. Schewe, M. Schmidt, and J. Thürauf, Structural Properties of Feasible Bookings in the European Entry-Exit Gas Market System, 2018.

M. Schmidt, A Generic Interior-Point Framework for Nonsmooth and Complementarity Constrained Nonlinear Optimization, 2013.

M. Schmidt, M. C. Steinbach, and B. M. Willert, A Primal Heuristic for Nonsmooth Mixed Integer Nonlinear Optimization

H. Springer-berlin, , pp.295-320, 2013.

M. Schmidt, M. C. Steinbach, and B. M. Willert, In: Evaluating Gas Network Capacities, SIAM-MOS series on Optimization. SIAM, 2015. Chap. 9, pp.163-180

M. Schmidt, M. C. Steinbach, and B. M. Willert, In: Evaluating Gas Network Capacities, pp.181-210, 2015.

M. Schmidt, M. C. Steinbach, and B. M. Willert, High Detail Stationary Optimization Models for Gas Networks, In: Optimization and Engineering, vol.16, issue.1, pp.131-164, 2015.

M. Schmidt, M. C. Steinbach, and B. M. Willert, High Detail Stationary Optimization Models for Gas Networks: Validation and Results, In: Optimization and Engineering, vol.17, pp.437-472, 2016.
DOI : 10.1007/s11081-015-9300-3

B. M. Willert, Validation of Nominations in Gas Networks and Properties of Technical Capacities, 2014.

M. Labbé and F. Plein, , p.1

F. E. Villeneuve-d'ascq, mail address: martine.labbe@ulb.ac.be E-mail address: frank.plein@ulb

G. Trier, Energie Campus Nürnberg, Fürther Str. 250, 90429 Nürnberg, Germany E-mail address: martin.schmidt@uni-trier, vol.4