Implementing TURF analysis through binary linear programming

This paper introduces the approach of using Total Unduplicated Reach and Frequency analysis (TURF) to design a product line through a binary linear programming model. This improves the efficiency of the search for the solution to the problem compared to the algorithms that have been used to date. The results obtained through our exact algorithm are presented, and this method shows to be extremely efficient both in obtaining optimal solutions and in computing time for very large instances of the problem at hand. Furthermore, the proposed technique enables the model to be improved in order to overcome the main drawbacks presented by TURF analysis in practice.

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.

On ignoring scientific evidence: The bumpy road to enlightenment

It is well accepted that people resist evidence that contradicts their beliefs.Moreover, despite their training, many scientists reject results that are inconsistent withtheir theories. This phenomenon is discussed in relation to the field of judgment anddecision making by describing four case studies. These concern findings that clinical judgment is less predictive than actuarial models; simple methods have proven superiorto more theoretically correct methods in times series forecasting; equal weighting ofvariables is often more accurate than using differential weights; and decisions cansometimes be improved by discarding relevant information. All findings relate to theapparently difficult-to-accept idea that simple models can predict complex phenomenabetter than complex ones. It is true that there is a scientific market place for ideas.However, like its economic counterpart, it is subject to inefficiencies (e.g., thinness,asymmetric information, and speculative bubbles). Unfortunately, the market is only correct in the long-run. The road to enlightenment is bumpy.

iLOGP: A Simple, Robust, and Efficient Description of n-Octanol/Water Partition Coefficient for Drug Design Using the GB/SA Approach.

The n-octanol/water partition coefficient (log Po/w) is a key physicochemical parameter for drug discovery, design, and development. Here, we present a physics-based approach that shows a strong linear correlation between the computed solvation free energy in implicit solvents and the experimental log Po/w on a cleansed data set of more than 17,500 molecules. After internal validation by five-fold cross-validation and data randomization, the predictive power of the most interesting multiple linear model, based on two GB/SA parameters solely, was tested on two different external sets of molecules. On the Martel druglike test set, the predictive power of the best model (N = 706, r = 0.64, MAE = 1.18, and RMSE = 1.40) is similar to six well-established empirical methods. On the 17-drug test set, our model outperformed all compared empirical methodologies (N = 17, r = 0.94, MAE = 0.38, and RMSE = 0.52). The physical basis of our original GB/SA approach together with its predictive capacity, computational efficiency (1 to 2 s per molecule), and tridimensional molecular graphics capability lay the foundations for a promising predictor, the implicit log P method (iLOGP), to complement the portfolio of drug design tools developed and provided by the SIB Swiss Institute of Bioinformatics.

A zero-delay sequential scheme for lossy coding of individual sequences

We consider adaptive sequential lossy coding of bounded individual sequences when the performance is measured by the sequentially accumulated mean squared distortion. Theencoder and the decoder are connected via a noiseless channel of capacity $R$ and both are assumed to have zero delay. No probabilistic assumptions are made on how the sequence to be encoded is generated. For any bounded sequence of length $n$, the distortion redundancy is defined as the normalized cumulative distortion of the sequential scheme minus the normalized cumulative distortion of the best scalarquantizer of rate $R$ which is matched to this particular sequence. We demonstrate the existence of a zero-delay sequential scheme which uses common randomization in the encoder and the decoder such that the normalized maximum distortion redundancy converges to zero at a rate $n^{-1/5}\log n$ as the length of the encoded sequence $n$ increases without bound.

On heuristic and linear models of judgment: Mapping the demand for knowledge

Research on judgment and decision making presents a confusing picture of human abilities. For example, much research has emphasized the dysfunctional aspects of judgmental heuristics, and yet, other findings suggest that these can be highly effective. A further line of research has modeled judgment as resulting from as if linear models. This paper illuminates the distinctions in these approaches by providing a common analytical framework based on the central theoretical premise that understanding human performance requires specifying how characteristics of the decision rules people use interact with the demands of the tasks they face. Our work synthesizes the analytical tools of lens model research with novel methodology developed to specify the effectiveness of heuristics in different environments and allows direct comparisons between the different approaches. We illustrate with both theoretical analyses and simulations. We further link our results to the empirical literature by a meta-analysis of lens model studies and estimate both human andheuristic performance in the same tasks. Our results highlight the trade-off betweenlinear models and heuristics. Whereas the former are cognitively demanding, the latterare simple to use. However, they require knowledge and thus maps of when andwhich heuristic to employ.

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.

The predictive value of trabecular bone score (TBS) on whole lumbar vertebrae mechanics: an ex vivo study.

