Equivalence of piecewise-linear approximation and Lagrangian relaxation for network revenue management

The network revenue management (RM) problem arises in airline, hotel, media,and other industries where the sale products use multiple resources. It can be formulatedas a stochastic dynamic program but the dynamic program is computationallyintractable because of an exponentially large state space, and a number of heuristicshave been proposed to approximate it. Notable amongst these -both for their revenueperformance, as well as their theoretically sound basis- are approximate dynamic programmingmethods that approximate the value function by basis functions (both affinefunctions as well as piecewise-linear functions have been proposed for network RM)and decomposition methods that relax the constraints of the dynamic program to solvesimpler dynamic programs (such as the Lagrangian relaxation methods). In this paperwe show that these two seemingly distinct approaches coincide for the network RMdynamic program, i.e., the piecewise-linear approximation method and the Lagrangianrelaxation method are one and the same.

Heritability of left ventricular structure and function in Caucasian families.

AIMS: The aim of this study was to investigate the heritability as well as genetic and environmental correlations of left ventricular (LV) structural and functional traits in complex pedigrees of a Caucasian population. METHODS AND RESULTS: We randomly recruited 459 white European subjects from 52 families (50% women; mean age 45 years). LV structure was measured by M-mode and 2D echocardiography and LV function was measured by conventional Doppler and tissue Doppler imaging (TDI). Other measurements included blood pressure, anthropometric, and biochemical measurements. We estimated the heritability of LV traits while adjusting for covariables, including sex, age, body height and weight, systolic and diastolic blood pressures, and heart rate. With full adjustment, heritability of LV mass was 0.23 (P= 0.025). The TDI-derived mitral annular velocities Ea and Aa showed moderate heritability (h(2)= 0.36 and 0.53, respectively), whereas the mitral inflow A peak had weak heritability (h(2) = 0.25) and the E peak was not heritable (h(2) = 0.11). We partitioned the total phenotypic correlation when it reached significance, into a genetic and an environmental component. The genetic correlations were 0.61 between the E and Ea peaks and 0.90 between the A and Aa peaks. CONCLUSION: Our study demonstrated moderate heritability for LV mass as well as the mitral annular Ea and Aa peaks. We also found significant genetic correlations between the E and Ea peaks and between the A and Aa peaks. Our current findings support the ongoing research to map and detect genetic variants that contribute to the variation in LV mass and other LV structural and functional phenotypes.

Solving higher-dimensional continuous time stochastic control problems by value function regression

The paper develops a method to solve higher-dimensional stochasticcontrol problems in continuous time. A finite difference typeapproximation scheme is used on a coarse grid of low discrepancypoints, while the value function at intermediate points is obtainedby regression. The stability properties of the method are discussed,and applications are given to test problems of up to 10 dimensions.Accurate solutions to these problems can be obtained on a personalcomputer.

Effect of genetic convergence on phylogenetic inference.

Phylogenetic reconstructions are a major component of many studies in evolutionary biology, but their accuracy can be reduced under certain conditions. Recent studies showed that the convergent evolution of some phenotypes resulted from recurrent amino acid substitutions in genes belonging to distant lineages. It has been suggested that these convergent substitutions could bias phylogenetic reconstruction toward grouping convergent phenotypes together, but such an effect has never been appropriately tested. We used computer simulations to determine the effect of convergent substitutions on the accuracy of phylogenetic inference. We show that, in some realistic conditions, even a relatively small proportion of convergent codons can strongly bias phylogenetic reconstruction, especially when amino acid sequences are used as characters. The strength of this bias does not depend on the reconstruction method but varies as a function of how much divergence had occurred among the lineages prior to any episodes of convergent substitutions. While the occurrence of this bias is difficult to predict, the risk of spurious groupings is strongly decreased by considering only 3rd codon positions, which are less subject to selection, as long as saturation problems are not present. Therefore, we recommend that, whenever possible, topologies obtained with amino acid sequences and 3rd codon positions be compared to identify potential phylogenetic biases and avoid evolutionarily misleading conclusions.

Genetic and hormonal regulation of cambial development.

