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.

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.

Crystal structure of yeast peroxisomal multifunctional enzyme: structural basis for substrate specificity of (3R)-hydroxyacyl-CoA dehydrogenase units.

(3R)-hydroxyacyl-CoA dehydrogenase is part of multifunctional enzyme type 2 (MFE-2) of peroxisomal fatty acid beta-oxidation. The MFE-2 protein from yeasts contains in the same polypeptide chain two dehydrogenases (A and B), which possess difference in substrate specificity. The crystal structure of Candida tropicalis (3R)-hydroxyacyl-CoA dehydrogenase AB heterodimer, consisting of dehydrogenase A and B, determined at the resolution of 2.2A, shows overall similarity with the prototypic counterpart from rat, but also important differences that explain the substrate specificity differences observed. Docking studies suggest that dehydrogenase A binds the hydrophobic fatty acyl chain of a medium-chain-length ((3R)-OH-C10) substrate as bent into the binding pocket, whereas the short-chain substrates are dislocated by two mechanisms: (i) a short-chain-length 3-hydroxyacyl group ((3R)-OH-C4) does not reach the hydrophobic contacts needed for anchoring the substrate into the active site; and (ii) Leu44 in the loop above the NAD(+) cofactor attracts short-chain-length substrates away from the active site. Dehydrogenase B, which can use a (3R)-OH-C4 substrate, has a more shallow binding pocket and the substrate is correctly placed for catalysis. Based on the current structure, and together with the structure of the 2-enoyl-CoA hydratase 2 unit of yeast MFE-2 it becomes obvious that in yeast and mammalian MFE-2s, despite basically identical functional domains, the assembly of these domains into a mature, dimeric multifunctional enzyme is very different.

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.

Reproducibility of 3D free-breathing magnetic resonance coronary vessel wall imaging.

AIMS: Although the coronary artery vessel wall can be imaged non-invasively using magnetic resonance imaging (MRI), the in vivo reproducibility of wall thickness measures has not been previously investigated. Using a refined magnetization preparation scheme, we sought to assess the reproducibility of three-dimensional (3D) free-breathing black-blood coronary MRI in vivo. METHODS AND RESULTS: MRI vessel wall scans parallel to the right coronary artery (RCA) were obtained in 18 healthy individuals (age range 25-43, six women), with no known history of coronary artery disease, using a 3D dual-inversion navigator-gated black-blood spiral imaging sequence. Vessel wall scans were repeated 1 month later in eight subjects. The visible vessel wall segment and the wall thickness were quantitatively assessed using a semi-automatic tool and the intra-observer, inter-observer, and inter-scan reproducibilities were determined. The average imaged length of the RCA vessel wall was 44.5+/-7 mm. The average wall thickness was 1.6+/-0.2 mm. There was a highly significant intra-observer (r=0.97), inter-observer (r=0.94), and inter-scan (r=0.90) correlation for wall thickness (all P<0.001). There was also a significant agreement for intra-observer, inter-observer, and inter-scan measurements on Bland-Altman analysis. The intra-class correlation coefficients for intra-observer (r=0.97), inter-observer (r=0.92), and inter-scan (r=0.86) analyses were also excellent. CONCLUSION: The use of black-blood free-breathing 3D MRI in conjunction with semi-automated analysis software allows for reproducible measurements of right coronary arterial vessel-wall thickness. This technique may be well-suited for non-invasive longitudinal studies of coronary atherosclerosis.

Sensitivity and specificity of NT-proBNP to detect heart failure at post mortem examination.

NT-proBNP, a marker of cardiac failure, has been shown to be stable in post mortem samples. The aim of this study was to assess the accuracy of NT-proBNP to detect heart failure in the forensic setting. One hundred sixty-eight consecutive autopsies were included in the study. NT-proBNP blood concentrations were measured using a chemiluminescent immunoassay kit. Cardiac failure was assessed by three independent forensic experts using macro- and microscopic findings complemented by information about the circumstances of body discovery and the known medical story. Area under the receiving operator curve was of 65.4% (CI 95%, from 57.1 to 73.7). Using a standard cut-off value of >220 pg/mL for NT-proBNP blood concentration, heart failure was detected with a sensitivity of 50.7% and a specificity of 72.6%. NT-proBNP vitreous humor values were well correlated to the ones measured in blood (r (2) = 0.658). Our results showed that NT-proBNP can corroborate the pathological findings in cases of natural death related to heart failure, thus, keeping its diagnostic properties passing from the ante mortem to the post mortem setting. Therefore, biologically inactive polypeptides like NT-proBNP seem to be stable enough to be used in forensic medicine as markers of cardiac failure, taking into account the sensitivity and specificity of the test.