We investigated the association of trabecular bone score (TBS) with microarchitecture and mechanical behavior of human lumbar vertebrae. We found that TBS reflects vertebral trabecular microarchitecture and is an independent predictor of vertebral mechanics. However, the addition of TBS to areal BMD (aBMD) did not significantly improve prediction of vertebral strength. INTRODUCTION: The trabecular bone score (TBS) is a gray-level measure of texture using a modified experimental variogram which can be extracted from dual-energy X-ray absorptiometry (DXA) images. The current study aimed to confirm whether TBS is associated with trabecular microarchitecture and mechanics of human lumbar vertebrae, and if its combination with BMD improves prediction of fracture risk. METHODS: Lumbar vertebrae (L3) were harvested fresh from 16 donors. The anteroposterior and lateral bone mineral content (BMC) and areal BMD (aBMD) of the vertebral body were measured using DXA; then, the TBS was extracted using TBS iNsight software (Medimaps SA, France). The trabecular bone volume (Tb.BV/tissue volume, TV), trabecular thickness (Tb.Th), degree of anisotropy, and structure model index (SMI) were measured using microcomputed tomography. Quasi-static uniaxial compressive testing was performed on L3 vertebral bodies to assess failure load and stiffness. RESULTS: The TBS was significantly correlated to Tb.BV/TV and SMI (râeuro0/00=âeuro0/000.58 and -0.62; pâeuro0/00=âeuro0/000.02, 0.01), but not related to BMC and BMD. TBS was significantly correlated with stiffness (râeuro0/00=âeuro0/000.64; pâeuro0/00=âeuro0/000.007), independently of bone mass. Using stepwise multiple regression models, we failed to demonstrate that the combination of BMD and TBS was better at explaining mechanical behavior than either variable alone. However, the combination TBS, Tb.Th, and BMC did perform better than each parameter alone, explaining 79 % of the variability in stiffness. CONCLUSIONS: In our study, TBS was associated with microarchitecture parameters and with vertebral mechanical behavior, but TBS did not improve prediction of vertebral biomechanical properties in addition to aBMD.

The predictive value of preoperative B-type natriuretic peptide in children undergooing heart surgery.