The stems and roots of most dicot plants increase in diameter by radial growth, due to the activity of secondary meristems. Two types of meristems function in secondary plant body formation: the vascular cambium, which gives rise to secondary xylem and phloem, and the cork cambium, which produces a bark layer that replaces the epidermis and protects the plant stem from mechanical damage and pathogens. Cambial development, the initiation and activity of the vascular cambium, leads to an accumulation of wood, the secondary xylem tissue. The thick, cellulose-rich cell walls of wood provide a source of cellulose and have the potential to be used as a raw material for sustainable and renewable energy production. In this review, we will discuss what is known about the mechanisms regulating the cambium and secondary tissue development.

Autosomal Recessive Posterior Microphthalmos/Nanophthalmos is Caused by Loss-of-function Mutations in LOC646960, a Novel Gene Encoding a Trypsin-like Serine Protease

Purpose: Posterior microphthalmos (MCOP)/nanophthalmos (NNO) is a developmental anomaly characterized by extreme hyperopia due to short axial length. The population of the Faroe Islands shows a high prevalence of an autosomal recessive form (arMCOP). The gene mutated in arMCOP is not yet known.Methods: Genetic mapping by linkage analysis using microsatellite and single nucleotide polymorphisms, mutation analysis by PCR and sequencing, molecular modellingResults: Having refined the position of the disease locus (MCOP6) in an interval of 250 kb in chromosome 2q37.1 in Faroese families, we detected 3 mutations in a novel gene, LOC646960: Patients of 10 different Faroese families were either homozygous (n=22) for c.926G>C (p.Trp309Ser) or compound heterozygous (n=6) for c.926G>C and c.526C>G (p.Arg176Gly), whereas a homozygous 1 bp duplication (c.1066dupC) was identified in patients with arNNO from a Tunisian family. In two unrelated patients with MCOP, no LOC646960 mutation was found. LOC646960 is expressed in the human adult retina and RPE. The expression of the mouse homologue in the eye can be first detected at E17 and is highest in adults. The predicted protein is a 603 amino acid long secreted trypsin-like serine peptidase. c.1066dupC should result in a functional null allele. Molecular modelling of the p.Trp309Ser mutant suggests that both affinity and reactivity of the enzyme towards in vivo substrates are substantially reduced.Conclusions: Postnatal growth of the eye is important for proper development of the refractive components (emmetropization), and is mainly due to elongation of the posterior segment from 10-11 mm at birth to 15-16 mm at the age of 13 years. Optical defocus leads to changes in axial length by moving the retina towards the image plane. arMCOP may theoretically be explained, in line with the expression pattern of LOC646960, by a postnatal growth retardation of the posterior segment.

Genetic and environmental effects on the covariation betweencolour polymorphism and a life history trait

Variation in coloration with a strong underlying genetic basis is frequently found within animal populations but little is known about its function. Covariation between colour polymorphism and life-history traits can arise because morphs perform differently among environments or because they possess alternative alleles coding for key life-history traits. To test these two hypotheses, we studied a population of tawny owls Strix aluco, a bird displaying red, brown and grey morphs. We assessed the colour morph of breeding females, swapped eggs or hatchlings between pairs of nests, and examined how body condition in 3-week-old nestlings covaries with coloration of foster and genetic mothers. Redder foster and genetic mothers produced young in better condition. Because in two other years we observed that greyish females produced offspring in better condition than those of red females, the present study suggests that colour polymorphism signals genetic and phenotypic adaptations to cope with a fluctuating environment.

Nrf2 links epidermal barrier function with antioxidant defense.

The skin provides an efficient permeability barrier and protects from microbial invasion and oxidative stress. Here, we show that these essential functions are linked through the Nrf2 transcription factor. To test the hypothesis that activation of Nrf2 provides skin protection under stress conditions, we determined the consequences of pharmacological or genetic activation of Nrf2 in keratinocytes. Surprisingly, mice with enhanced Nrf2 activity in keratinocytes developed epidermal thickening, hyperkeratosis and inflammation resembling lamellar ichthyosis. This resulted from upregulation of the cornified envelope proteins small proline-rich proteins (Sprr) 2d and 2h and of secretory leukocyte peptidase inhibitor (Slpi), which we identified as novel Nrf2 targets in keratinocytes. Since Sprrs are potent scavengers of reactive oxygen species and since Slpi has antimicrobial activities, their upregulation contributes to Nrf2's protective function. However, it also caused corneocyte fragility and impaired desquamation, followed by alterations in the epidermal lipid barrier, inflammation and overexpression of mitogens that induced keratinocyte hyperproliferation. These results identify an unexpected role of Nrf2 in epidermal barrier function, which needs to be considered for pharmacological use of Nrf2 activators.

