Stochastic programming approaches to stochastic scheduling

Practical scheduling problems typically require decisions without full information about the outcomes of those decisions. Yields, resource availability, performance, demand, costs, and revenues may all vary. Incorporating these quantities into stochastic scheduling models often produces diffculties in analysis that may be addressed in a variety of ways. In this paper, we present results based on stochastic programming approaches to the hierarchy of decisions in typical stochastic scheduling situations. Our unifying framework allows us to treat all aspects of a decision in a similar framework. We show how views from different levels enable approximations that can overcome nonconvexities and duality gaps that appear in deterministic formulations. In particular, we show that the stochastic program structure leads to a vanishing Lagrangian duality gap in stochastic integer programs as the number of scenarios increases.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/44935/1/10898_2004_Article_BF00121682.pd

Spread of a SARS-CoV-2 variant through Europe in the summer of 2020.

Following its emergence in late 2019, the spread of SARS-CoV-21,2 has been tracked by phylogenetic analysis of viral genome sequences in unprecedented detail3–5. Although the virus spread globally in early 2020 before borders closed, intercontinental travel has since been greatly reduced. However, travel within Europe resumed in the summer of 2020. Here we report on a SARS-CoV-2 variant, 20E (EU1), that was identified in Spain in early summer 2020 and subsequently spread across Europe. We find no evidence that this variant has increased transmissibility, but instead demonstrate how rising incidence in Spain, resumption of travel, and lack of effective screening and containment may explain the variant’s success. Despite travel restrictions, we estimate that 20E (EU1) was introduced hundreds of times to European countries by summertime travellers, which is likely to have undermined local efforts to minimize infection with SARS-CoV-2. Our results illustrate how a variant can rapidly become dominant even in the absence of a substantial transmission advantage in favourable epidemiological settings. Genomic surveillance is critical for understanding how travel can affect transmission of SARS-CoV-2, and thus for informing future containment strategies as travel resumes. © 2021, The Author(s), under exclusive licence to Springer Nature Limited

Ideal schedules in parallel machine settings

An ideal schedule is a schedule that simultaneously minimizes the two most popular scheduling objectives, namely the makespan and the total completion time. If a scheduling problem always has an ideal schedule, then the problem is called an ideal problem. We summarize ideal problem results of various scheduling problems in different machine environments and with job characteristics that include precedence constraints, release dates, processing times, eligibility constraints and preemptions. We present a comprehensive overview of ideal schedules including our new findings. (C) 2020 Elsevier B.V. All rights reserved.11Nsciescopu

Changes in Wheat Leaf Extracellular Proteolytic Activity after Infection with Septoria tritici

The proteolytic activity of the leaf extracellular space of wheat cultivars Pigüé and Isla Verde was estimated after inoculation of either detached leaves or plants with the fungusSeptoria tritici. Pigüé is resistant, whereas Isla Verde is susceptible to the disease caused byS. tritici. Viable conidiospores of the fungus caused similar increases in both hydrogen peroxide production and chitinase activity of the cultivars studied. In contrast, they caused a decrease in the extracellular serine proteinase activity of Isla Verde and a significant increase in that of Pigüé. Independently of the cultivar from which it was extracted, the extracellular serine proteinase inhibited the germination ofSeptoria triticiconidiospores. These results suggest that the proteolytic activity of the leaf extracellular space can participate in the defence of wheat plants againstSeptoria tritici. Its regulation may be controlled by specific defence components of each cultivar