Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

Improved HIV-1 RNA quantitation by COBAS AmpliPrep/COBAS TaqMan HIV-1 Test, v2.0 using a novel dual-target approach.

BACKGROUND: HIV-1 RNA viral load is a key parameter for reliable treatment monitoring of HIV-1 infection. Accurate HIV-1 RNA quantitation can be impaired by primer and probe sequence polymorphisms as a result of tremendous genetic diversity and ongoing evolution of HIV-1. A novel dual HIV-1 target amplification approach was realized in the quantitative COBAS AmpliPrep/COBAS TaqMan HIV-1 Test, v2.0 (HIV-1 TaqMan test v2.0) to cope with the high genetic diversity of the virus. OBJECTIVES AND STUDY DESIGN: The performance of the new assay was evaluated for sensitivity, dynamic range, precision, subtype inclusivity, diagnostic and analytical specificity, interfering substances, and correlation with the COBAS AmpliPrep/COBAS TaqMan HIV-1 (HIV-1 TaqMan test v1.0) predecessor test in patients specimens. RESULTS: The new assay demonstrated a sensitivity of 20 copies/mL, a linear measuring range of 20-10,000,000 copies/mL, with a lower limit of quantitation of 20 copies/mL. HIV-1 Group M subtypes and HIV-1 Group O were quantified within +/-0.3 log(10) of the assigned titers. Specificity was 100% in 660 tested specimens, no cross reactivity was found for 15 pathogens nor any interference for endogenous substances or 29 drugs. Good comparability with the predecessor assay was demonstrated in 82 positive patient samples. In selected clinical samples 35/66 specimens were found underquantitated in the predecessor assay; all were quantitated correctly in the new assay. CONCLUSIONS: The dual-target approach for the HIV-1 TaqMan test v2.0 enables superior HIV-1 Group M subtype coverage including HIV-1 Group O detection. Correct quantitation of specimens underquantitated in the HIV-1 TaqMan test v1.0 test was demonstrated.

A note on the dual scaling of dominance data and its relationship to correspondence analysis

Dual scaling of a subjects-by-objects table of dominance data (preferences,paired comparisons and successive categories data) has been contrasted with correspondence analysis, as if the two techniques were somehow different. In this note we show that dual scaling of dominance data is equivalent to the correspondence analysis of a table which is doubled with respect to subjects. We also show that the results of both methods can be recovered from a principal components analysis of the undoubled dominance table which is centred with respect to subject means.

O Primal e o Dual na programação Linear

O tema da Programação Linear, com as suas particularizações do Problema dos Transportes e do Problema da Afectação de Recursos, é hoje estudado em cursos diversos onde uma disciplina de Investigação Operacional esteja presente. Trata-se, em última análise, de um problema de cálculo de extremos condicionados, seja de máximo ou de mínimo, que apresenta características muito particulares e de grande elegância simbólica. Também os Problemas dos Transportes e da Afectação de Recursos se podem resolver como problemas de Programação Linear, através do Algoritmo Simplex, embora seja preferível o recurso a algoritmos próprios, de muitíssimo maior simplicidade: o Algoritmo dos Transportes e o Algoritmo Húngaro, respectivamente. De molde a facilitar a compreensão do que realmente está em jogo, consideram-se aqui dois casos de determinação de extremos e de extremos condicionados, mas ao nível do final do ensino secundário.

Voto dual y abstención diferencial. Un estudio sobre el comportamiento electoral en Cataluña