High specificity of line-immunoassay based algorithms for recent HIV-1 infection independent of viral subtype and stage of disease.

ABSTRACT: BACKGROUND: Serologic testing algorithms for recent HIV seroconversion (STARHS) provide important information for HIV surveillance. We have shown that a patient's antibody reaction in a confirmatory line immunoassay (INNO-LIATM HIV I/II Score, Innogenetics) provides information on the duration of infection. Here, we sought to further investigate the diagnostic specificity of various Inno-Lia algorithms and to identify factors affecting it. METHODS: Plasma samples of 714 selected patients of the Swiss HIV Cohort Study infected for longer than 12 months and representing all viral clades and stages of chronic HIV-1 infection were tested blindly by Inno-Lia and classified as either incident (up to 12 m) or older infection by 24 different algorithms. Of the total, 524 patients received HAART, 308 had HIV-1 RNA below 50 copies/mL, and 620 were infected by a HIV-1 non-B clade. Using logistic regression analysis we evaluated factors that might affect the specificity of these algorithms. RESULTS: HIV-1 RNA <50 copies/mL was associated with significantly lower reactivity to all five HIV-1 antigens of the Inno-Lia and impaired specificity of most algorithms. Among 412 patients either untreated or with HIV-1 RNA ≥50 copies/mL despite HAART, the median specificity of the algorithms was 96.5% (range 92.0-100%). The only factor that significantly promoted false-incident results in this group was age, with false-incident results increasing by a few percent per additional year. HIV-1 clade, HIV-1 RNA, CD4 percentage, sex, disease stage, and testing modalities exhibited no significance. Results were similar among 190 untreated patients. CONCLUSIONS: The specificity of most Inno-Lia algorithms was high and not affected by HIV-1 variability, advanced disease and other factors promoting false-recent results in other STARHS. Specificity should be good in any group of untreated HIV-1 patients.

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.

Aortic vessel wall magnetic resonance imaging at 3.0 Tesla: a reproducibility study of respiratory navigator gated free-breathing 3D black blood magnetic resonance imaging.

The purpose of this study was to evaluate a free-breathing three-dimensional (3D) dual inversion-recovery (DIR) segmented k-space gradient-echo (turbo field echo [TFE]) imaging sequence at 3T for the quantification of aortic vessel wall dimensions. The effect of respiratory motion suppression on image quality was tested. Furthermore, the reproducibility of the aortic vessel wall measurements was investigated. Seven healthy subjects underwent 3D DIR TFE imaging of the aortic vessel wall with and without respiratory navigator. Subsequently, this sequence with respiratory navigator was performed twice in 10 healthy subjects to test its reproducibility. The signal-to-noise (SNR), contrast-to-noise ratio (CNR), vessel wall sharpness, and vessel wall volume (VWV) were assessed. Data were compared using the paired t-test, and the reproducibility of VWV measurements was evaluated using intraclass correlation coefficients (ICCs). SNR, CNR, and vessel wall sharpness were superior in scans performed with respiratory navigator compared to scans performed without. The ICCs concerning intraobserver, interobserver, and interscan reproducibility were excellent (0.99, 0.94, and 0.95, respectively). In conclusion, respiratory motion suppression substantially improves image quality of 3D DIR TFE imaging of the aortic vessel wall at 3T. Furthermore, this optimized technique with respiratory motion suppression enables assessment of aortic vessel wall dimensions with high reproducibility.

Nutritional and insulin regulation of fatty acid synthetase and leptin gene expression through ADD1/SREBP1.