Genetic deficiency of tartrate-resistant acid phosphatase associated with skeletal dysplasia, cerebral calcifications and autoimmunity.

Vertebral and metaphyseal dysplasia, spasticity with cerebral calcifications, and strong predisposition to autoimmune diseases are the hallmarks of the genetic disorder spondyloenchondrodysplasia. We mapped a locus in five consanguineous families to chromosome 19p13 and identified mutations in ACP5, which encodes tartrate-resistant phosphatase (TRAP), in 14 affected individuals and showed that these mutations abolish enzyme function in the serum and cells of affected individuals. Phosphorylated osteopontin, a protein involved in bone reabsorption and in immune regulation, accumulates in serum, urine and cells cultured from TRAP-deficient individuals. Case-derived dendritic cells exhibit an altered cytokine profile and are more potent than matched control cells in stimulating allogeneic T cell proliferation in mixed lymphocyte reactions. These findings shed new light on the role of osteopontin and its regulation by TRAP in the pathogenesis of common autoimmune disorders.

When genetic load does not correlate with phenotypic spectrum: lessons from the GnRH receptor (GNRHR).

CONTEXT: A broad spectrum of GnRH-deficient phenotypes has been identified in individuals with both mono- and biallelic GNRHR mutations. OBJECTIVE: The objective of the study was to determine the correlation between the severity of the reproductive phenotype(s) and the number and functional severity of rare sequence variants in GNRHR. SUBJECTS: Eight hundred sixty-three probands with different forms of GnRH deficiency, 46 family members and 422 controls were screened for GNRHR mutations. The 70 subjects (32 patients and 38 family members) harboring mutations were divided into four groups (G1-G4) based on the functional severity of the mutations (complete or partial loss of function) and the number of affected alleles (monoallelic or biallelic) with mutations, and these classes were mapped on their clinical phenotypes. RESULTS: The prevalence of heterozygous rare sequence variants in GNRHR was significantly higher in probands vs. controls (P < 0.01). Among the G1-G3 groups (homozygous subjects with successively decreasing severity and number of mutations), the hypogonadotropic phenotype related to their genetic load. In contrast, subjects in G4, with only monoallelic mutations, demonstrated a greater diversity of clinical phenotypes. CONCLUSIONS: In patients with GnRH deficiency and biallelic mutations in GNRHR, genetic burden defined by severity and dose is associated with clinical phenotype. In contrast, for patients with monoallelic GNRHR mutations this correlation does not hold. Taken together, these data indicate that as-yet-unidentified genetic and/or environmental factors may combine with singly mutated GNRHR alleles to produce reproductive phenotypes.

Genetic differentiation for size at first reproduction through male versus female functions in the widespread Mediterranean tree Pinus pinaster.

BACKGROUND AND AIMS: The study of local adaptation in plant reproductive traits has received substantial attention in short-lived species, but studies conducted on forest trees are scarce. This lack of research on long-lived species represents an important gap in our knowledge, because inferences about selection on the reproduction and life history of short-lived species cannot necessarily be extrapolated to trees. This study considers whether the size for first reproduction is locally adapted across a broad geographical range of the Mediterranean conifer species Pinus pinaster. In particular, the study investigates whether this monoecious species varies genetically among populations in terms of whether individuals start to reproduce through their male function, their female function or both sexual functions simultaneously. Whether differences among populations could be attributed to local adaptation across a climatic gradient is then considered. METHODS: Male and female reproduction and growth were measured during early stages of sexual maturity of a P. pinaster common garden comprising 23 populations sampled across the species range. Generalized linear mixed models were used to assess genetic variability of early reproductive life-history traits. Environmental correlations with reproductive life-history traits were tested after controlling for neutral genetic structure provided by 12 nuclear simple sequence repeat markers. KEY RESULTS: Trees tended to reproduce first through their male function, at a size (height) that varied little among source populations. The transition to female reproduction was slower, showed higher levels of variability and was negatively correlated with vegetative growth traits. Several female reproductive traits were correlated with a gradient of growth conditions, even after accounting for neutral genetic structure, with populations from more unfavourable sites tending to commence female reproduction at a lower individual size. CONCLUSIONS: The study represents the first report of genetic variability among populations for differences in the threshold size for first reproduction between male and female sexual functions in a tree species. The relatively uniform size at which individuals begin reproducing through their male function probably represents the fact that pollen dispersal is also relatively invariant among sites. However, the genetic variability in the timing of female reproduction probably reflects environment-dependent costs of cone production. The results also suggest that early sex allocation in this species might evolve under constraints that do not apply to other conifers.

