Sensitivity Analysis for Scheduling Problems

This paper represents a first attempt at a systematic study of sensitivity analysis for scheduling problems. Because schedules contain both combinatorial and temporal structures, scheduling problems present unique issues for sensitivity analysis. Some of the issues that we discuss have not been considered before. Others, while studied before, have not been explored in the context of scheduling. The applicability of these issues is illustrated using well-known scheduling models. We provide fast methods to determine when a previously optimal schedule remains optimal. Other methods restore an optimal schedule after a parameter change. The value of studying the sensitivity of an optimal sequence instead of the sensitivity of an optimal schedule is demonstrated. We show that, for some problems, sensitivity analysis results depend on the positions of jobs with changed parameters. We identify scheduling problems where performing additional or different computations during optimization facilitates sensitivity analysis. To improve the robustness of an optimal schedule, selection among multiple optimal schedules is considered. We discuss which types of sensitivity analysis questions are intractable because the scheduling problem itself is intractable. We also study how heuristic error bounds vary when the data of a scheduling problem is continuously modified. Although we focus on scheduling problems, several of the issues we discuss and our classification scheme can be extended to other optimization problems.     

Nonlinear averaging theorems, and the determination of parameter convergence rates in adaptive control

The paper presents nonlinear averaging theorems for two-time scale systems, where the dynamics of the fast system are allowed to vary with the slow system. The results are applied to the Narendra-Valavani adaptive control algorithm, and estimates of the parameter convergence rates are obtained which do not rely on a linearization of the system around the equilibrium, and therefore are valid in a larger region in the parameter space.     

The Deubiquitinating Enzyme USP48 Interacts with the Retinal Degeneration-Associated Proteins UNC119a and ARL3

Proteins related to the ubiquitin-proteasome system play an important role during the differentiation and ciliogenesis of photoreceptor cells. Mutations in several genes involved in ubiquitination and proteostasis have been identified as causative of inherited retinal dystrophies (IRDs) and ciliopathies. USP48 is a deubiquitinating enzyme whose role in the retina is still unexplored although previous studies indicate its relevance for neurosensory organs. In this work, we describe that a pool of endogenous USP48 localises to the basal body in retinal cells and provide data that supports the function of USP48 in the photoreceptor cilium. We also demonstrate that USP48 interacts with the IRD-associated proteins ARL3 and UNC119a, and stabilise their protein levels using different mechanisms. Our results suggest that USP48 may act in the regulation/stabilisation of key ciliary proteins for photoreceptor function, in the modulation of intracellular protein transport, and in ciliary trafficking to the photoreceptor outer segment.     

Spatial–Spectral Analysis of Hyperspectral Images Reveals Early Detection of Downy Mildew on Grapevine Leaves

Downy mildew is a highly destructive disease of grapevine. Currently, monitoring for its symptoms is time-consuming and requires specialist staff. Therefore, an automated non-destructive method to detect the pathogen before the visible symptoms appear would be beneficial for early targeted treatments. The aim of this study was to detect the disease early in a controlled environment, and to monitor the disease severity evolution in time and space. We used a hyperspectral image database following the development from 0 to 9 days post inoculation (dpi) of three strains of Plasmopara viticola inoculated on grapevine leaves and developed an automatic detection tool based on a Support Vector Machine (SVM) classifier. The SVM obtained promising validation average accuracy scores of 0.96, a test accuracy score of 0.99, and it did not output false positives on the control leaves and detected downy mildew at 2 dpi, 2 days before the clear onset of visual symptoms at 4 dpi. Moreover, the disease area detected over time was higher than that when visually assessed, providing a better evaluation of disease severity. To our knowledge, this is the first study using hyperspectral imaging to automatically detect and show the spatial distribution of downy mildew on grapevine leaves early over time.     

Membrane Targeting and GTPase Activity of Rab7 Are Required for Its Ubiquitination by RNF167

Rab7 is a GTPase that controls late endosome and lysosome trafficking. Recent studies have demonstrated that Rab7 is ubiquitinated, a post-translational modification mediated by an enzymatic cascade. To date, only one ubiquitin E3 ligase and one deubiquitinase have been identified in regulating Rab7 ubiquitination. Here, we report that RNF167, a transmembrane endolysosomal ubiquitin ligase, can ubiquitinate Rab7. Using immunoprecipitation and in vitro ubiquitination assays, we demonstrate that Rab7 is a direct substrate of RNF167. Subcellular fractionation indicates that RNF167 activity maintains Rab7′s membrane localization. Epifluorescence microscopy in HeLa cells shows that Rab7-positive vesicles are larger under conditions enabling Rab7 ubiquitination by RNF167. Characterization of its ubiquitination reveals that Rab7 must be in its GTP-bound active form for membrane anchoring and, thus, accessible for RNF167-mediated ubiquitin attachment. Cellular distribution analyses of lysosome marker Lamp1 show that vesicle positioning is independent of Rab7 and RNF167 expression and that Rab7 endosomal localization is not affected by RNF167 knockdown. However, both Rab7 and RNF167 depletion affect each other’s lysosomal localization. Finally, this study demonstrates that the RNF167-mediated ubiquitination of Rab7 GTPase is impaired by variants of Charcot–Marie–Tooth Type 2B disease. This study identified RNF167 as a new ubiquitin ligase for Rab7 while expanding our knowledge of the mechanisms underlying the ubiquitination of Rab7.     