En este trabajo se presentan los resultados de un estudio empírico sobre los motivos del cambio sistemático de resultados electorales que se da en Cataluña según el ámbito de la convocatoria electoral de que se trate. La hipótesis, contrastada positivamente con datos del período 1982-1993, es que la victoria del partido nacionalista de centro derecha en las elecciones autonómicas en un territorio donde vencen siempre los socialistas en las elecciones legislativas se debe a la combinación de los fenómenos del voto dual y del abstencionismo diferencial. La aproximación metodológica de la elección racional permite construir grupos de electores que tienen distintas percepciones del espacio en el que se dirime la competición política, hecho que les induce a un comportamiento electoral diferenciado. Combinando estos resultados con los obtenidos del análisis con datos socioestructurales agregados, se establece un cierto perfil de los votantes duales y de los abstencionistas diferenciales. Finalmente, se realiza una interpretación de los resultados de las elecciones catalanas de 1995 y 1999 a la luz de los resultados de este estudio.This article presents the results of an empirical study about the reasons of the systematic change in the electoral results in Catalonia according to the type of elections. The hypothesis, positively tested with data from the period 1982-1993, is that the victory of the nationalist centre-right party in the autonomous elections in a region where always wins the socialist party in general elections, is due to the combination of the dual vote and differential abstention phenomena. The rational choice methodological approach allow to construct groups of electors with different perceptions about the space in which the political race takes place, fact that induces them different electoral behaviour. In combining these results with those obtained from the analysis with aggregated social and structural data, it is defined a certain the profile of the dual voters and the differential non-voters. Finally, it is given an interpretation of the Catalan election results in 1995 and 1999 using as a clue the results of this study.

Insects associated with tropical foliage produced in the coffee growing region of Colombia

We conducted a survey of insects and pest management practices on 34 farms growing ornamental tropical foliage plants in the central coffee region of Colombia over two years. Tropical foliage provided habitat for a diverse range of insects. In total, phytophagous or detritivorous insects from six orders, 40 families and 62 genera were collected. The most common were Hemiptera (29 genera from 16 families), followed by Coleoptera (17 genera from 4 families), Diptera (5 genera from 5 families), Lepidoptera (5 genera from 4 families), Hymenoptera (3 genera from 2 families) and Orthoptera (2 genera from 2 families). The most common phytophagous species were leaf cutting ants (Atta and Acromyrmex spp.), leaf beetles (Chrysomelidae), leafhoppers (Cicadellidae), stinkbugs (Pentatomidae), squash bugs (Coreidae), tree hoppers (Membracidae) and plant hoppers (Fulgoridae). Beneficial insects identified from tropical foliage included predators and parasitoids amongst 5 orders, 12 families and 22 genera. The most abundant were predators among the Coccinellidae, Chrysopidae, Reduviidae, Lycidae and Formicidae but only low numbers of parasitoids (Ichneumonidae, Braconidae and Tachinidae) were collected. A pest management questionnaire given to growers revealed a preponderance of reliance on broad spectrum insecticides with a smaller number of growers (approximately one third) also using some biological control methods. Our survey contributes basic information regarding diversity of Neotropical insects associated with ornamental foliage plants.

Postgraduate Symposium: Positive influence of nutritional alkalinity on bone health.

There is growing evidence that consumption of a Western diet is a risk factor for osteoporosis through excess acid supply, while fruits and vegetables balance the excess acidity, mostly by providing K-rich bicarbonate-rich foods. Western diets consumed by adults generate approximately 50-100 mEq acid/d; therefore, healthy adults consuming such a diet are at risk of chronic low-grade metabolic acidosis, which worsens with age as a result of declining kidney function. Bone buffers the excess acid by delivering cations and it is considered that with time an overstimulation of this process will lead to the dissolution of the bone mineral content and hence to reduced bone mass. Intakes of K, Mg and fruit and vegetables have been associated with a higher alkaline status and a subsequent beneficial effect on bone health. In healthy male volunteers an acid-forming diet increases urinary Ca excretion by 74% and urinary C-terminal telopeptide of type I collagen (C-telopeptide) excretion by 19% when compared with an alkali (base-forming) diet. Cross-sectional studies have shown that there is a correlation between the nutritional acid load and bone health measured by bone ultrasound or dual-energy X-ray absorptiometry. Few studies have been undertaken in very elderly women (>75 years), whose osteoporosis risk is very pertinent. The EVAluation of Nutrients Intakes and Bone Ultra Sound Study has developed and validated (n 51) an FFQ for use in a very elderly Swiss population (mean age 80.4 (sd 2.99) years), which has shown intakes of key nutrients (energy, fat, carbohydrate, Ca, Mg, vitamin C, D and E) to be low in 401 subjects. A subsequent study to assess net endogenous acid production (NEAP) and bone ultrasound results in 256 women aged > or = 75 years has shown that lower NEAP (P=0.023) and higher K intake (P=0.033) are correlated with higher bone ultrasound results. High acid load may be an important additional risk factor that may be particularly relevant in very elderly patients with an already-high fracture risk. The latter study adds to knowledge by confirming a positive link between dietary alkalinity and bone health indices in the very elderly. In a further study to complement these findings it has also been shown in a group of thirty young women that in Ca sufficiency an acid Ca-rich water has no effect on bone resorption, while an alkaline bicarbonate-rich water leads to a decrease in both serum parathyroid hormone and serum C-telopeptide. Further investigations need to be undertaken to study whether these positive effects on bone loss are maintained over long-term treatment. Mineral-water consumption could be an easy and inexpensive way of helping to prevent osteoporosis and could be of major interest for long-term prevention of bone loss.

