TY - JOUR A1 - Schienle, Adam A1 - Maristany de las Casas, Pedro A1 - Blanco, Marco T1 - A Priori Search Space Pruning in the Flight Planning Problem N2 - We study the Flight Planning Problem for a single aircraft, where we look for a minimum cost path in the airway network, a directed graph. Arc evaluation, such as weather computation, is computationally expensive due to non-linear functions, but required for exactness. We propose several pruning methods to thin out the search space for Dijkstra's algorithm before the query commences. We do so by using innate problem characteristics such as an aircraft's tank capacity, lower and upper bounds on the total costs, and in particular, we present a method to reduce the search space even in the presence of regional crossing costs. We test all pruning methods on real-world instances, and show that incorporating crossing costs into the pruning process can reduce the number of nodes by 90\% in our setting. T3 - ZIB-Report - 20-32 Y1 - 2019 U6 - https://doi.org/https://doi.org/10.4230/OASIcs.ATMOS.2019.8 SN - 1438-0064 ER - TY - JOUR A1 - Yokoyama, Ryohei A1 - Shinano, Yuji A1 - Wakayama, Yuki A1 - Wakui, Tetsuya T1 - Model reduction by time aggregation for optimal design of energy supply systems by an MILP hierarchical branch and bound method JF - Energy N2 - Mixed-integer linear programming (MILP) methods have been applied widely to optimal design of energy supply systems in consideration of multi-period operation. A hierarchical MILP method has been proposed to solve such optimal design problems efficiently. An original problem has been solved by dividing it into a relaxed optimal design problem at the upper level and optimal operation problems which are independent of one another at the lower level. In addition, some strategies have been proposed to enhance the computation efficiency furthermore. In this paper, a method of reducing model by time aggregation is proposed as a novel strategy to search design candidates efficiently in the relaxed optimal design problem at the upper level. In addition, the previous strategies are modified in accordance with the novel strategy. This method is realized only by clustering periods and averaging energy demands for clustered periods, while it guarantees to derive the optimal solution. Thus, it may decrease the computation time at the upper level. Through a case study on the optimal design of a gas turbine cogeneration system, it is clarified how the model reduction is effective to enhance the computation efficiency in comparison and combination with the modified previous strategies. Y1 - 2019 U6 - https://doi.org/https://doi.org/10.1016/j.energy.2019.04.066 VL - 181 SP - 782 EP - 792 ER - TY - JOUR A1 - Gamrath, Gerald A1 - Gleixner, Ambros A1 - Koch, Thorsten A1 - Miltenberger, Matthias A1 - Kniasew, Dimitri A1 - Schlögel, Dominik A1 - Martin, Alexander A1 - Weninger, Dieter T1 - Tackling Industrial-Scale Supply Chain Problems by Mixed-Integer Programming JF - Journal of Computational Mathematics N2 - The modeling flexibility and the optimality guarantees provided by mixed-integer programming greatly aid the design of robust and future-proof decision support systems. The complexity of industrial-scale supply chain optimization, however, often poses limits to the application of general mixed-integer programming solvers. In this paper we describe algorithmic innovations that help to ensure that MIP solver performance matches the complexity of the large supply chain problems and tight time limits encountered in practice. Our computational evaluation is based on a diverse set, modeling real-world scenarios supplied by our industry partner SAP. Y1 - 2019 U6 - https://doi.org/10.4208/jcm.1905-m2019-0055 VL - 37 SP - 866 EP - 888 ER - TY - JOUR A1 - Temp, Julia A1 - Labuz, Dominika A1 - Negrete, Roger A1 - Sunkara, Vikram A1 - Machelska, Halina T1 - Pain and knee damage in male and female mice in the medial meniscal transection-induced osteoarthritis JF - Osteoarthritis and Cartilage Y1 - 2019 U6 - https://doi.org/10.1016/j.joca.2019.11.003 ER - TY - JOUR A1 - Sunkara, Vikram T1 - On the Properties of the Reaction Counts Chemical Master Equation JF - Entropy N2 - The reaction counts chemical master equation (CME) is a high-dimensional variant of the classical population counts CME. In the reaction counts CME setting, we count the reactions which have fired over time rather than monitoring the population state over time. Since a reaction either fires or not, the reaction counts CME transitions are only forward stepping. Typically there are more reactions in a system than species, this results in the reaction counts CME being higher in dimension, but simpler in dynamics. In this work, we revisit the reaction counts CME framework and its key theoretical results. Then we will extend the theory by exploiting the reactions counts’ forward stepping feature, by decomposing the state space into independent continuous-time Markov chains (CTMC). We extend the reaction counts CME theory to derive analytical forms and estimates for the CTMC decomposition of the CME. This new theory gives new insights into solving hitting times-, rare events-, and a priori domain construction problems. Y1 - 2019 U6 - https://doi.org/10.3390/e21060607 VL - 21 IS - 6 SP - 607 ER - TY - JOUR A1 - Haase, Tobias A1 - Sunkara, Vikram A1 - Kohl, Benjamin A1 - Meier, Carola A1 - Bußmann, Patricia A1 - Becker, Jessica A1 - Jagielski, Michal A1 - von Kleist, Max A1 - Ertel, Wolfgang T1 - Discerning the spatio-temporal disease patterns of surgically induced OA mouse models JF - PLOS One N2 - Osteoarthritis (OA) is the most common cause of disability in ageing societies, with no effective therapies available to date. Two preclinical models are widely used to validate novel OA interventions (MCL-MM and DMM). Our aim is to discern disease dynamics in these models to provide a clear timeline in which various pathological changes occur. OA was surgically induced in mice by destabilisation of the medial meniscus. Analysis of OA progression revealed that the intensity and duration of chondrocyte loss and cartilage lesion formation were significantly different in MCL-MM vs DMM. Firstly, apoptosis was seen prior to week two and was narrowly restricted to the weight bearing area. Four weeks post injury the magnitude of apoptosis led to a 40–60% reduction of chondrocytes in the non-calcified zone. Secondly, the progression of cell loss preceded the structural changes of the cartilage spatio-temporally. Lastly, while proteoglycan loss was similar in both models, collagen type II degradation only occurred more prominently in MCL-MM. Dynamics of chondrocyte loss and lesion formation in preclinical models has important implications for validating new therapeutic strategies. Our work could be helpful in assessing the feasibility and expected response of the DMM- and the MCL-MM models to chondrocyte mediated therapies. Y1 - 2019 U6 - https://doi.org/10.1371/journal.pone.0213734 VL - 14 IS - 4 PB - PLOS One ER - TY - JOUR A1 - Klus, Stefan A1 - Husic, Brooke E. A1 - Mollenhauer, Mattes A1 - Noe, Frank T1 - Kernel methods for detecting coherent structures in dynamical data JF - Chaos: An Interdisciplinary Journal of Nonlinear Science Y1 - 2019 U6 - https://doi.org/10.1063/1.5100267 VL - 29 IS - 12 ER - TY - JOUR A1 - Alchikh, Maren A1 - Conrad, Tim A1 - Ma, Xiaolin A1 - Broberg, Eeva K. A1 - Penttinen, P. A1 - Reiche, J. A1 - Biere, Barbara A1 - Schweiger, Brunhilde A1 - Rath, Barbara A1 - Hoppe, Christian T1 - Are we missing respiratory viral infections in infants and children? Comparison of a hospital-based quality management system with standard of care JF - Clinical Microbiology and Infection Y1 - 2019 U6 - https://doi.org/10.1016/j.cmi.2018.05.023 SN - 1469-0691 VL - 25 IS - 3 SP - 380.e9 EP - 380.e16 ER - TY - JOUR A1 - Koltai, Péter A1 - Lie, Han Cheng A1 - Plonka, Martin T1 - Fréchet differentiable drift dependence of Perron–Frobenius and Koopman operators for non-deterministic dynamics JF - Nonlinearity N2 - We prove the Fréchet differentiability with respect to the drift of Perron–Frobenius and Koopman operators associated to time-inhomogeneous ordinary stochastic differential equations. This result relies on a similar differentiability result for pathwise expectations of path functionals of the solution of the stochastic differential equation, which we establish using Girsanov's formula. We demonstrate the significance of our result in the context of dynamical systems and operator theory, by proving continuously differentiable drift dependence of the simple eigen- and singular values and the corresponding eigen- and singular functions of the stochastic Perron–Frobenius and Koopman operators. Y1 - 2019 U6 - https://doi.org/10.1088/1361-6544/ab1f2a VL - 32 IS - 11 SP - 4232 EP - 4257 ER - TY - JOUR A1 - Götschel, Sebastian A1 - Weiser, Martin T1 - Compression Challenges in Large Scale Partial Differential Equation Solvers JF - Algorithms N2 - Solvers for partial differential equations (PDEs) are one of the cornerstones of computational science. For large problems, they involve huge amounts of data that need to be stored and transmitted on all levels of the memory hierarchy. Often, bandwidth is the limiting factor due to the relatively small arithmetic intensity, and increasingly due to the growing disparity between computing power and bandwidth. Consequently, data compression techniques have been investigated and tailored towards the specific requirements of PDE solvers over the recent decades. This paper surveys data compression challenges and discusses examples of corresponding solution approaches for PDE problems, covering all levels of the memory hierarchy from mass storage up to the main memory. We illustrate concepts for particular methods, with examples, and give references to alternatives. Y1 - 2019 U6 - https://doi.org/10.3390/a12090197 VL - 12 IS - 9 SP - 197 ER - TY - JOUR A1 - Straube, Arthur A1 - Pagès, Josep M. A1 - Tierno, Pietro A1 - Ignés-Mullol, Jordi A1 - Sagués, Francesc T1 - Collective dynamics and conformal ordering in electrophoretically driven nematic colloids JF - Phys. Rev. Research N2 - We present a theoretical framework to understand the collective dynamics of an ensemble of electrophoretically driven colloidal particles that are forced to assemble around a single topological defect in a nematic liquid crystal by an alternating current electric field. Our generic model combines phoretic propulsion with electrostatic interactions and liquid-crystal-mediated hydrodynamics, which are effectively cast into a long-range interparticle repulsion, while nematic elasticity plays a subdominant role. Simulations based on this model fully capture the collective organization process observed in the experiments and other striking effects as the emergence of conformal ordering and a nearly frequency-independent repulsive interaction above 10Hz. Our results demonstrate the importance of hydrodynamic interactions on the assembly of driven microscale matter in anisotropic media. Y1 - 2019 U6 - https://doi.org/10.1103/PhysRevResearch.1.022008 VL - 1 SP - 022008 ER - TY - JOUR A1 - Abbott, Joshua L. A1 - Straube, Arthur A1 - Aarts, Dirk G. A. L. A1 - Dullens, Roel P. A. T1 - Transport of a colloidal particle driven across a temporally oscillating optical potential energy landscape JF - New J. Phys. N2 - A colloidal particle is driven across a temporally oscillating one-dimensional optical potential energy landscape and its particle motion is analysed. Different modes of dynamic mode locking are observed and are confirmed with the use of phase portraits. The effect of the oscillation frequency on the mode locked step width is addressed and the results are discussed in light of a high-frequency theory and compared to simulations. Furthermore, the influence of the coupling between the particle and the optical landscape on mode locking is probed by increasing the maximum depth of the optical landscape. Stronger coupling is seen to increase the width of mode locked steps. Finally, transport across the temporally oscillating landscape is studied by measuring the effective diffusion coefficient of a mobile particle, which is seen to be highly sensitive to the driving velocity and mode locking. Y1 - 2019 U6 - https://doi.org/10.1088/1367-2630/ab3765 VL - 21 SP - 083027 ER - TY - JOUR A1 - Braun, Gábor A1 - Pokutta, Sebastian A1 - Zink, Daniel T1 - Affine Reductions for LPs and SDPs JF - Mathematical Programming A Y1 - 2019 N1 - URL of the PDF: http://rdcu.be/EPf9 VL - 173 IS - 1 SP - 281 EP - 312 ER - TY - JOUR A1 - Braun, Gábor A1 - Pokutta, Sebastian A1 - Zink, Daniel T1 - Lazifying Conditional Gradient Algorithms JF - Journal of Machine Learning Research (JMLR) Y1 - 2019 N1 - URL of the PDF: http://jmlr.org/papers/v20/18-114.html N1 - URL of the Slides: https://app.box.com/s/zsp0hixjz2ha23u1vuyosijjkjdh8kj7 VL - 20 IS - 71 SP - 1 EP - 42 ER - TY - JOUR A1 - Schulz, Robert A1 - Yamamoto, Kenji A1 - Klossek, André A1 - Rancan, Fiorenza A1 - Vogt, Annika A1 - Schütte, Christof A1 - Rühl, Eckart A1 - Netz, Roland R. T1 - Modeling of Drug Diffusion Based on Concentration Profiles in Healthy and Damaged Human Skin JF - Biophysical Journal N2 - Based on experimental drug concentration profiles in healthy as well as tape-stripped ex vivo human skin, we model the penetration of the antiinflammatory drug dexamethasone into the skin layers by the one-dimensional generalized diffusion equation. We estimate the position-dependent free-energy and diffusivity profiles by solving the conjugated minimization problem, in which the only inputs are concentration profiles of dexamethasone in skin at three consecutive penetration times. The resulting free-energy profiles for damaged and healthy skin show only minor differences. In contrast, the drug diffusivity in the first 10 μm of the upper skin layer of damaged skin is 200-fold increased compared to healthy skin, which reflects the corrupted barrier function of tape-stripped skin. For the case of healthy skin, we examine the robustness of our method by analyzing the behavior of the extracted skin parameters when the number of input and output parameters are reduced. We also discuss techniques for the regularization of our parameter extraction method. Y1 - 2019 U6 - https://doi.org/10.1016/j.bpj.2019.07.027 VL - 117 IS - 5 SP - 998 EP - 1008 ER - TY - JOUR A1 - Banyassady, Bahareh A1 - Chiu, Man-Kwun A1 - Korman, Matias A1 - Mulzer, Wolfgang A1 - van Renssen, André A1 - Roeloffzen, Marcel A1 - Seiferth, Paul A1 - Stein, Yannik A1 - Vogtenhuber, Birgit A1 - Willert, Max T1 - Routing in polygonal domains JF - Computational Geometry, Theory and Applications N2 - We consider the problem of routing a data packet through the visibility graph of a polygonal domain P with n vertices and h holes. We may preprocess P to obtain a "label" and a "routing table" for each vertex of P. Then, we must be able to route a data packet between any two vertices p and q of P, where each step must use only the label of the target node q and the routing table of the current node. For any fixed epsilon > 0, we present a routing scheme that always achieves a routing path whose length exceeds the shortest path by a factor of at most 1 + epsilon. The labels have O(log n) bits, and the routing tables are of size O(((epsilon^-1)+h)log n). The preprocessing time is O((n^2)log n). It can be improved to O(n^2) for simple polygons. Y1 - 2019 U6 - https://doi.org/10.1016/j.comgeo.2019.101593 VL - 87 PB - Elsevier ER - TY - JOUR A1 - Del Vecchio, Giovanna A1 - Labuz, Dominika A1 - Temp, Julia A1 - Seitz, Viola A1 - Kloner, Michael A1 - Negrete, Roger A1 - Rodriguez-Gaztelumendi, Antonio A1 - Weber, Marcus A1 - Machelska, Halina A1 - Stein, Christoph T1 - pKa of opioid ligands as a discriminating factor for side effects JF - Scientific Reports N2 - The non-selective activation of central and peripheral opioid receptors is a major shortcoming of currently available opioids. Targeting peripheral opioid receptors is a promising strategy to preclude side effects. Recently, we showed that fentanyl-derived μ-opioid receptor (MOR) agonists with reduced acid dissociation constants (pKa) due to introducing single fluorine atoms produced injury-restricted antinociception in rat models of inflammatory, postoperative and neuropathic pain. Here, we report that a new double-fluorinated compound (FF6) and fentanyl show similar pKa, MOR affinity and [35S]-GTPγS binding at low and physiological pH values. In vivo, FF6 produced antinociception in injured and non-injured tissue, and induced sedation and constipation. The comparison of several fentanyl derivatives revealed a correlation between pKa values and pH-dependent MOR activation, antinociception and side effects. An opioid ligand's pKa value may be used as discriminating factor to design safer analgesics. Y1 - 2019 U6 - https://doi.org/10.1038/s41598-019-55886-1 VL - 9 SP - 19344 ER - TY - JOUR A1 - Dibak, Manuel A1 - Fröhner, Christoph A1 - Noé, Frank A1 - Höfling, Felix T1 - Diffusion-influenced reaction rates in the presence of pair interactions JF - The Journal of Chemical Physics N2 - The kinetics of bimolecular reactions in solution depends, among other factors, on intermolecular forces such as steric repulsion or electrostatic interaction. Microscopically, a pair of molecules first has to meet by diffusion before the reaction can take place. In this work, we establish an extension of Doi’s volume reaction model to molecules interacting via pair potentials, which is a key ingredient for interacting-particle-based reaction–diffusion (iPRD) simulations. As a central result, we relate model parameters and macroscopic reaction rate constants in this situation. We solve the corresponding reaction–diffusion equation in the steady state and derive semi- analytical expressions for the reaction rate constant and the local concentration profiles. Our results apply to the full spectrum from well-mixed to diffusion-limited kinetics. For limiting cases, we give explicit formulas, and we provide a computationally inexpensive numerical scheme for the general case, including the intermediate, diffusion-influenced regime. The obtained rate constants decompose uniquely into encounter and formation rates, and we discuss the effect of the potential on both subprocesses, exemplified for a soft harmonic repulsion and a Lennard-Jones potential. The analysis is complemented by extensive stochastic iPRD simulations, and we find excellent agreement with the theoretical predictions. Y1 - 2019 U6 - https://doi.org/10.1063/1.5124728 VL - 151 SP - 164105 ER - TY - JOUR A1 - Venkatareddy, Narendra Lagumaddepalli A1 - Wilke, Patrick A1 - Ernst, Natalia A1 - Horch, Justus A1 - Weber, Marcus A1 - Dallmann, Andre A1 - Börner, Hans G. T1 - Mussel-glue inspired adhesives: A study on the relevance of L-Dopa and the function of the sequence at nanomaterial-peptide interfaces JF - Advanced Materials Interfaces N2 - Mussel glue‐proteins undergo structural transitions at material interfaces to optimize adhesive surface contacts. Those intriguing structure responses are mimicked by a mussel‐glue mimetic peptide (HSY*SGWSPY*RSG (Y* = l‐Dopa)) that was previously selected by phage‐display to adhere to Al2O3 after enzymatic activation. Molecular level insights into the full‐length adhesion domain at Al2O3 surfaces are provided by a divergent‐convergent analysis, combining nuclear Overhauser enhancement based 2D NOESY and saturation transfer difference NMR analysis of submotifs along with molecular dynamics simulations of the full‐length peptide. The peptide is divided into two submotifs, each containing one Dopa “anchor” (Motif‐1 and 2). The analysis proves Motif‐1 to constitute a dynamic Al2O3 binder and adopting an “M”‐structure with multiple surface contacts. Motif‐2 binds stronger by two surface contacts, forming a compact “C”‐structure. Taking these datasets as constraints enables to predict the structure and propose a binding process model of the full‐length peptide adhering to Al2O3. Y1 - 2019 U6 - https://doi.org/10.1002/admi.201900501 VL - 6 IS - 13 SP - 1900501 ER - TY - JOUR A1 - Weber, Marcus T1 - Transformationsprodukte im Klärwerk: Mathematische Ansätze der Bewertung JF - KA Korrespondenz Abwasser, Abfall Y1 - 2019 VL - 7 SP - 551 EP - 557 ER -