Representing Animations by Principal Components

In this paper, we present a representation for three-dimensional geometric animation sequences. Different from standard key-frame techniques, this approach is based on the determination of principal animation components and decouples the animation from the underlying geometry. The new representation supports progressive animation compression with spatial, as well as temporal, level-of-detail and high compression ratios. The distinction of animation and geometry allows for mapping animations onto other objects.     

Social networking and the risk to companies and institutions

Social networks open up new business opportunities for customer acquisition and retention, facilitate knowledge transfer within the company, and can positively influence work climate. However, they can also quickly destroy a company image that took years to build, while the use of social networks at work not only risks a loss in productivity but may also undermine legal obligations. Eager networkers might also divulge company internals to competitors or the public at large. And last but not least, “friendships” open up completely new attack vectors for professional hackers, thus significantly increasing company exposure to online break-ins. This article briefly summarizes the opportunities and dangers that this development poses for business. This contribution is based on an earlier article by the same authors (in German) (Langheinrich and Karjoth, 2010).     

A method for characterising cook loss and water holding capacity in heat treated cod (Gadus morhua) muscle

The currently available methods for measuring water holding capacity (WHC) have been developed for raw material characterisation and have been applied to processed (cooked) muscle samples. The intrinsic shortcoming of the methods is that they do not allow rapid and uniform heating, which make them unsuitable for investigating the kinetics of cook loss and WHC. A new method and associated equipment (sample cups) for rapid and uniform heating that allows studying cook loss, water holding capacity and texture of fish samples was developed. After heating and cooling of samples in the sample cup it is feasible to gravimetrically determine the cook loss with a standard deviation within 30% of the total cook loss for minced samples. Both intact and coarsely minced muscle of farmed cod was used to investigate the abilities and limitations of the method with respect to WHC.     

Influence of copigment derived from Tasmannia pepper leaf on Davidson's plum anthocyanins

Davidson's plum (Davidsonia pruriens, F. Muell.), a native to Australian rainforests, large, crimson-red fruit, which superficially resembles plum, has been commercially cultivated in Australia since 1990s. The current production volume exceeds market demands therefore this study was designed to evaluate the suitability of Davidson's plum extract as a source of anthocyanin-based food colorant. The stability of the Davidson's plum extract towards heat treatment at 95 °C was higher than that of commercial mulberry colorant, but inferior to colorants derived from red cabbage and purple sweetpotato. An addition of a variety of phenolic acids significantly increased color intensity indicating the formation of copigmentation complexes. Commercial chlorogenic acid as well as extract from a native Australian herb rich in chlorogenic acid, Tasmannia pepper leaf (Tasmannia lanceolata, R. Br.), were both tested in model soft drink solutions subjected to light irradiation and heat treatment. In both cases, the addition of the copigment resulted in a lasting increase in color intensity. In conclusion, Davidson's plum extract can successfully be utilized as a source of natural food color. Extract from Tasmania pepper leaf can be used as a co-pigment for Davidson's plum anthocyanins. PRACTICAL APPLICATION: The color properties of an anthocyanin colorant derived from the native Australian fruit Davidson's plum are comparable to those of mulberry, which is currently applied as a food colorant in Australian food products. Utilization of Davidson's plum fruit as a source of natural color will allow the industry to increase the range of natural pigments and will create new opportunities for the emerging native food industry.     

Disrupting the methionine biosynthetic pathway in Candida guilliermondii: characterization of the MET2 gene as counter‐selectable marker

Candida guilliermondii (teleomorph Meyerozyma guilliermondii) is an ascomycetous species belonging to the fungal CTG clade. This yeast remains actively studied as a result of its moderate clinical importance and most of all for its potential uses in biotechnology. The aim of the present study was to establish a convenient transformation system for C. guilliermondii by developing both a methionine auxotroph recipient strain and a functional MET gene as selection marker. We first disrupted the MET2 and MET15 genes encoding homoserine‐O‐acetyltransferase and O‐acetylserine O‐acetylhomoserine sulphydrylase, respectively. The met2 mutant was shown to be a methionine auxotroph in contrast to met15 which was not. Interestingly, met2 and met15 mutants formed brown colonies when cultured on lead‐containing medium, contrary to the wild‐type strain, which develop as white colonies on this medium. The MET2 wild‐type allele was successfully used to transfer a yellow fluorescent protein (YFP) gene‐expressing vector into the met2 recipient strain. In addition, we showed that the loss of the MET2‐containing YFP‐expressing plasmid can be easily observed on lead‐containing medium. The MET2 wild‐type allele, flanked by two short repeated sequences, was then used to disrupt the LYS2 gene (encoding the α‐aminoadipate reductase) in the C. guilliermondii met2 recipient strain. The resulting lys2 mutants displayed, as expected, auxotrophy for lysine. Unfortunately, all our attempts to pop‐out the MET2 marker (following the recombination of the bordering repeat sequences) from a target lys2 locus were unsuccessful using white/brown colony colour screening. Nevertheless, this MET2 transformation/disruption system represents a new versatile genetic tool for C. guilliermondii. Copyright © 2014 John Wiley & Sons, Ltd.