Optimization of Gas Transport
Natural gas is one of the most important energy sources in Germany and Europe. In recent years, political regulations have led to a strict separation of gas trading and gas transport, thereby assigning a central role in energy politics to the transportation and distribution of gas.
Mathematically, the combination of discrete decisions on the configuration of a gas transport network, the nonlinear equations describing the physics of gas, and the uncertainty in demand and supply yield large-scale and highly complex stochastic mixed-integer nonlinear programs.
The vision of this project is to advance the rapid specification and efficient solution of mixed-integer nonlinear programs with chance constraints which will have a broad impact on industrial and academic projects inside and outside of Matheon.
Publikationen
2018 |
|||
Stefan Vigerske, Ambros Gleixner | SCIP: Global Optimization of Mixed-Integer Nonlinear Programs in a Branch-and-Cut Framework | Optimization Methods & Software, 33(3), pp. 563-593, 2018 (preprint available as ) |
BibTeX
DOI |
2014 |
|||
Timo Berthold, Gregor Hendel | Shift-and-Propagate | Journal of Heuristics, 21(1), pp. 73-106, 2014 (preprint available as ) |
BibTeX
DOI |
Timo Berthold, Ambros Gleixner | Undercover: a primal MINLP heuristic exploring a largest sub-MIP | Mathematical Programming, 144(1-2), pp. 315-346, 2014 (preprint available as ZIB-Report 12-07) |
PDF (ZIB-Report)
PDF (ZIB-Report) BibTeX DOI |
2013 |
|||
Ambros Gleixner, Stefan Weltge | Learning and Propagating Lagrangian Variable Bounds for Mixed-Integer Nonlinear Programming | Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 10th International Conference, CPAIOR 2013, Yorktown Heights, NY, USA, May 18-22, 2013, pp. 355-361, Vol.7874, Lecture Notes in Computer Science, 2013 (preprint available as ZIB-Report 13-04) |
PDF (ZIB-Report)
BibTeX DOI |
Timo Berthold, Ambros Gleixner | Undercover Branching | Experimental Algorithms, 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013, Proceedings, Vincenzo Bonifaci, Camil Demetrescu, Alberto Marchetti-Spaccamela (Eds.), pp. 212-223, Vol.7933, Lecture Notes in Computer Science, 2013 (preprint available as ZIB-Report 13-14) |
PDF (ZIB-Report)
BibTeX DOI |
2012 |
|||
Timo Berthold, Ambros Gleixner, Stefan Heinz, Stefan Vigerske | Analyzing the computational impact of MIQCP solver components | Numerical Algebra, Control and Optimization, 2(4), pp. 739-748, 2012 (preprint available as ZIB-Report 13-08) |
PDF (ZIB-Report)
BibTeX DOI |
Andreas Bley, Ambros Gleixner, Thorsten Koch, Stefan Vigerske | Comparing MIQCP Solvers to a Specialised Algorithm for Mine Production Scheduling | Modeling, Simulation and Optimization of Complex Processes. Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, Hanoi, Vietnam, pp. 25-39, 2012 (preprint available as ) |
BibTeX
DOI |
Timo Berthold, Ambros Gleixner, Stefan Heinz, Thorsten Koch, Yuji Shinano | SCIP Optimization Suite を利用した 混合整数(線形/非線形) 計画問題の解法 | Proceedings of the 24th RAMP symposium. The Operations Society of Japan, RAMP: Research Association of Mathematical Programming, pp. 165-192, 2012 (preprint available as ZIB-Report 12-24) |
PDF (ZIB-Report)
BibTeX |
Timo Berthold, Gerald Gamrath, Ambros Gleixner, Stefan Heinz, Thorsten Koch, Yuji Shinano | Solving mixed integer linear and nonlinear problems using the SCIP Optimization Suite | ZIB-Report 12-27 |
PDF
BibTeX URN |
Ambros Gleixner, Harald Held, Wei Huang, Stefan Vigerske | Towards globally optimal operation of water supply networks | Numerical Algebra, Control and Optimization, 2(4), pp. 695-711, 2012 (preprint available as ZIB-Report 12-25) |
PDF (ZIB-Report)
BibTeX DOI |
2011 |
|||
Thorsten Koch, Tobias Achterberg, Erling Andersen, Oliver Bastert, Timo Berthold, Robert E. Bixby, Emilie Danna, Gerald Gamrath, Ambros Gleixner, Stefan Heinz, Andrea Lodi, Hans Mittelmann, Ted Ralphs, Domenico Salvagnin, Daniel Steffy, Kati Wolter | MIPLIB 2010 | Mathematical Programming Computation, 3(2), pp. 103-163, 2011 (preprint available as ZIB-Report 10-31) |
PDF (ZIB-Report)
BibTeX DOI |
Timo Berthold, Ambros Gleixner, Stefan Heinz, Stefan Vigerske | On the computational impact of MIQCP solver components | ZIB-Report 11-01 |
PDF
BibTeX URN |
2010 |
|||
Timo Berthold, Ambros Gleixner | Undercover – a primal heuristic for MINLP based on sub-MIPs generated by set covering | Proceedings of the European Workshop on Mixed Integer Nonlinear Programming, April 12-16, 2010, Marseilles, France, Pierre Bonami, Leo Liberti, Andrew J. Miller, Annick Sartenaer (Eds.), pp. 103-112, 2010 (preprint available as ZIB-Report 09-40) |
PDF (ZIB-Report)
PDF (ZIB-Report) PDF (ZIB-Report) BibTeX |