Table of Contents

Foreword; Preface; Part I. Fundamentals: 1. Introduction; 2. Physical and technical fundamentals of gas networks; 3. Regulatory rules for gas markets in Germany and other European countries; 4. State of the art in evaluating gas network capacities; Part II. Validation of Nominations: 5. Mathematical optimization for evaluating gas network capacities; 6. The MILP relaxation approach; 7. The specialized MINLP approach; 8. The reduced NLP heuristic; 9. An MPEC-based heuristic; 10. The precise NLP model; 11. What does 'feasible' mean?; 12. Computational results for validation of nominations; Part III. Verification of Booked Capacities: 13. Empirical observations and statistical analysis of gas demand data; 14. Methods for verifying booked capacities; 15. Perspectives; Appendix: background on gas market regulation; Acronyms; Glossary; Regulation and gas business literature; Bibliography; Index.

Promotional Information

This book combines an introduction to gas transportation planning with a detailed discussion of gas transport models and algorithms to solve them.

About the Author

Thorsten Koch is a Professor of Software and Algorithms for Discrete Optimization at TU Berlin and director of the Scientific Information Department at Zuse Institute Berlin (ZIB). He joined ZIB in 1998, became a member of the DFG research center MATHEON in 2001 and has served as head of the Linear and Nonlinear Integer Programming Group since 2009. He has led joint research projects with industrial partners in the planning of infrastructure networks, chip verification, and integer programming. Benjamin Hiller is a postdoctoral researcher at Zuse Institute Berlin. His research interests involve solution methods for large-scale real-world optimization problems, in particular mixed-integer (nonlinear) programming, and column generation. His recent work focuses on optimization problems related to gas transportation networks. Marc Pfetsch was a postdoctoral researcher at Zuse Institute Berlin from 2002 until he completed his habilitation in 2008. That year he was appointed Full Professor for Mathematical Optimization at TU Braunschweig. Since 2012 he has been Full Professor for Discrete Optimization at TU Darmstadt. His research interests are integer and mixed-integer nonlinear programming, in particular infeasibility and symmetry handling. Lars Schewe is a postdoctoral researcher at Friedrich-Alexander Universität Erlangen-Nürnberg. His research interests include mixed-integer (nonlinear) optimization with an emphasis on problems in networks.