A fast heuristic for routing in post-disaster humanitarian relief logistics

In the last decades, natural disasters have been affecting the human life of millions of people. The impressive scale of these disasters has pointed out the need for an effective management of the relief supply operations. One of the crucial issues in this context is the routing of vehicles carrying critical supplies and help to disaster victims. This problem poses unique logistics challenges, including damaged transportation infrastructure and limited knowledge on the road travel times. In such circumstances, selecting more reliable paths could help the rescue team to provide fast services to those in needs. The classic cost-minimizing routing problems do not properly reflect the relevant issue of the arrival time, which clearly has a serious impact on the survival rate of the affected community. In this paper, we focus specifically on the arrival time objective function in a multi-vehicle routing problem where stochastic travel times are taken into account. The considered problem should be solved promptly in the aftermath of a disaster, hence we propose a fast heuristic that could be applied to solve the problem

Optimization of Heliostat Field in a Thermal Solar Power Plant with an Unfired Closed Joule-Brayton Cycle

Abstract In the last decades, concentrating solar power (CSP) has been gaining increasing attention as a sustainable technology for producing electricity. Nowadays, in the world, 483.6 MWs are produced by CSP plants of which 457 MW are already in commercial stage, whereas the other 430 MWs are under construction. In this paper, a solar tower with an unfired closed Joule-Brayton cycle of 10 MW peak power, located in Seville, is analyzed. The cycle, that employs only atmospheric air, without fuel consumption, relies on the possibility to vary the mean density of the air flowing in the plant. By using an auxiliary compressor and a bleed valve, a variable mass flow rate can be obtained so to keep the temperature at turbine inlet constant. On the other hand, in the concentrated solar plant, the number of installed heliostats can reflect towards the receiver the nominal thermal power, even with reduced values of the DNI. With the increase of the radiation, when the thermal energy flux achieves the limit tolerable by the receiver, a part of heliostats is defocused. On the contrary, in the presence of transients, due, for example, to clouds or in case of low solar radiation, the mirrors will be all, or in part, oriented towards the receiver face, so to keep constant the receiver outlet air temperature at the design value. Both the above mentioned control systems, without any fuel addition, act with the common goal of maintaining constant the air temperature at turbine inlet. However, they intervene at different times: at rated power, heliostats work, while the air flow rate is kept constant at the maximum value; when the nominal conditions are no longer achievable (the DNI values are insufficient), the adjustment is performed through the modulation of the pressure base control system, focusing the entire surface of the mirrors on the receiver. The analysis shows how the interaction between these systems influences the number and size of heliostats to be installed in the solar field. The study of the state of art has demonstrated that, in tower systems currently in operation, without storage, a solar multiple of 1.3 is generally used; our contribution shows how, with the air density control system, this value may be reduced, with consequent benefit on the heliostats cost. The numerical tests have been carried out by using the WINDELSOL software to optimize the heliostat field configuration and the THERMOFLOW, for the thermodynamic analysis

A multi-period location-allocation model for nursing home network planning under uncertainty

This paper proposes a multi-period location- allocation problem arising in nursing home network planning. We present a strategic model in which the improvement of service accessibility through the planning horizon is appropriately addressed. Unlike previous research, the proposed model modifies the allocation pattern to prevent unacceptable deterioration of the accessibility criterion. In addition, the problem is formulated as a covering model in which the capacity of facilities as well as the demand elasticity are considered. The uncertainty in demands within each time period is captured by adopting a distributionally robust approach. The model is then applied to a real case study for nursing home planning network in Shiraz city, Iran

Benthic diatoms on fluvial tufas of the Mesa River, Iberian Range, Spain

Background. The Mesa River (MR) in the Iberian Range (Spain) displays prominent, Pleistocene to present-day fluvial tufa deposits. Little of their associated microbiota has been studied to date despite the regional and historical relevance of these calcareous buildups. Goals. This paper is a preliminary exploration of the diatom (Bacillariophyta) genera associated with actively-growing tufa from 10 benthic environments along 24 km of the Mesa River. Methods. Bright- field microscopy, as well as consultation with specialists and specialized literature was used for taxonomic classification of diatoms. Results. We identified 25 diatom genera in three different types of sedimentary facies (porous and moss-algae rich, dense-laminated, and tufa-free gravel). Most diatoms were raphid pennate (class Bacillariophyceae), while few were centric (class Coscinodiscophyceae) or araphid pennate (class Fragilariophyceae). They appeared as integral components of the tufa structure along with cyanobacteria and other algae and mosses. Conclusions. Together with previous studies on the hydrochemistry and sedimentology of the MR, our interpretations suggest that HCO3-, pCO2, Ca2+, and TDIC negatively affect diatom richness and that their abundance is positively related to the presence of mosses and algae

Base resolution maps reveal the importance of 5-hydroxymethylcytosine in a human glioblastoma