The ability to regulate specific genes of energy metabolism in response to fasting and feeding is an important adaptation allowing survival of intermittent food supplies. However, little is known about transcription factors involved in such responses in higher organisms. We show here that gene expression in adipose tissue for adipocyte determination differentiation dependent factor (ADD) 1/sterol regulatory element binding protein (SREBP) 1, a basic-helix-loop-helix protein that has a dual DNA-binding specificity, is reduced dramatically upon fasting and elevated upon refeeding; this parallels closely the regulation of two adipose cell genes that are crucial in energy homeostasis, fatty acid synthetase (FAS) and leptin. This elevation of ADD1/SREBP1, leptin, and FAS that is induced by feeding in vivo is mimicked by exposure of cultured adipocytes to insulin, the classic hormone of the fed state. We also show that the promoters for both leptin and FAS are transactivated by ADD1/SREBP1. A mutation in the basic domain of ADD1/SREBP1 that allows E-box binding but destroys sterol regulatory element-1 binding prevents leptin gene transactivation but has no effect on the increase in FAS promoter function. Molecular dissection of the FAS promoter shows that most if not all of this action of ADD1/SREBP1 is through an E-box motif at -64 to -59, contained with a sequence identified previously as the major insulin response element of this gene. These results indicate that ADD1/SREBP1 is a key transcription factor linking changes in nutritional status and insulin levels to the expression of certain genes that regulate systemic energy metabolism.

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.

Value of clinical factors in selecting postmenopausal women with rheumatoid arthritis for bone densitometry.

Criteria to decide which patients with rheumatoid arthritis (RA) should be examined by dual energy x ray absorptiometry (DXA) are currently not available. The rheumatologists from Amsterdam have proposed preliminary criteria based on clinical risk factors (age, disease activity, and functional status). These criteria are preliminary and not widely accepted but might be helpful in practice. The value of the proposal in a group of Spanish postmenopausal women with RA is analysed. METHODS DXA (lumbar spine and femoral neck) was performed in 128 patients recruited from a clinical setting, and the proposed criteria were applied. T and Z scores were established for a Spanish reference population. RESULTS The mean (SD) age of the patients was 61.3 (10.7) and mean duration of the postmenopausal period 14.5 (10.1) years. Mean duration of RA was 13.7 (7.7) years. Mean C reactive protein was 22 (21) mg/l; mean erythrocyte sedimentation rate 26 (18) mm/1st h; and mean Health Assessment Questionnaire score 1.25 (0.79). Ninety (70%) patients fulfilled the proposed criteria. Their sensitivity for the diagnosis of osteoporosis (T score ¿¿2.5 SD) was 86% and their specificity, 43%. Positive predictive value was 54% and negative predictive value, 79%. CONCLUSIONS The proposed criteria seem a good screening method for the selection of those patients with RA whose bone mineral density should be assessed as the sensitivity and negative predictive value are acceptable.

Regional specificity of MRI contrast parameter changes in normal ageing revealed by voxel-based quantification (VBQ).

Normal ageing is associated with characteristic changes in brain microstructure. Although in vivo neuroimaging captures spatial and temporal patterns of age-related changes of anatomy at the macroscopic scale, our knowledge of the underlying (patho)physiological processes at cellular and molecular levels is still limited. The aim of this study is to explore brain tissue properties in normal ageing using quantitative magnetic resonance imaging (MRI) alongside conventional morphological assessment. Using a whole-brain approach in a cohort of 26 adults, aged 18-85years, we performed voxel-based morphometric (VBM) analysis and voxel-based quantification (VBQ) of diffusion tensor, magnetization transfer (MT), R1, and R2* relaxation parameters. We found age-related reductions in cortical and subcortical grey matter volume paralleled by changes in fractional anisotropy (FA), mean diffusivity (MD), MT and R2*. The latter were regionally specific depending on their differential sensitivity to microscopic tissue properties. VBQ of white matter revealed distinct anatomical patterns of age-related change in microstructure. Widespread and profound reduction in MT contrasted with local FA decreases paralleled by MD increases. R1 reductions and R2* increases were observed to a smaller extent in overlapping occipito-parietal white matter regions. We interpret our findings, based on current biophysical models, as a fingerprint of age-dependent brain atrophy and underlying microstructural changes in myelin, iron deposits and water. The VBQ approach we present allows for systematic unbiased exploration of the interaction between imaging parameters and extends current methods for detection of neurodegenerative processes in the brain. The demonstrated parameter-specific distribution patterns offer insights into age-related brain structure changes in vivo and provide essential baseline data for studying disease against a background of healthy ageing.