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

2022 2021 2020 2019

2022
Mark Turner, Thorsten Koch, Felipe Serrano, Michael Winkler	Adaptive Cut Selection in Mixed-Integer Linear Programming	2022 (under review, preprint available as ZIB-Report 22-04)	PDF (ZIB-Report) BibTeX
Ying Chen, Thorsten Koch, Nazgul Zakiyeva, Kailiang Liu, Zhitong Xu, Chun-houh Chen, Junji Nakano, Keisuke Honda	Article's Scientific Prestige: Measuring the Impact of Individual Articles in the Web of Science	ZIB-Report 22-07 (under review)	PDF BibTeX URN
Thi Thai Le, Yasuhide Fukumoto	Effect of depth discontinuity on interfacial stability of tangential-velocity discontinuity in shallow-water flow	Physics Letters A, Vol.436, p. 128073, 2022	BibTeX DOI
Daniel Rehfeldt, Thorsten Koch, Yuji Shinano	Faster exact solution of sparse MaxCut and QUBO problems	ZIB-Report 22-02	PDF BibTeX URN
Lovis Anderson, Mark Turner, Thorsten Koch	Generative deep learning for decision making in gas networks	Mathematical Methods of Operations Research, 2022 (Published, preprint available as ZIB-Report 20-38)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Kai Hoppmann-Baum, Oleg Burdakov, Gioni Mexi, Carl Johan Casselgren, Thorsten Koch	Length-Constrained Cycle Partition with an Application to UAV Routing	Optimization Methods and Software, 2022 (accepted for publication, preprint available as ZIB-Report 20-30)	PDF (ZIB-Report) BibTeX
Daniel Rehfeldt, Henriette Franz, Thorsten Koch	Optimal Connected Subgraphs: Integer Programming Formulations and Polyhedra	Networks, 2022 (accepted for publication)	BibTeX
Ralf Lenz, Felipe Serrano	Tight Convex Relaxations for the Expansion Planning Problem	Journal of Optimization Theory and Applications, 2022 (epub ahead of print, preprint available as )	BibTeX DOI
Koichi Fujii, Naoki Ito, Sunyoung Kim, Masakazu Kojima, Yuji Shinano, Kim-Chuan Toh	大規模二次割当問題への挑戦	ZIB-Report 22-11	PDF BibTeX URN
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 (preprint available as ZIB-Report 21-21)	PDF (ZIB-Report) BibTeX
Nariaki Tateiwa, Yuji Shinano, Keiichiro Yamamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa	CMAP-LAP: Configurable Massively Parallel Solver for Lattice Problems	HiPC 2021 proceedings, 2021 (preprint available as ZIB-Report 21-16)	PDF (ZIB-Report) BibTeX
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
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
Daniel Rehfeldt	Faster algorithms for Steiner tree and related problems: From theory to practice	Doctoral thesis, Technische Universität Berlin, Thorsten Koch, Eduardo Uchoa, Renato Werneck (Advisors), 2021	PDF BibTeX URN
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	Mathematical Programming, 2021 (epub ahead of print)	BibTeX DOI
Daniel Rehfeldt, Thorsten Koch	Implications, conflicts, and reductions for Steiner trees	Integer Programming and Combinatorial Optimization: 22th International Conference, IPCO 2021, pp. 473-487, 2021 (preprint available as ZIB-Report 20-28)	PDF (ZIB-Report) BibTeX DOI
Benjamin Hiller, René Saitenmacher, Tom Walther	Improved models for operation modes of complex compressor stations	Mathematical Methods of Operations Research, Vol.94, pp. 171-195, 2021 (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, Vol.95, 2021 (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	BibTeX
Nariaki Tateiwa, Yuji Shinano, Masaya Yasuda, Shizuo Kaji, Keiichiro Yamamura, Katsuki Fujisawa	Massively parallel sharing lattice basis reduction	ZIB-Report 21-38 (under review)	PDF BibTeX URN
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
Xiaofei Xu, Ying Chen, Ge Zhang, Thorsten Koch	Modeling functional time series and mixed-type predictors with partially functional autoregressions*	Journal of Business and Economic Statistics, pp. 1-43, 2021	BibTeX DOI
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
Felix Hennings, Milena Petkovic, Tom Streubel	On the Numerical Treatment of Interlaced Target Values - Modeling, Optimization and Simulation of Regulating Valves in Gas Networks	ZIB-Report 21-32	PDF BibTeX URN
Ayman Alzaatreh, Mohammad Aljarrah, Ayanna Almagambetova, Nazgul Zakiyeva	On the Regression Model for Generalized Normal Distributions	Entropy, 23(2), p. 173, 2021	BibTeX DOI
Daniel Rehfeldt, Thorsten Koch	On the exact solution of prize-collecting Steiner tree problems	INFORMS Journal on Computing, 2021 (preprint available as ZIB-Report 20-11)	PDF (ZIB-Report) BibTeX DOI
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, Vol.22, pp. 735-781, 2021 (preprint available as )	BibTeX DOI
Ralf Lenz, Kai-Helge Becker	Optimization of Capacity Expansion in Potential-driven Networks including Multiple Looping - A comparison of modelling approaches	OR Spectrum, 2021 (preprint available as )	BibTeX
Ralf Lenz	Optimization of Stationary Expansion Planning and Transient Network Control by Mixed-Integer Nonlinear Programming	Doctoral thesis, Technische Universität Berlin, 2021	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
Kevin-Martin Aigner, Jan-Patrick Clarner, Frauke Liers, Alexander Martin	Robust Approximation of Chance Constrained DC Optimal Power Flow under Decision-Dependent Uncertainty	European Journal of Operational Research, 2021	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
Sandrine Charousset, Wim van Ackooij, Nadia Oudjane, Dominique Daniel, Slimane Noceir, Utz-Uwe Haus, Alfio Lazzaro, Antonio Frangioni, Rafael Lobato, Ali Ghezelsoflu, Niccolò Iardella, Laura Galli, Enrico Gorgone, Mauro dell’Amico, Spyros Giannelos, Alex Moreira, Goran Strbac, Stefan Borozan, Paula Falugi, Danny Pudjianto, Lothar Wyrwoll, Carlo Schmitt, Marco Franken, Daniel Beulertz, Henrik Schwaeppe, Dieter Most, Inci Yüksel-Ergün, Janina Zittel, Thorsten Koch	Synergistic approach of multi-energy models for a European optimal energy system management tool	The Project Repository Journal, Vol.Volume 9, pp. 113-116, 2021	PDF BibTeX
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
Ksenia Bestuzheva, Mathieu Besançon, Wei-Kun Chen, Antonia Chmiela, Tim Donkiewicz, Jasper van Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros Gleixner, Leona Gottwald, Christoph Graczyk, Katrin Halbig, Alexander Hoen, Christopher Hojny, Rolf van der Hulst, Thorsten Koch, Marco Lübbecke, Stephen J. Maher, Frederic Matter, Erik Mühmer, Benjamin Müller, Marc E. Pfetsch, Daniel Rehfeldt, Steffan Schlein, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner, Stefan Vigerske, Fabian Wegscheider, Philipp Wellner, Dieter Weninger, Jakob Witzig	The SCIP Optimization Suite 8.0	ZIB-Report 21-41	PDF BibTeX URN
Yuji Shinano	UG - Ubiquity Generator Framework v1.0.0beta	2021	BibTeX DOI
Dieter Most, Wyrwoll Lothar, Carlo Schmitt, Inci Yüksel-Ergün	plan4res D2.2 - Case Study 1 Report - Multimodal energy concept for achieving Europe's carbon reduction goals	2021	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
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)	PDF 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

2022

2021

2020

2019