Loss-of-function mutations of an inhibitory upstream ORF in the human hairless transcript cause Marie Unna hereditary hypotrichosis.

Marie Unna hereditary hypotrichosis (MUHH) is an autosomal dominant form of genetic hair loss. In a large Chinese family carrying MUHH, we identified a pathogenic initiation codon mutation in U2HR, an inhibitory upstream ORF in the 5' UTR of the gene encoding the human hairless homolog (HR). U2HR is predicted to encode a 34-amino acid peptide that is highly conserved among mammals. In 18 more families from different ancestral groups, we identified a range of defects in U2HR, including loss of initiation, delayed termination codon and nonsense and missense mutations. Functional analysis showed that these classes of mutations all resulted in increased translation of the main HR physiological ORF. Our results establish the link between MUHH and U2HR, show that fine-tuning of HR protein levels is important in control of hair growth, and identify a potential mechanism for preventing hair loss or promoting hair removal.

Mammalian target of rapamycin complex 1 orchestrates invariant NKT cell differentiation and effector function.

Invariant NKT (iNKT) cells play critical roles in bridging innate and adaptive immunity. The Raptor containing mTOR complex 1 (mTORC1) has been well documented to control peripheral CD4 or CD8 T cell effector or memory differentiation. However, the role of mTORC1 in iNKT cell development and function remains largely unknown. By using mice with T cell-restricted deletion of Raptor, we show that mTORC1 is selectively required for iNKT but not for conventional T cell development. Indeed, Raptor-deficient iNKT cells are mostly blocked at thymic stage 1-2, resulting in a dramatic decrease of terminal differentiation into stage 3 and severe reduction of peripheral iNKT cells. Moreover, residual iNKT cells in Raptor knockout mice are impaired in their rapid cytokine production upon αGalcer challenge. Bone marrow chimera studies demonstrate that mTORC1 controls iNKT differentiation in a cell-intrinsic manner. Collectively, our data provide the genetic evidence that iNKT cell development and effector functions are under the control of mTORC1 signaling.

Intraspecific genetic variation in arbuscular mycorrhizal fungi and its consequences for molecular biology, ecology, and development of inoculum

It has been known for some time that different arbuscular mycorrhizal fungal (AMF) taxa confer differences in plant growth. Although genetic variation within AMF species has been given less attention, it could potentially be an ecologically important source of variation. Ongoing studies on variability in AMF genes within Glomus intraradices indicate that at least for some genes, such as the BiP gene, sequence variability can be high, even in coding regions. This suggests that genetic variation within an AMF may not be selectively neutral. This clearly needs to be investigated in more detail for other coding regions of AMF genomes. Similarly, studies on AMF population genetics indicate high genetic variation in AMF populations, and a considerable amount of variation seen in phenotypes in the population can be attributed to genetic differences among the fungi. The existence of high within-species genetic variation could have important consequences for how investigations on AMF gene expression and function are conducted. Furthermore, studies of within-species genetic variability and how it affects variation in plant growth will help to identify at what level of precision ecological studies should be conducted to identify AMF in plant roots in the field. A population genetic approach to studying AMF genetic variability can also be useful for inoculum development. By knowing the amount of genetic variability in an AMF population, the maximum and minimum numbers of spores that will contain a given amount of genetic diversity can be estimated. This could be particularly useful for developing inoculum with high adaptability to different environments.

Surface collective oscillations of metal clusters and spheres: Random-phase-approximation sum-rules approach

Using the once and thrice energy-weighted moments of the random-phase-approximation strength function, we have derived compact expressions for the average energy of surface collective oscillations of clusters and spheres of metal atoms. The L=0 volume mode has also been studied. We have carried out quantal and semiclassical calculations for Na and Ag systems in the spherical-jellium approximation. We present a rather thorough discussion of surface diffuseness and quantal size effects on the resonance energies.