Aberrant genetic and epigenetic variations drive malignant transformation and are hallmarks of cancer. Using PCR-free sample preparation we achieved the first in-depth whole genome (hydroxyl)-methylcytosine, single-base-resolution maps from a glioblastoma tumour/margin sample of a patient. Our data provide new insights into how genetic and epigenetic variations are interrelated. In the tumour, global hypermethylation with a depletion of 5-hydroxymethylcytosine was observed. The majority of single nucleotide variations were identified as cytosine-to-thymine deamination products within CpG context, where cytosine was preferentially methylated in the margin. Notably, we observe that cells neighbouring tumour cells display epigenetic alterations characteristic of the tumour itself although genetically they appear “normal”. This shows the potential transfer of epigenetic information between cells that contributes to the intratumour heterogeneity of glioblastoma. Together, our reference (epi)-genome provides a human model system for future studies that aim to explore the link between genetic and epigenetic variations in cancer progression.Cancer Research UK 236 (Grant ID: C14303/A17197), Wellcome Trust (Grant ID: 099232/z/12/z

Mixed integer programming in production planning with backlogging and setup carryover : modeling and algorithms

This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time

Immunoprecipitation of RNA-DNA hybrid interacting proteins in Trypanosoma brucei reveals conserved and novel activities, including in the control of surface antigen expression needed for immune evasion by antigenic variation

RNA–DNA hybrids are epigenetic features of genomes that provide a diverse and growing range of activities. Understanding of these functions has been informed by characterising the proteins that interact with the hybrids, but all such analyses have so far focused on mammals, meaning it is unclear if a similar spectrum of RNA–DNA hybrid interactors is found in other eukaryotes. The African trypanosome is a single-cell eukaryotic parasite of the Discoba grouping and displays substantial divergence in several aspects of core biology from its mammalian host. Here, we show that DNA–RNA hybrid immunoprecipitation coupled with mass spectrometry recovers 602 putative interactors in T. brucei mammal- and insect-infective cells, some providing activities also found in mammals and some lineage-specific. We demonstrate that loss of three factors, two putative helicases and a RAD51 paralogue, alters T. brucei nuclear RNA–DNA hybrid and DNA damage levels. Moreover, loss of each factor affects the operation of the parasite immune survival mechanism of antigenic variation. Thus, our work reveals the broad range of activities contributed by RNA–DNA hybrids to T. brucei biology, including new functions in host immune evasion as well as activities likely fundamental to eukaryotic genome function

Integrating production scheduling and transportation procurement through combinatorial auctions

This study uses the winner determination problem (WDP) to integrate auction transportation procurement with decisions related to production scheduling. The basic problem arises when a manufacturer has to clear a combinatorial auction to decide whether to cover transportation needs by using the in-house fleet or to procure transportation through auction. Thus, the manufacturer should include an additional decision level by integrating the WDP with production scheduling to gain efficiency and achieve savings in the logistics system. To the best of our knowledge, this is the first time production and transportation procurement problems are being solved simultaneously in an integrated manner. The study proposes a mathematical formulation and develops two heuristic approaches for solving the integrated problem. Extensive computational experiments and sensitivity analyses are reported to validate the model, assess the performance of the heuristics, and show the effect of integration on total cost. © 2020 The Authors. Networks published by Wiley Periodicals LLC

RAD51-mediated R-loop formation acts to repair transcription associated DNA breaks driving antigenic variation in Trypanosoma brucei

RNA–DNA hybrids are epigenetic features of all genomes that intersect with many processes, including transcription, telomere homeostasis, and centromere function. Increasing evidence suggests that RNA–DNA hybrids can provide two conflicting roles in the maintenance and transmission of genomes: They can be the triggers of DNA damage, leading to genome change, or can aid the DNA repair processes needed to respond to DNA lesions. Evasion of host immunity by African trypanosomes, such as Trypanosoma brucei, relies on targeted recombination of silent Variant Surface Glycoprotein (VSG) genes into a specialized telomeric locus that directs transcription of just one VSG from thousands. How such VSG recombination is targeted and initiated is unclear. Here, we show that a key enzyme of T. brucei homologous recombination, RAD51, interacts with RNA–DNA hybrids. In addition, we show that RNA–DNA hybrids display a genome-wide colocalization with DNA breaks and that this relationship is impaired by mutation of RAD51. Finally, we show that RAD51 acts to repair highly abundant, localised DNA breaks at the single transcribed VSG and that mutation of RAD51 alters RNA–DNA hybrid abundance at 70 bp repeats both around the transcribed VSG and across the silent VSG archive. This work reveals a widespread, generalised role for RNA–DNA hybrids in directing RAD51 activity during recombination and uncovers a specialised application of this interplay during targeted DNA break repair needed for the critical T. brucei immune evasion reaction of antigenic variation