@incollection{EnkeFiedlerFischeretal.2013, author = {Enke, Harry and Fiedler, Norman and Fischer, Thomas and Gnadt, Timo and Ketzan, Erik and Ludwig, Jens and Rathmann, Torsten and St{\"o}ckle, Gabriel and Schintke, Florian}, title = {Leitfaden zum Forschungsdaten-Management}, series = {Leitfaden zum Forschungsdaten-Management}, booktitle = {Leitfaden zum Forschungsdaten-Management}, editor = {Enke, Harry and Ludwig, Jens}, publisher = {Verlag Werner H{\"u}lsbusch, Gl{\"u}ckstadt}, year = {2013}, language = {en} } @misc{FischerSchlechte, author = {Fischer, Frank and Schlechte, Thomas}, title = {Strong Relaxations for the Train Timetabling Problem using Connected Configurations}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-64743}, abstract = {The task of the train timetabling problem or track allocation problem is to find conflict free schedules for a set of trains with predefined routes in a railway network. Especially for non-periodic instances models based on time expanded networks are often used. Unfortunately, the linear programming relaxation of these models is often extremely weak because these models do not describe combinatorial relations like overtaking possibilities very well. In this paper we extend the model by so called connected configuration subproblems. These subproblems perfectly describe feasible schedules of a small subset of trains (2-3) on consecutive track segments. In a Lagrangian relaxation approach we solve several of these subproblems together in order to produce solutions which consist of combinatorially compatible schedules along the track segments. The computational results on a mostly single track corridor taken from the INFORMS RAS Problem Solving Competition 2012 data indicate that our new solution approach is rather strong. Indeed, for this instance the solution of the Lagrangian relaxation is already integral.}, language = {en} } @inproceedings{FischerSchlechte, author = {Fischer, Frank and Schlechte, Thomas}, title = {Strong Relaxations for the Train Timetabling Problem using Connected Configurations}, series = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, volume = {59}, booktitle = {17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)}, editor = {D'Angelo, Gianlorenzo and Dollevoet, Twan}, isbn = {978-3-95977-042-2}, doi = {10.4230/OASIcs.ATMOS.2017.11}, abstract = {The task of the train timetabling problem or track allocation problem is to find conflict free schedules for a set of trains with predefined routes in a railway network. Especially for non-periodic instances models based on time expanded networks are often used. Unfortunately, the linear programming relaxation of these models is often extremely weak because these models do not describe combinatorial relations like overtaking possibilities very well. In this paper we extend the model by so called connected configuration subproblems. These subproblems perfectly describe feasible schedules of a small subset of trains (2-3) on consecutive track segments. In a Lagrangian relaxation approach we solve several of these subproblems together in order to produce solutions which consist of combinatorially compatible schedules along the track segments. The computational results on a mostly single track corridor taken from the INFORMS RAS Problem Solving Competition 2012 data indicate that our new solution approach is rather strong. Indeed, for this instance the solution of the Lagrangian relaxation is already integral.}, language = {en} } @inproceedings{FischerGrimmKlugetal., author = {Fischer, Frank and Grimm, Boris and Klug, Torsten and Schlechte, Thomas}, title = {A Re-optimization Approach for Train Dispatching}, series = {Operations Research Proceedings 2016}, booktitle = {Operations Research Proceedings 2016}, doi = {10.1007/978-3-319-55702-1_85}, pages = {645 -- 651}, abstract = {The Train Dispatching Problem (TDP) is to schedule trains through a network in a cost optimal way. Due to disturbances during operation existing track allocations often have to be re-scheduled and integrated into the timetable. This has to be done in seconds and with minimal timetable changes to guarantee smooth and conflict free operation. We present an integrated modeling approach for the re-optimization task using Mixed Integer Programming. Finally, we provide computational results for scenarios provided by the INFORMS RAS Problem Soling Competition 2012.}, language = {en} } @inproceedings{FischerSchlechte2015, author = {Fischer, Frank and Schlechte, Thomas}, title = {Comparing two dual relaxations of large scale train timetabling problems}, series = {Proceedings of Conference on Advanced Systems in Public Transport 2015}, booktitle = {Proceedings of Conference on Advanced Systems in Public Transport 2015}, year = {2015}, abstract = {Railway transportation and in particular train timetabling is one of the basic and source application areas of combinatorial optimization and integer programming. We will discuss two well established modeling techniques for the train timetabling problem. In this paper we focus on one major ingredient - the bounding by dual relaxations. We compare two classical dual relaxations of large scale time expanded train timetabling problems - the Lagrangean Dual and Lagrangean Decomposition. We discuss the convergence behavior and show limitations of the Lagrangean Decomposition approach for a configuration based model. We introduce a third dualization approach to overcome those limitations. Finally, we present promising preliminary computational experiments that show that our new approach indeed has superior convergence properties.}, language = {en} } @misc{FischerGrimmKlugetal., author = {Fischer, Frank and Grimm, Boris and Klug, Torsten and Schlechte, Thomas}, title = {A Re-optimization Approach for Train Dispatching}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-60493}, abstract = {The Train Dispatching Problem (TDP) is to schedule trains through a network in a cost optimal way. Due to disturbances during operation existing track allocations often have to be re-scheduled and integrated into the timetable. This has to be done in seconds and with minimal timetable changes to guarantee smooth and conflict free operation. We present an integrated modeling approach for the re-optimization task using Mixed Integer Programming. Finally, we provide computational results for scenarios provided by the INFORMS RAS Problem Soling Competition 2012.}, language = {en} } @incollection{CaimiFischerSchlechte, author = {Caimi, Gabrio and Fischer, Frank and Schlechte, Thomas}, title = {Railway Track Allocation}, series = {Handbook of Optimization in the Railway Industry}, volume = {268}, booktitle = {Handbook of Optimization in the Railway Industry}, publisher = {Springer International Publishing}, isbn = {978-3-319-72152-1}, doi = {https://doi.org/10.1007/978-3-319-72153-8}, pages = {141 -- 160}, abstract = {This chapter addresses the classical task to decide which train runs on which track in a railway network. In this context a track allocation defines the precise routing of trains through a railway network, which usually has only a limited capacity. Moreover, the departure and arrival times at the visited stations of each train must simultaneously meet several operational and safety requirements. The problem to find the 'best possible' allocation for all trains is called the track allocation problem (TTP). Railway systems can be modeled on a very detailed scale covering the behavior of individual trains and the safety system to a large extent. However, those microscopic models are too big and not scalable to large networks, which make them inappropriate for mathematical optimization on a network wide level. Hence, most network optimization approaches consider simplified, so called macroscopic, models. In the first part we take a look at the challenge to construct a reliable and condensed macroscopic model for the associated microscopic model and to facilitate the transition between both models of different scale. In the main part we focus on the optimization problem for macroscopic models of the railway system. Based on classical graph-theoretical tools the track allocation problem is formulated to determine conflict-free paths in corresponding time-expanded graphs. We present standard integer programming model formulations for the track allocation problem that model resource or block conflicts in terms of packing constraints. In addition, we discuss the role of maximal clique inequalities and the concept of configuration networks. We will also present classical decomposition approaches like Lagrangian relaxation and bundle methods. Furthermore, we will discuss recently developed techniques, e.g., dynamic graph generation. Finally, we will discuss the status quo and show a vision of mathematical optimization to support real world track allocation, i.e. integrated train routing and scheduling, in a data-dominated and digitized railway future.}, language = {en} } @article{HeinzeDipankarHenkenetal., author = {Heinze, Rieke and Dipankar, Anurag and Henken, Cintia Carbajal and Moseley, Christopher and Sourdeval, Odran and Tr{\"o}mel, Silke and Xie, Xinxin and Adamidis, Panos and Ament, Felix and Baars, Holger and Barthlott, Christian and Behrendt, Andreas and Blahak, Ulrich and Bley, Sebastian and Brdar, Slavko and Brueck, Matthias and Crewell, Susanne and Deneke, Hartwig and Di Girolamo, Paolo and Evaristo, Raquel and Fischer, J{\"u}rgen and Frank, Christopher and Friederichs, Petra and G{\"o}cke, Tobias and Gorges, Ksenia and Hande, Luke and Hanke, Moritz and Hansen, Akio and Hege, Hans-Christian and Hose, Corinna and Jahns, Thomas and Kalthoff, Norbert and Klocke, Daniel and Kneifel, Stefan and Knippertz, Peter and Kuhn, Alexander and van Laar, Thriza and Macke, Andreas and Maurer, Vera and Mayer, Bernhard and Meyer, Catrin I. and Muppa, Shravan K. and Neggers, Roeland A. J. and Orlandi, Emiliano and Pantillon, Florian and Pospichal, Bernhard and R{\"o}ber, Niklas and Scheck, Leonhard and Seifert, Axel and Seifert, Patric and Senf, Fabian and Siligam, Pavan and Simmer, Clemens and Steinke, Sandra and Stevens, Bjorn and Wapler, Kathrin and Weniger, Michael and Wulfmeyer, Volker and Z{\"a}ngl, G{\"u}nther and Zhang, Dan and Quaas, Johannes}, title = {Large-eddy simulations over Germany using ICON: a comprehensive evaluation}, series = {Quarterly Journal of the Royal Meteorological Society}, volume = {143}, journal = {Quarterly Journal of the Royal Meteorological Society}, number = {702}, doi = {10.1002/qj.2947}, pages = {69 -- 100}, abstract = {Large-eddy simulations (LES) with the new ICOsahedral Non-hydrostatic atmosphere model (ICON) covering Germany are evaluated for four days in spring 2013 using observational data from various sources. Reference simulations with the established Consortium for Small-scale Modelling (COSMO) numerical weather prediction model and further standard LES codes are performed and used as a reference. This comprehensive evaluation approach covers multiple parameters and scales, focusing on boundary-layer variables, clouds and precipitation. The evaluation points to the need to work on parametrizations influencing the surface energy balance, and possibly on ice cloud microphysics. The central purpose for the development and application of ICON in the LES configuration is the use of simulation results to improve the understanding of moist processes, as well as their parametrization in climate models. The evaluation thus aims at building confidence in the model's ability to simulate small- to mesoscale variability in turbulence, clouds and precipitation. The results are encouraging: the high-resolution model matches the observed variability much better at small- to mesoscales than the coarser resolved reference model. In its highest grid resolution, the simulated turbulence profiles are realistic and column water vapour matches the observed temporal variability at short time-scales. Despite being somewhat too large and too frequent, small cumulus clouds are well represented in comparison with satellite data, as is the shape of the cloud size spectrum. Variability of cloud water matches the satellite observations much better in ICON than in the reference model. In this sense, it is concluded that the model is fit for the purpose of using its output for parametrization development, despite the potential to improve further some important aspects of processes that are also parametrized in the high-resolution model.}, language = {en} } @misc{FischerSchlechte, author = {Fischer, Frank and Schlechte, Thomas}, title = {Comparing two dual relaxations of large scale train timetabling problems}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-56068}, abstract = {Railway transportation and in particular train timetabling is one of the basic and source application areas of combinatorial optimization and integer programming. We will discuss two well established modeling techniques for the train timetabling problem. In this paper we focus on one major ingredient - the bounding by dual relaxations. We compare two classical dual relaxations of large scale time expanded train timetabling problems - the Lagrangean Dual and Lagrangean Decomposition. We discuss the convergence behavior and show limitations of the Lagrangean Decomposition approach for a configuration based model. We introduce a third dualization approach to overcome those limitations. Finally, we present promising preliminary computational experiments that show that our new approach indeed has superior convergence properties.}, language = {en} } @book{AbbinkBaermannBešinovicetal., author = {Abbink, Erwin and B{\"a}rmann, Andreas and Bešinovic, Nikola and Bohlin, Markus and Cacchiani, Valentina and Caimi, Gabrio and de Fabris, Stefano and Dollevoet, Twan and Fischer, Frank and F{\"u}genschuh, Armin and Galli, Laura and Goverde, Rob M.P. and Hansmann, Ronny and Homfeld, Henning and Huisman, Dennis and Johann, Marc and Klug, Torsten and T{\"o}rnquist Krasemann, Johanna and Kroon, Leo and Lamorgese, Leonardo and Liers, Frauke and Mannino, Carlo and Medeossi, Giorgio and Pacciarelli, Dario and Reuther, Markus and Schlechte, Thomas and Schmidt, Marie and Sch{\"o}bel, Anita and Sch{\"u}lldorf, Hanno and Stieber, Anke and Stiller, Sebastian and Toth, Paolo and Zimmermann, Uwe}, title = {Handbook of Optimization in the Railway Industry}, volume = {268}, editor = {Bornd{\"o}rfer, Ralf and Klug, Torsten and Lamorgese, Leonardo and Mannino, Carlo and Reuther, Markus and Schlechte, Thomas}, publisher = {Springer Verlag}, isbn = {978-3-319-72152-1}, doi = {10.1007/978-3-319-72153-8}, abstract = {This book promotes the use of mathematical optimization and operations research methods in rail transportation. The editors assembled thirteen contributions from leading scholars to present a unified voice, standardize terminology, and assess the state-of-the-art. There are three main clusters of articles, corresponding to the classical stages of the planning process: strategic, tactical, and operational. These three clusters are further subdivided into five parts which correspond to the main phases of the railway network planning process: network assessment, capacity planning, timetabling, resource planning, and operational planning. Individual chapters cover: Simulation Capacity Assessment Network Design Train Routing Robust Timetabling Event Scheduling Track Allocation Blocking Shunting Rolling Stock Crew Scheduling Dispatching Delay Propagation}, language = {en} } @article{SchimunekSeidlElezetal.2023, author = {Schimunek, Johannes and Seidl, Philipp and Elez, Katarina and Hempel, Tim and Le, Tuan and No{\´e}, Frank and Olsson, Simon and Raich, Llu{\´i}s and Winter, Robin and Gokcan, Hatice and Gusev, Filipp and Gutkin, Evgeny M. and Isayev, Olexandr and Kurnikova, Maria G. and Narangoda, Chamali H. and Zubatyuk, Roman and Bosko, Ivan P. and Furs, Konstantin V. and Karpenko, Anna D. and Kornoushenko, Yury V. and Shuldau, Mikita and Yushkevich, Artsemi and Benabderrahmane, Mohammed B. and Bousquet-Melou, Patrick and Bureau, Ronan and Charton, Beatrice and Cirou, Bertrand C. and Gil, G{\´e}rard and Allen, William J. and Sirimulla, Suman and Watowich, Stanley and Antonopoulos, Nick and Epitropakis, Nikolaos and Krasoulis, Agamemnon and Itsikalis, Vassilis and Theodorakis, Stavros and Kozlovskii, Igor and Maliutin, Anton and Medvedev, Alexander and Popov, Petr and Zaretckii, Mark and Eghbal-Zadeh, Hamid and Halmich, Christina and Hochreiter, Sepp and Mayr, Andreas and Ruch, Peter and Widrich, Michael and Berenger, Francois and Kumar, Ashutosh and Yamanishi, Yoshihiro and Zhang, Kam Y. J. and Bengio, Emmanuel and Bengio, Yoshua and Jain, Moksh J. and Korablyov, Maksym and Liu, Cheng-Hao and Marcou, Gilles and Glaab, Enrico and Barnsley, Kelly and Iyengar, Suhasini M. and Ondrechen, Mary Jo and Haupt, V. Joachim and Kaiser, Florian and Schroeder, Michael and Pugliese, Luisa and Albani, Simone and Athanasiou, Christina and Beccari, Andrea and Carloni, Paolo and D'Arrigo, Giulia and Gianquinto, Eleonora and Goßen, Jonas and Hanke, Anton and Joseph, Benjamin P. and Kokh, Daria B. and Kovachka, Sandra and Manelfi, Candida and Mukherjee, Goutam and Mu{\~n}iz-Chicharro, Abraham and Musiani, Francesco and Nunes-Alves, Ariane and Paiardi, Giulia and Rossetti, Giulia and Sadiq, S. Kashif and Spyrakis, Francesca and Talarico, Carmine and Tsengenes, Alexandros and Wade, Rebecca C. and Copeland, Conner and Gaiser, Jeremiah and Olson, Daniel R. and Roy, Amitava and Venkatraman, Vishwesh and Wheeler, Travis J. and Arthanari, Haribabu and Blaschitz, Klara and Cespugli, Marco and Durmaz, Vedat and Fackeldey, Konstantin and Fischer, Patrick D. and Gorgulla, Christoph and Gruber, Christian and Gruber, Karl and Hetmann, Michael and Kinney, Jamie E. and Padmanabha Das, Krishna M. and Pandita, Shreya and Singh, Amit and Steinkellner, Georg and Tesseyre, Guilhem and Wagner, Gerhard and Wang, Zi-Fu and Yust, Ryan J. and Druzhilovskiy, Dmitry S. and Filimonov, Dmitry A. and Pogodin, Pavel V. and Poroikov, Vladimir and Rudik, Anastassia V. and Stolbov, Leonid A. and Veselovsky, Alexander V. and De Rosa, Maria and De Simone, Giada and Gulotta, Maria R. and Lombino, Jessica and Mekni, Nedra and Perricone, Ugo and Casini, Arturo and Embree, Amanda and Gordon, D. Benjamin and Lei, David and Pratt, Katelin and Voigt, Christopher A. and Chen, Kuang-Yu and Jacob, Yves and Krischuns, Tim and Lafaye, Pierre and Zettor, Agn{\`e}s and Rodr{\´i}guez, M. Luis and White, Kris M. and Fearon, Daren and Von Delft, Frank and Walsh, Martin A. and Horvath, Dragos and Brooks III, Charles L. and Falsafi, Babak and Ford, Bryan and Garc{\´i}a-Sastre, Adolfo and Yup Lee, Sang and Naffakh, Nadia and Varnek, Alexandre and Klambauer, G{\"u}nter and Hermans, Thomas M.}, title = {A community effort in SARS-CoV-2 drug discovery}, series = {Molecular Informatics}, volume = {43}, journal = {Molecular Informatics}, number = {1}, doi = {https://doi.org/10.1002/minf.202300262}, pages = {e202300262}, year = {2023}, language = {en} }