Design of new promoters and of a dual-bioreporter based on cross-activation by the two regulatory proteins XylR and HbpR.

The HbpR protein is the sigma54-dependent transcription activator for 2-hydroxybiphenyl degradation in Pseudomonas azelaica. The ability of HbpR and XylR, which share 35% amino acid sequence identity, to cross-activate the PhbpC and Pu promoters was investigated by determining HbpR- or XylR-mediated luciferase expression and by DNA binding assays. XylR measurably activated the PhbpC promoter in the presence of the effector m-xylene, both in Escherichia coli and Pseudomonas putida. HbpR weakly stimulated the Pu promoter in E. coli but not in P. azelaica. Poor HbpR-dependent activation from Pu was caused by a weak binding to the operator region. To create promoters efficiently activated by both regulators, the HbpR binding sites on PhbpC were gradually changed into the XylR binding sites of Pu by site-directed mutagenesis. Inducible luciferase expression from mutated promoters was tested in E. coli on a two plasmid system, and from mono copy gene fusions in P. azelaica and P. putida. Some mutants were efficiently activated by both HbpR and XylR, showing that promoters can be created which are permissive for both regulators. Others achieved a higher XylR-dependent transcription than from Pu itself. Mutants were also obtained which displayed a tenfold lower uninduced expression level by HbpR than the wild-type PhbpC, while keeping the same maximal induction level. On the basis of these results, a dual-responsive bioreporter strain of P. azelaica was created, containing both XylR and HbpR, and activating luciferase expression from the same single promoter independently with m-xylene and 2-hydroxybiphenyl.

Apparent ileal digestibility of amino acids in wet wheat protein and soya bean meal for growing pigs

Selostus: Kuivaamattoman vehnäproteiinin ja soijarouheen aminohappojen ohutsuolisulavuus sioilla

Construction and Quantitative Evaluation of a Dual Specific Promoter System for Monitoring the Expression Status of Stra8 and c-kit Genes.

Applications of genetic constructs with multiple promoters, which are fused with reporter genes and simultaneous monitoring of various events in cells, have gained special attention in recent years. Lentiviral vectors, with their distinctive characteristics, have been considered to monitor the developmental changes of cells in vitro. In this study, we constructed a novel lentiviral vector (FUM-M), containing two germ cell-specific promoters (Stra8 and c-kit), fused with ZsGreen and DsRed2 reporter genes, and evaluated its efficiency in different cells following treatments with retinoic acid and DMSO. Several cell lines (P19, GC-1 spg and HEK293T) were transduced with this vector, and functional capabilities of the promoters were verified by flow cytometry and quantitative RT-PCR. Our results indicate that FUM-M shows dynamic behavior in the presence and absence of extrinsic factors. A correlation was also observed between the function of promoters, present in the lentiviral construct and the endogenous level of the Stra8 and c-kit mRNAs in the cells. In conclusion, we recommend this strategy, which needs further optimization of the constructs, as a beneficial and practical way to screen chemical inducers involved in cellular differentiation toward germ-like cells.

Dynamic changes in brain functional connectivity during concurrent dual-task performance.