Introduction: Low cardiac output syndrome is frequent in childrenafter heart surgery for congenital heart disease and may result in pooroutcome and increased morbidity. In the adult population, preoperativebrain natriuretic peptide (BNP) was shown to be predictive of postoperative complications. In children, the value of preoperative BNP onpostoperative outcome is not so clear. The aim of this study was todetermine the predictive value of preoperative BNP on postoperativeoutcome and low cardiac output syndrome in children after heartsurgery for congenital heart disease.Methods: We examined, retrospectively, the postoperative course of97 pediatric patients (mean age 3.7 years, range 0-14 years old) whounderwent heart surgery in a tertiary care pediatric intensive caresetting. NTproBNP was measured preoperatively in all patients(median 412 pg/ml, range 12-35'000 pg/ml). Patients were divided intothree groups according to their NTproBNP levels (group 1: 0-300 pg/ml, group 2: 300-600 pg/ml, group 3: >600 pg/ml) and then,correlations with postoperative outcomes were examined.Results: We found that patients with a high preoperative BNP requiredmore frequently prolonged (>2 days) mechanical ventilation (33%vs 40% vs 61%, p = 0.045) and stayed more frequently longer than6 days in the intensive care unit (42% vs 50% vs 71%, p = 0.03).However, high preoperative BNP was not correlated with occurrenceof low cardiac output syndrome.Conclusion: Preoperative BNP cannot be used, in children, as areliable and sole predictor of postoperative low cardiac outputsyndrome. However it may help identify, before surgery, those patientsat risk of having a difficult postoperative course.

Biomass estimation of Triplectides egleri Sattler (Trichoptera, Leptoceridae) in a stream at Ducke Reserve, Central Amazonia

ABSTRACT Biomass is a fundamental measure for understanding the structure and functioning (e.g. fluxes of energy and nutrients in the food chain) of aquatic ecosystems. We aim to provide predictive models to estimate the biomass of Triplectides egleri Sattler, 1963, in a stream in Central Amazonia, based on body and case dimensions. We used body length, head-capsule width, interocular distance and case length and width to derive biomass estimations. Linear, exponential and power regression models were used to assess the relationship between biomass and body or case dimensions. All regression models used in the biomass estimation of T. egleri were significant. The best fit between biomass and body or case dimensions was obtained using the power model, followed by the exponential and linear models. Body length provided the best estimate of biomass. However, the dimensions of sclerotized structures (interocular distance and head-capsule width) also provided good biomass predictions, and may be useful in estimating biomass of preserved and/or damaged material. Case width was the dimension of the case that provided the best estimate of biomass. Despite the low relation, case width may be useful in studies that require low stress on individuals.

Predictive value of the MGMT promoter methylation status in metastatic melanoma patients receiving first-line temozolomide plus bevacizumab in the trial SAKK 50/07.

The O6-methylguanine-DNA-methyltransferase (MGMT) promoter methylation status is a predictive parameter for the response of malignant gliomas to alkylating agents such as temozolomide. First clinical trials with temozolomide plus bevacizumab therapy in metastatic melanoma patients are ongoing, although the predictive value of the MGMT promoter methylation status in this setting remains unclear. We assessed MGMT promoter methylation in formalin-fixed, primary tumor tissue of metastatic melanoma patients treated with first-line temozolomide and bevacizumab from the trial SAKK 50/07 by methylation-specific polymerase chain reaction. In addition, the MGMT expression levels were also analyzed by MGMT immunohistochemistry. Eleven of 42 primary melanomas (26%) revealed a methylated MGMT promoter. Promoter methylation was significantly associated with response rates CR + PR versus SD + PD according to RECIST (response evaluation criteria in solid tumors) (p<0.05) with a trend to prolonged median progression-free survival (8.1 versus 3.4 months, p>0.05). Immunohistochemically different protein expression patterns with heterogeneous and homogeneous nuclear MGMT expression were identified. Negative MGMT expression levels were associated with overall disease stabilization CR+PR+SD versus PD (p=0.05). There was only a poor correlation between MGMT methylation and lack of MGMT expression. A significant proportion of melanomas have a methylated MGMT promoter. The MGMT promoter methylation status may be a promising predictive marker for temozolomide therapy in metastatic melanoma patients. Larger sample sizes may help to validate significant differences in survival type endpoints.

Comparação entre os métodos da transeção linear e fotográfico na avaliação de cobertura vegetal morta, sob dois métodos de preparo, após a colheita da soja

A eficácia da cobertura vegetal morta no controle da erosão pode ser avaliada através de dois indicadores principais: a porcentagem de cobertura do solo pelos resíduos culturais e sua persistência sobre a superfície ao longo do tempo. O preparo do solo, por sua vez, pode exercer influência significativa sobre esses indicadores. O trabalho foi realizado no campo, no município de Eldorado do Sul, Depressão Central do Rio Grande do Sul. Avaliou-se a persistência da cobertura vegetal morta durante um período de pousio, que foi de maio de 1989 a abril de 1990, em sucessão à cultura da soja. Os resíduos dessa cultura foram manejados sem preparo, por escarificação e por gradagem. A porcentagem de cobertura do solo pelos resíduos culturais foi quantificada pelo método fotográfico e pelo da transeção linear. A cultura da soja produziu cobertura vegetal morta em pequena quantidade e de baixa durabilidade. A distribuição dos resíduos na superfície, sem preparo do solo, foi o tratamento que possibilitou melhor correlação (R²) entre os índices de cobertura obtidos pelos dois métodos testados. Nas áreas sob gradagem ou escarificação do solo, os índices de cobertura obtidos pelo método fotográfico foram superiores aos da transeção linear, enquanto, na área sem preparo do solo, houve similaridade entre os resultados dos dois métodos.

Reliable tidal volume estimates at the airway opening with an infant monitor during high-frequency oscillatory ventilation.

OBJECTIVE: To assess the suitability of a hot-wire anemometer infant monitoring system (Florian, Acutronic Medical Systems AG, Hirzel, Switzerland) for measuring flow and tidal volume (Vt) proximal to the endotracheal tube during high-frequency oscillatory ventilation. DESIGN: In vitro model study. SETTING: Respiratory research laboratory. SUBJECT: In vitro lung model simulating moderate to severe respiratory distress. INTERVENTION: The lung model was ventilated with a SensorMedics 3100A ventilator. Vt was recorded from the monitor display (Vt-disp) and compared with the gold standard (Vt-adiab), which was calculated using the adiabatic gas equation from pressure changes inside the model. MEASUREMENTS AND MAIN RESULTS: A range of Vt (1-10 mL), frequencies (5-15 Hz), pressure amplitudes (10-90 cm H2O), inspiratory times (30% to 50%), and Fio2 (0.21-1.0) was used. Accuracy was determined by using modified Bland-Altman plots (95% limits of agreement). An exponential decrease in Vt was observed with increasing oscillatory frequency. Mean DeltaVt-disp was 0.6 mL (limits of agreement, -1.0 to 2.1) with a linear frequency dependence. Mean DeltaVt-disp was -0.2 mL (limits of agreement, -0.5 to 0.1) with increasing pressure amplitude and -0.2 mL (limits of agreement, -0.3 to -0.1) with increasing inspiratory time. Humidity and heating did not affect error, whereas increasing Fio2 from 0.21 to 1.0 increased mean error by 6.3% (+/-2.5%). CONCLUSIONS: The Florian infant hot-wire flowmeter and monitoring system provides reliable measurements of Vt at the airway opening during high-frequency oscillatory ventilation when employed at frequencies of 8-13 Hz. The bedside application could improve monitoring of patients receiving high-frequency oscillatory ventilation, favor a better understanding of the physiologic consequences of different high-frequency oscillatory ventilation strategies, and therefore optimize treatment.

Evolutionary dynamics of coding and non-coding transcriptomes.

Gene expression changes may underlie much of phenotypic evolution. The development of high-throughput RNA sequencing protocols has opened the door to unprecedented large-scale and cross-species transcriptome comparisons by allowing accurate and sensitive assessments of transcript sequences and expression levels. Here, we review the initial wave of the new generation of comparative transcriptomic studies in mammals and vertebrate outgroup species in the context of earlier work. Together with various large-scale genomic and epigenomic data, these studies have unveiled commonalities and differences in the dynamics of gene expression evolution for various types of coding and non-coding genes across mammalian lineages, organs, developmental stages, chromosomes and sexes. They have also provided intriguing new clues to the regulatory basis and phenotypic implications of evolutionary gene expression changes.