Angewandte Methoden der algorithmischen Intelligenz (A²IM)

Algorithmische Intelligenz zielt auf die Berechnung "intelligenter" Entscheidungen ab. Die Abteilung A²IM wendet fortgeschrittene KI-Methoden aus der mathematischen Optimierung und dem maschinellen Lernen an, um neue intelligente algorithmische Lösungen für Probleme der realen Welt zu erforschen. Unsere Forschung befasst sich insbesondere mit der besseren Planung, Erweiterung und Kontrolle von lebenswichtigen und komplexen Infrastrukturnetzwerken.

Die Abteilung arbeitet eng mit dem Fachgebiert Software und Algorithmen für die diskrete Optimierung an der TU Berlin zusammen.

Publikationen

2021 2020 2019

2021
Ryohei Yokoyama, Hiroki Kamada, Yuji Shinano, Tetsuya Wakui	A hierarchical optimization approach to robust design of energy supply systems based on a mixed-integer linear model	Energy, Vol.229, 2021 (epub ahead of print)	BibTeX DOI
Milena Petkovic, Ying Chen, Inken Gamrath, Uwe Gotzes, Natalia Selini Hadjidimitrou, Janina Zittel, Xiaofei Xu, Thorsten Koch	A hybrid approach for high precision prediction of gas flows	Energy Systems, 2021 (epub ahead of print, preprint available as ZIB-Report 19-26)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt, Hannes Hobbie, David Schönheit, Thorsten Koch, Dominik Möst, Ambros Gleixner	A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models	European Journal of Operational Research, 296(1), pp. 60-71, 2021 (preprint available as )	BibTeX DOI
Kai Hoppmann-Baum, Felix Hennings, Janina Zittel, Uwe Gotzes, Eva-Maria Spreckelsen, Klaus Spreckelsen, Thorsten Koch	An Optimization Approach for the Transient Control of Hydrogen Transport Networks	Mathematical Methods of Operations Research, 2021 (under review)	BibTeX
Christine Tawfik, Bernard Gendron, Sabine Limbourg	An iterative two-stage heuristic algorithm for a bilevel service network design and pricing model	European Journal of Operational Research, 2021 (epub ahead of print)	BibTeX DOI
Jaap Pedersen, Kai Hoppmann-Baum, Janina Zittel, Thorsten Koch	Blending hydrogen into natural gas: An assessment of the capacity of the German gas grid	Operations Research Proceedings 2021, 2021 (under review)	BibTeX
Jaap Pedersen, Kai Hoppmann-Baum, Janina Zittel, Thorsten Koch	Blending hydrogen into natural gas: An assessment of the capacity of the German gas grid; Technical Report	ZIB-Report 21-21	PDF BibTeX URN
Nariaki Tateiwa, Yuji Shinano, Keiichiro Yamamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa	CMAP-LAP: Configurable Massively Parallel Solver for Lattice Problems	ZIB-Report 21-16	PDF BibTeX URN
Felix Hennings, Lovis Anderson, Kai Hoppmann-Baum, Mark Turner, Thorsten Koch	Controlling transient gas flow in real-world pipeline intersection areas	Optimization and Engineering, Vol.22, pp. 687-734, 2021 (preprint available as )	BibTeX DOI
Milena Petkovic, Thorsten Koch, Janina Zittel	Deep learning for spatio-temporal supply anddemand forecasting in natural gas transmission networks	Energy Science and Engineering, 2021 (epub ahead of print, preprint available as ZIB-Report 21-01)	PDF (ZIB-Report) BibTeX DOI
Jaap Pedersen, Birgit Schachler, Anya Heider, Guido Pleßmann	Distribution System Planning with Battery Storage using Multiperiod Optimal Power Flow	14th International Renewable Energy Storage Conference 2020 (IRES 2020), pp. 41-48, Vol.6, Atlantis Highlights in Engineering, 2021	BibTeX DOI
Thi Thai Le, Thorsten Koch, Yasuhide Fukumoto	Effect of depth discontinuity on interfacial stability of tangential-velocity discontinuity in shallow-water flow	Regular and Chaotic Dynamics, 2021 (revision under review)	BibTeX
Ryohei Yokoyama, Kotaro Takeuchi, Yuji Shinano, Tetsuya Wakui	Effect of model reduction by time aggregation in multiobjective optimal design of energy supply systems by a hierarchical MILP method	Energy, Vol.228, 2021 (epub ahead of print)	BibTeX DOI
Thi Thai Le	Effect of water depth on Kelvin - Helmholtz instability in a shallow-water flow	Journal of Mathematical Physics, 62(10), 2021	BibTeX DOI
Alejandro Carderera, Sebastian Pokutta, Besançon Mathieu	FrankWolfe.jl: a high-performance and flexible toolbox for Frank-Wolfe algorithms and Conditional Gradients	2021 (under review)	BibTeX
Daniel Rehfeldt, Thorsten Koch	Implications, conflicts, and reductions for Steiner trees	Integer Programming and Combinatorial Optimization: 22th International Conference, IPCO 2021, 2021 (preprint available as ZIB-Report 20-28)	PDF (ZIB-Report) BibTeX
Benjamin Hiller, René Saitenmacher, Tom Walther	Improved models for operation modes of complex compressor stations	Mathematical Methods of Operations Research, 2021 (epub ahead of print, preprint available as )	BibTeX DOI
Thi Thai Le, Thorsten Koch	Instability of a tangential discontinuity surface in a three-dimensional compressible medium	The Physics of Fluids, 33(1), p. 016106, 2021	BibTeX DOI
Carlo Schmitt, Lothar Wyrwoll, Albert Moser, Inci Yueksel-Erguen	Integration of Flexible Distributed Energy Resource Models into a Market Coupling-based Lagrangian Relaxation of the pan-European Electricity Market	ZIB-Report 21-11	PDF BibTeX URN
Thi Thai Le, Thorsten Koch	Interface stability of compressible fluids in porous media	The Physics of Fluids, 33(8), p. 084102, 2021	BibTeX DOI
Felix Hennings	Large-scale empirical study on the momentum equation's inertia term	Journal of Natural Gas Science and Engineering, 2021 (epub ahead of print, preprint available as ZIB-Report 21-08)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Junko Hosoda, Stephen J. Maher, Yuji Shinano, Jonas Christoffer Villumsen	Location, transshipment and routing: An adaptive transportation network integrating long-haul and local vehicle routing	ZIB-Report 21-12 (under review)	PDF BibTeX URN
Timo Berthold, Thorsten Koch, Yuji Shinano	MILP. Try. Repeat.	Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling - PATAT 2021, Vol.2, 2021 (accepted for publication)	BibTeX
Nazgul Zakiyeva, Milena Petkovic	Modeling and forecasting gas network flows with multivariate time series and mathematical programming approach	ZIB-Report 21-23	PDF BibTeX URN
Gioni Mexi	New Ideas for the Feasibility Pump: Using Multiple Reference Vectors	Master's thesis, Technische Universität Berlin, Thorsten Koch, Timo Berthold (Advisors), 2021	PDF BibTeX URN
Kai Hoppmann-Baum	On the Complexity of Computing Maximum and Minimum Min‐Cost‐Flows	Networks, 2021 (epub ahead of print, preprint available as )	BibTeX DOI
Ayman Alzaatreh, Mohammad Aljarrah, Ayanna Almagambetova, Nazgul Zakiyeva	On the Regression Model for Generalized Normal Distributions	Entropy, 23(2), p. 173, 2021 (accepted for publication)	BibTeX DOI
Daniel Rehfeldt, Thorsten Koch	On the exact solution of prize-collecting Steiner tree problems	INFORMS Journal on Computing, 2021 (accepted for publication, preprint available as ZIB-Report 20-11)	PDF (ZIB-Report) BibTeX
Kai Hoppmann-Baum, Felix Hennings, Ralf Lenz, Uwe Gotzes, Nina Heinecke, Klaus Spreckelsen, Thorsten Koch	Optimal Operation of Transient Gas Transport Networks	Optimization and Engineering, 2021 (preprint available as )	BibTeX DOI URN
Ralf Lenz, Kai-Helge Becker	Optimization of Capacity Expansion in Potential-driven Networks including Multiple Looping - A comparison of modelling approaches	OR Spectrum, 2021 (accepted for publication, preprint available as )	BibTeX
Ralf Lenz	Pipe Merging for Transient Gas Network Problems	ZIB-Report 21-10	PDF BibTeX URN
Thorsten Koch, Timo Berthold, Jaap Pedersen, Charlie Vanaret	Progress in Mathematical Programming Solvers from 2001 to 2020	EURO Journal on Computational Optimization, 2021 (under review)	PDF BibTeX
Koichi Fujii, Naoki Ito, Sunyoung Kim, Masakazu Kojima, Yuji Shinano, Kim-Chuan Toh	Solving Challenging Large Scale QAPs	ZIB-Report 21-02	PDF BibTeX URN DOI
Felix Prause, Kai Hoppmann-Baum, Boris Defourny, Thorsten Koch	The Maximum Diversity Assortment Selection Problem	Mathematical Methods of Operations Research, Vol.93, pp. 521-554, 2021 (preprint available as ZIB-Report 20-34)	PDF (ZIB-Report) BibTeX DOI
2020
Ryohei Yokoyama, Hiroki Kamada, Yuji Shinano, Tetsuya Wakui	A Hierarchical Optimization Approach to Robust Design of Energy Supply Systems Based on a Mixed-Integer Linear Model	Conference, pp. 601-613, International Conference on Efficiency, Cost, Optimization, Simulation and Environmental Impact of Energy Systems, 2020 (in press)	BibTeX
Dieter Most, Spyros Giannelos, Inci Yueksel-Erguen, Daniel Beulertz, Utz-Uwe Haus, Sandrine Charousset-Brignol, Antonio Frangioni	A Novel Modular Optimization Framework for Modelling Investment and Operation of Energy Systems at European Level	ZIB-Report 20-08	PDF BibTeX URN
Thorsten Koch, Ying Chen, Kian Guan Lim, Xiaofei Xu, Nazgul Zakiyeva	A review study of functional autoregressive models with application to energy forecasting	WIREs Computational Statistics, 2020	BibTeX DOI
Ansgar Rössig, Milena Petkovic	Advances in Verification of ReLU Neural Networks	Journal of Global Optimization, 2020 (preprint available as )	BibTeX DOI
Thorsten Koch, Daniel Rehfeldt, Yuji Shinano	An exact high performance solver for Steiner tree problems in graphs and related problems	Modeling, Simulation and Optimization of Complex Processes HPSC 2018, Springer, 2020	BibTeX
Uwe Gotzes, Kai Hoppmann-Baum	Bounding the final rank during a round robin tournament with integer programming	Operational Research, Vol.1866-1505, 2020 (preprint available as )	BibTeX DOI
Thorsten Koch, Martin Schmidt, Benjamin Hiller, Marc Pfetsch, Björn Geißler, René Henrion, Imke Joormann, Alexander Martin, Antonio Morsi, Werner Römisch, Lars Schewe, Rüdiger Schultz	Capacity Evaluation for Large-Scale Gas Networks	German Success Stories, 2020	BibTeX
Ying Chen, Xiuqin Xu, Thorsten Koch	Day-ahead high-resolution forecasting of natural gas demand and supply in Germany with a hybrid model	Applied Energy, 262(114486), 2020	BibTeX DOI
Ryohei Yokoyama, Kotaro Takeuchi, Yuji Shinano, Tetsuya Wakui	Effect of Model Reduction by Time Aggregation in Multiobjective Optimal Design of Energy Supply Systems by a Hierarchical MILP Method	Conference, pp. 627-639, International Conference on Efficiency, Cost, Optimization, Simulation and Environmental Impact of Energy Systems, 2020 (in press)	BibTeX
Ambros Gleixner, Nils-Christian Kempke, Thorsten Koch, Daniel Rehfeldt, Svenja Uslu	First Experiments with Structure-Aware Presolving for a Parallel Interior-Point Method	Operations Research Proceedings 2019, pp. 105-111, 2020 (preprint available as )	BibTeX DOI
Kai Hoppmann-Baum, Felix Hennings, Janina Zittel, Uwe Gotzes, Eva-Maria Spreckelsen, Klaus Spreckelsen, Thorsten Koch	From Natural Gas towards Hydrogen - A Feasibility Study on Current Transport Network Infrastructure and its Technical Control	ZIB-Report 20-27	PDF BibTeX URN
Lovis Anderson, Mark Turner, Thorsten Koch	Generative deep learning for decision making in gas networks	Mathematical Methods of Operations Research, 2020 (under review, preprint available as ZIB-Report 20-38)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX
Kai Hoppmann-Baum, Gioni Mexi, Oleg Burdakov, Carl Johan Casselgren, Thorsten Koch	Length-Constrained Cycle Partition with an Application to UAV Routing	ZIB-Report 20-30	PDF BibTeX URN
Inci Yueksel-Erguen, Janina Zittel, Ying Wang, Felix Hennings, Thorsten Koch	Lessons learned from gas network data preprocessing	ZIB-Report 20-13	PDF BibTeX URN
Natalia Selini Hadjidimitriou, Antonio Frangioni, Andrea Lodi, Thorsten Koch	Mathematical Optimization for Efficient and Robust Energy Networks	Natalia Selini Hadjidimitriou, Antonio Frangioni, Andrea Lodi, Thorsten Koch (Eds.), Springer, 2020, ISBN: 978-3-030-57441-3	BibTeX DOI
Kai Hoppmann-Baum, Gioni Mexi, Oleg Burdakov, Carl Johan Casselgren, Thorsten Koch	Minimum Cycle Partition with Length Requirements	Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Emmanuel Hebrard, Nysret Musliu (Eds.), Springer International Publishing: Cham, pp. 273-282, 2020, ISBN: 978-3-030-58941-7	BibTeX DOI
Ying Chen, Nazgul Zakiyeva, Bangzhu Zhu, Thorsten Koch	Modeling and Forecasting the Dynamics of the Natural Gas Transmission Network in Germany with the Demand and Supply Balance Constraint	Applied Energy, 2020	BibTeX DOI
R. Schwarz, F. Lacalandra, L. Schewe, A. Bettinelli, D. Vigo, A. Bischi, T. Parriani, E. Martelli, K. Vuik, R. Lenz, H. Madsen, I. Blanco, D. Guericke, I. Yüksel-Ergün, J. Zittel	Network and Storage	Mathematical Optimization for Efficient and Robust Energy Networks, Springer, 2020, ISBN: 978-3-030-57442-0	BibTeX DOI
Gioni Mexi	Node Partitioning and Subtours Creation Problem (NPSC)	Bachelor's thesis, Technische Universität Berlin, Thorsten Koch, Kai Hoppmann (Advisors), 2020	PDF BibTeX URN
Nazgul Zakiyeva, X. Xu	Nonlinear network autoregressive model with application to natural gas network forecasting	Mathematics Japonica, 2020 (accepted for publication)	BibTeX URN
Andreas Griewank, Tom Streubel, Caren Tischendorf	On the abs-polynomial expansion of piecewise smooth functions	Optimization Methods and Software, 2020 (epub ahead of print, preprint available as )	BibTeX DOI
Daniel Rehfeldt, Henriette Franz, Thorsten Koch	Optimal Connected Subgraphs: Formulations and Algorithms	ZIB-Report 20-23	PDF BibTeX URN
Tom Streubel, Caren Tischendorf, Andreas Griewank	Piecewise Polynomial Taylor Expansions - The Generalization of Faà di Bruno's Formula	Modeling, Simulation and Optimization of Complex Processes HPSC 2018, pp. 63-82, 2020 (preprint available as )	BibTeX DOI
M. Diekerhof, A. Monti, E. Lebedeva, A. H. Tkaczyk, I. Yüksel-Ergün, J. Zittel, L. F. Escudero, A. Soroudi, C. Helmberg, Ž. Kanovíc, M. Petkovic, F. Lacalandra, A. Frangioni, J. Lee, A. De Filippo, M. Lombardi, M. Milano, P. Ezran, Y. Haddad	Production and Demand Management	Mathematical Optimization for Efficient and Robust Energy Networks, Springer, 2020, ISBN: 978-3-030-57442-0	BibTeX DOI
Alejandro Carderera, Sebastian Pokutta	Second-order Conditional Gradient Sliding	2020	BibTeX
2019
Liangbing Jin, Thi Thai Le, Yasuhide Fukumoto	Frictional effect on stability of discontinuity interface in tangential velocity of a shallow-water flow	Physics Letters A, 383(26), p. 125839, 2019	BibTeX DOI
Thi Thai Le	Kelvin-Helmholtz instability in a shallow-water flow with a finite width	Journal of Mathematical Physics, 60(1), p. 123101, 2019	BibTeX DOI

Angewandte Methoden der algorithmischen Intelligenz (A²IM)

Arbeitsgruppen:

Mitglieder:

Publikationen

2021

2020

2019