Approximating Two-Stage Stochastic Supplier Problems

The main focus of this paper is radius-based (supplier) clustering in the two-stage stochastic setting with recourse, where the inherent stochasticity of the model comes in the form of a budget constraint. We also explore a number of variants where additional constraints are imposed on the first-stage decisions, specifically matroid and multi-knapsack constraints. Our eventual goal is to provide results for supplier problems in the most general distributional setting, where there is only black-box access to the underlying distribution. To that end, we follow a two-step approach. First, we develop algorithms for a restricted version of each problem, in which all possible scenarios are explicitly provided; second, we employ a novel scenario-discarding variant of the standard Sample Average Approximation (SAA) method, in which we crucially exploit properties of the restricted-case algorithms. We finally note that the scenario-discarding modification to the SAA method is necessary in order to optimize over the radius

Testing TIP Open Source Solutions in Deployed Optical Networks

Standardization in optical networking enables operators to benefit from using open source components. We investigate quality of transmission of open source hard- and software in the Deutsche Telekom RandD SASER network and optimize the working point

Weak exponential stability for time-periodic differential inclusions via first approximation averaging

Published online: 20 June 2012In this work we propose a method to study a weak exponential stability for time-varying differential inclusions applying an averaging procedure to a first approximation. Namely, we show that a weak exponential stability of the averaged first approximation to the differential inclusion implies the weak exponential stability of the original time-varying inclusion. The result is illustrated by an example.FC

Use of approximations of Hamilton-Jacobi-Bellman inequality for solving periodic optimization problems

We show that necessary and sufficient conditions of optimality in periodic optimization problems can be stated in terms of a solution of the corresponding HJB inequality, the latter being equivalent to a max-min type variational problem considered on the space of continuously differentiable functions. We approximate the latter with a maximin problem on a finite dimensional subspace of the space of continuously differentiable functions and show that a solution of this problem (existing under natural controllability conditions) can be used for construction of near optimal controls. We illustrate the construction with a numerical example.Comment: 29 pages, 2 figure

Profiling of external metabolites during production of hantavirus nucleocapsid protein with recombinant Saccharomyces cerevisiae

Recombinant strains of Saccharomyces cerevisiae, producing hantavirus Puumala nucleocapsid protein for diagnostics and as a candidate vaccine were analyzed for uptake and excretion of intermediary metabolites during process optimization studies of fed-batch bioreactor cultures. Concentrations of glucose, maltose, galactose, pyruvate, acetaldehyde, ethanol, acetate, succinate and formaldehyde (used as a selection agent) were measured in the culture medium in order to find a metabolite pattern, indicative for the physiological state of the producer culture. When the inducer galactose was employed as a growth substrate, the metabolite profile of recombinant yeast cells was different from those of the non-recombinant original strain which excreted considerable amounts of metabolites with this substrate. In contrast, galactose-induced heterologous gene expression was indicated by the absence of excreted intermediary metabolites, except succinate. A model strain expressing a GFP fusion of hantavirus nucleocapsid protein differed in the excretion of metabolites from strains without GFP. In addition, the influence of alkali ions, employed for pH control is also demonstrated

The Photosynthetic Apparatus and Its Regulation in the Aerobic Gammaproteobacterium Congregibacter litoralis gen. nov., sp. nov

BACKGROUND: There is accumulating evidence that in some marine environments aerobic bacteriochlorophyll a-producing bacteria represent a significant part of the microbial population. The interaction of photosynthesis and carbon metabolism in these interesting bacteria is still largely unknown and requires further investigation in order to estimate their contribution to the marine carbon cycle. METHODOLOGY/PRINCIPAL FINDINGS: Here, we analyzed the structure, composition and regulation of the photosynthetic apparatus in the obligately aerobic marine gammaproteobacterium KT71(T). Photoheterotrophically grown cells were characterized by a poorly developed lamellar intracytoplasmic membrane system, a type 1 light-harvesting antenna complex and a photosynthetic reaction center associated with a tetraheme cytochrome c. The only photosynthetic pigments produced were bacteriochlorophyll a and spirilloxanthin. Under semiaerobic conditions KT71(T) cells expressing a photosynthetic apparatus showed a light-dependent increase of growth yield in the range of 1.3-2.5 fold. The expression level of the photosynthetic apparatus depended largely on the utilized substrate, the intermediary carbon metabolism and oxygen tension. In addition, pigment synthesis was strongly influenced by light, with blue light exerting the most significant effect, implicating that proteins containing a BLUF domain may be involved in regulation of the photosynthetic apparatus. Several phenotypic traits in KT71(T) could be identified that correlated with the assumed redox state of growing cells and thus could be used to monitor the cellular redox state under various incubation conditions. CONCLUSIONS/SIGNIFICANCE: In a hypothetical model that explains the regulation of the photosynthetic apparatus in strain KT71(T) we propose that the expression of photosynthesis genes depends on the cellular redox state and is maximal under conditions that allow a balanced membrane redox state. So far, bacteria capable of an obligately aerobic, photosynthetic metabolism constitute a unique phenotype within the class Gammaproteobacteria, so that it is justified to propose a new genus and species, Congregibacter litoralis gen. nov, sp. nov., represented by the type strain KT71(T) ( = DSM 17192(T) = NBRC 104960(T))

Homogenization of Elliptic Differential Equations in One-Dimensional Spaces

Linear elliptic differential equations with periodic coefficients in one-dimensional domains are considered. The approximation properties of the homogenized system are investigated. For H−1-data, it turns out that the order of approximation is strongly related to the decay of the Fourier coefficients of the L2-functions involved

Averaging of multivalued differential equations

Nonlinear multivalued differential equations with slow and fast subsystems are considered. Under transitivity conditions on the fast subsystem, the slow subsystem can be approximated by an averaged multivalued differential equation. The approximation in the Hausdorff sense is of order O(õ1/3) as õ→0