This study investigated the spatial, spectral, temporal and functional proprieties of functional brain connections involved in the concurrent execution of unrelated visual perception and working memory tasks. Electroencephalography data was analysed using a novel data-driven approach assessing source coherence at the whole-brain level. Three connections in the beta-band (18-24 Hz) and one in the gamma-band (30-40 Hz) were modulated by dual-task performance. Beta-coherence increased within two dorsofrontal-occipital connections in dual-task conditions compared to the single-task condition, with the highest coherence seen during low working memory load trials. In contrast, beta-coherence in a prefrontal-occipital functional connection and gamma-coherence in an inferior frontal-occipitoparietal connection was not affected by the addition of the second task and only showed elevated coherence under high working memory load. Analysis of coherence as a function of time suggested that the dorsofrontal-occipital beta-connections were relevant to working memory maintenance, while the prefrontal-occipital beta-connection and the inferior frontal-occipitoparietal gamma-connection were involved in top-down control of concurrent visual processing. The fact that increased coherence in the gamma-connection, from low to high working memory load, was negatively correlated with faster reaction time on the perception task supports this interpretation. Together, these results demonstrate that dual-task demands trigger non-linear changes in functional interactions between frontal-executive and occipitoparietal-perceptual cortices.

Regulation of the Activity of the Dual-Function DnaA Protein in Caulobacter crescentus.

DnaA is a conserved essential bacterial protein that acts as the initiator of chromosomal replication as well as a master transcriptional regulator in Caulobacter crescentus. Thus, the intracellular levels of active DnaA need to be tightly regulated during the cell cycle. Our previous work suggested that DnaA may be regulated at the level of its activity by the replisome-associated protein HdaA. Here, we describe the construction of a mutant DnaA protein [DnaA(R357A)]. The R357 residue in the AAA+ domain of the C. crescentus DnaA protein is equivalent to the R334 residue of the E. coli DnaA protein, which is required for the Regulatory Inactivation of DnaA (RIDA). We found that the expression of the DnaA(R357A) mutant protein in C. crescentus, but not the expression of the wild-type DnaA protein at similar levels, causes a severe phenotype of over-initiation of chromosomal replication and that it blocks cell division. Thus, the mutant DnaA(R357A) protein is hyper-active to promote the initiation of DNA replication, compared to the wild-type DnaA protein. DnaA(R357A) could not replace DnaA in vivo, indicating that the switch in DnaA activity once chromosomal replication has started may be an essential process in C. crescentus. We propose that the inactivation of DnaA is the main mechanism ensuring that chromosomal replication starts only once per cell cycle. We further observed that the R357A substitution in DnaA does not promote the activity of DnaA as a direct transcriptional activator of four important genes, encoding HdaA, the GcrA master cell cycle regulator, the FtsZ cell division protein and the MipZ spatial regulator of cell division. Thus, the AAA+ domain of DnaA may play a role in temporally regulating the bifunctionality of DnaA by reallocating DnaA molecules from initiating DNA replication to transcribing genes within the unique DnaA regulon of C. crescentus.

Correlations between trabecular bone score, measured using anteroposterior dual-energy x-ray absorptiometry acquisition, and 3-dimensional parameters of bone microarchitecture: an experimental study on human cadaver vertebrae.

Developing a novel technique for the efficient, noninvasive clinical evaluation of bone microarchitecture remains both crucial and challenging. The trabecular bone score (TBS) is a new gray-level texture measurement that is applicable to dual-energy X-ray absorptiometry (DXA) images. Significant correlations between TBS and standard 3-dimensional (3D) parameters of bone microarchitecture have been obtained using a numerical simulation approach. The main objective of this study was to empirically evaluate such correlations in anteroposterior spine DXA images. Thirty dried human cadaver vertebrae were evaluated. Micro-computed tomography acquisitions of the bone pieces were obtained at an isotropic resolution of 93μm. Standard parameters of bone microarchitecture were evaluated in a defined region within the vertebral body, excluding cortical bone. The bone pieces were measured on a Prodigy DXA system (GE Medical-Lunar, Madison, WI), using a custom-made positioning device and experimental setup. Significant correlations were detected between TBS and 3D parameters of bone microarchitecture, mostly independent of any correlation between TBS and bone mineral density (BMD). The greatest correlation was between TBS and connectivity density, with TBS explaining roughly 67.2% of the variance. Based on multivariate linear regression modeling, we have established a model to allow for the interpretation of the relationship between TBS and 3D bone microarchitecture parameters. This model indicates that TBS adds greater value and power of differentiation between samples with similar BMDs but different bone microarchitectures. It has been shown that it is possible to estimate bone microarchitecture status derived from DXA imaging using TBS.