Shunting operations at flat yards : retrieving freight railcars from storage tracks

In this paper, we study the railcar retrieval problem (RRT) where specified numbers of certain types of railcars have to be withdrawn from the storage tracks of a flat yard. This task arises in the daily operations of workshop yards for railcar maintenance. The objective is to minimize the total cost of shunting via methods such as minimizing the usage of shunting engines. We describe the RRT formally, present a mixed-integer program formulation, and prove the general case to be NP-hard. For some special cases, exact algorithms with polynomial runtimes are proposed. We also analyze several intuitive heuristic solution approaches motivated by observed real-world planning routines. We evaluate their average performances in simulations with different scenarios and provide their worst-case performance guarantee. We show that although the analyzed heuristics result in much better solutions than the naive planning approach, they are still on average 30%-50% from the optimal objective value and may result in up to 14 times higher costs in the worst case. Therefore, we conclude that optimization should be implemented in practice in order to save valuable resources. Furthermore, we analyze the impacts of yard layout and the widespread organizational routine of presorting on the railcar retrieval cost

Ultrasound screening for asymptomatic carotid stenosis in subjects with calcifications in the area of the carotid arteries on panoramic radiographs: a cross-sectional study

<p>Abstract</p> <p>Background</p> <p>Directed ultrasonic screening for carotid stenosis is cost-effective in populations with > 5% prevalence of the diagnosis. Occasionally, calcifications in the area of the carotid arteries are incidentally detected on odontological panoramic radiographs. We aimed to determine if directed screening for carotid stenosis with ultrasound is indicated in individuals with such calcifications.</p> <p>Methods</p> <p>This was a cross-sectional study. Carotid ultrasound examinations were performed on consecutive persons, with findings of calcifications in the area of the carotid arteries on panoramic radiography that were otherwise eligible for asymptomatic carotid endarterectomy.</p> <p>Results</p> <p>Calcification in the area of the carotid arteries was seen in 176 of 1182 persons undergoing panoramic radiography. Of these, 117 fulfilled the inclusion criterion and were examined with carotid ultrasound. Eight persons (6.8%; 95% CI 2.2-11.5%) had a carotid stenosis - not significant over the 5% pre-specified threshold (p = 0.232, Binomial test). However, there was a significant sex difference (p = 0.008), as all stenoses were found in men. Among men, 12.5% (95%CI 4.2-20.8%) had carotid stenosis - significantly over the 5% pre-specified threshold (p = 0.014, Binomial test).</p> <p>Conclusions</p> <p>The incidental finding of calcification in the area of the carotid arteries on panoramic radiographs should be followed up with carotid screening in men that are otherwise eligible for asymptomatic carotid endarterectomy.</p> <p>Trial Registration</p> <p>The study was registered at <url>http://www.clinicaltrials.gov</url>; <a href="http://www.clinicaltrials.gov/ct2/show/NCT00514644">NCT00514644</a></p

Structural correlations in bacterial metabolic networks

<p>Abstract</p> <p>Background</p> <p>Evolution of metabolism occurs through the acquisition and loss of genes whose products acts as enzymes in metabolic reactions, and from a presumably simple primordial metabolism the organisms living today have evolved complex and highly variable metabolisms. We have studied this phenomenon by comparing the metabolic networks of 134 bacterial species with known phylogenetic relationships, and by studying a neutral model of metabolic network evolution.</p> <p>Results</p> <p>We consider the 'union-network' of 134 bacterial metabolisms, and also the union of two smaller subsets of closely related species. Each reaction-node is tagged with the number of organisms it belongs to, which we denote organism degree (OD), a key concept in our study. Network analysis shows that common reactions are found at the centre of the network and that the average OD decreases as we move to the periphery. Nodes of the same OD are also more likely to be connected to each other compared to a random OD relabelling based on their occurrence in the real data. This trend persists up to a distance of around five reactions. A simple growth model of metabolic networks is used to investigate the biochemical constraints put on metabolic-network evolution. Despite this seemingly drastic simplification, a 'union-network' of a collection of unrelated model networks, free of any selective pressure, still exhibit similar structural features as their bacterial counterpart.</p> <p>Conclusions</p> <p>The OD distribution quantifies topological properties of the evolutionary history of bacterial metabolic networks, and lends additional support to the importance of horizontal gene transfer during bacterial metabolic evolution where new reactions are attached at the periphery of the network. The neutral model of metabolic network growth can reproduce the main features of real networks, but we observe that the real networks contain a smaller common core, while they are more similar at the periphery of the network. This suggests that natural selection and biochemical correlations can act both to diversify and to narrow down metabolic evolution.</p

Exploring men's and women's experiences of depression and engagement with health professionals: more similarities than differences? A qualitative interview study

<p>Abstract</p> <p>Background</p> <p>It is argued that the ways in which women express emotional distress mean that they are more likely to be diagnosed with depression, while men's relative lack of articulacy means their depression is hidden. This may have consequences for communicating with health professionals. The purpose of this analysis was to explore how men and women with depression articulate their emotional distress, and examine whether there are gender differences or similarities in the strategies that respondents found useful when engaging with health professionals.</p> <p>Methods</p> <p>In-depth qualitative interviews with 22 women and 16 men in the UK who identified themselves as having had depression, recruited through general practitioners, psychiatrists and support groups.</p> <p>Results</p> <p>We found gender similarities and gender differences in our sample. Both men and women found it difficult to recognise and articulate mental health problems and this had consequences for their ability to communicate with health professionals. Key gender differences noted were that men tended to value skills which helped them to talk while women valued listening skills in health professionals, and that men emphasised the importance of getting practical results from talking therapies in their narratives, as opposed to other forms of therapy which they conceptualised as 'just talking'. We also found diversity among women and among men; some respondents valued a close personal relationship with health professionals, while others felt that this personal relationship was a barrier to communication and preferred 'talking to a stranger'.</p> <p>Conclusion</p> <p>Our findings suggest that there is not a straightforward relationship between gender and engagement with health professionals for people with depression. Health professionals need to be sensitive to patients who have difficulties in expressing emotional distress and critical of gender stereotypes which suggest that women invariably find it easy to express emotional distress and men invariably find it difficult. In addition it is important to recognise that, for a minority of patients, a personal relationship with health professionals can act as a barrier to the disclosure of emotional distress.</p

Fault Tolerance in Protein Interaction Networks: Stable Bipartite Subgraphs and Redundant Pathways

As increasing amounts of high-throughput data for the yeast interactome become available, more system-wide properties are uncovered. One interesting question concerns the fault tolerance of protein interaction networks: whether there exist alternative pathways that can perform some required function if a gene essential to the main mechanism is defective, absent or suppressed. A signature pattern for redundant pathways is the BPM (between-pathway model) motif, introduced by Kelley and Ideker. Past methods proposed to search the yeast interactome for BPM motifs have had several important limitations. First, they have been driven heuristically by local greedy searches, which can lead to the inclusion of extra genes that may not belong in the motif; second, they have been validated solely by functional coherence of the putative pathways using GO enrichment, making it difficult to evaluate putative BPMs in the absence of already known biological annotation. We introduce stable bipartite subgraphs, and show they form a clean and efficient way of generating meaningful BPMs which naturally discard extra genes included by local greedy methods. We show by GO enrichment measures that our BPM set outperforms previous work, covering more known complexes and functional pathways. Perhaps most importantly, since our BPMs are initially generated by examining the genetic-interaction network only, the location of edges in the protein-protein physical interaction network can then be used to statistically validate each candidate BPM, even with sparse GO annotation (or none at all). We uncover some interesting biological examples of previously unknown putative redundant pathways in such areas as vesicle-mediated transport and DNA repair

Comparing HLA Shared Epitopes in French Caucasian Patients with Scleroderma

Although many studies have analyzed HLA allele frequencies in several ethnic groups in patients with scleroderma (SSc), none has been done in French Caucasian patients and none has evaluated which one of the common amino acid sequences, 67FLEDR71, shared by HLA-DRB susceptibility alleles, or 71TRAELDT77, shared by HLA-DQB1 susceptibility alleles in SSc, was the most important to develop the disease. HLA-DRB and DQB typing was performed for a total of 468 healthy controls and 282 patients with SSc allowing FLEDR and TRAELDT analyses. Results were stratified according to patient’s clinical subtypes and autoantibody status. Moreover, standardized HLA-DRß1 and DRß5 reverse transcriptase Taqman PCR assays were developed to quantify ß1 and ß5 mRNA in 20 subjects with HLA-DRB1*15 and/or DRB1*11 haplotypes. FLEDR motif is highly associated with diffuse SSc (χ2 = 28.4, p<10−6) and with anti-topoisomerase antibody (ATA) production (χ2 = 43.9, p<10−9) whereas TRAELDT association is weaker in both subgroups (χ2 = 7.2, p = 0.027 and χ2 = 14.6, p = 0.0007 respectively). Moreover, FLEDR motif- association among patients with diffuse SSc remains significant only in ATA subgroup. The risk to develop ATA positive SSc is higher with double dose FLEDR than single dose with respectively, adjusted standardised residuals of 5.1 and 2.6. The increase in FLEDR motif is mostly due to the higher frequency of HLA-DRB1*11 and DRB1*15 haplotypes. Furthermore, FLEDR is always carried by the most abundantly expressed ß chain: ß1 in HLA DRB1*11 haplotypes and ß5 in HLA-DRB1*15 haplotypes

Global expression profiling of theophylline response genes in macrophages: evidence of airway anti-inflammatory regulation

BACKGROUND: Theophylline has been used widely as a bronchodilator for the treatment of bronchial asthma and has been suggested to modulate immune response. While the importance of macrophages in asthma has been reappraised and emphasized, their significance has not been well investigated. We conducted a genome-wide profiling of the gene expressions of macrophages in response to theophylline. METHODS: Microarray technology was used to profile the gene expression patterns of macrophages modulated by theophylline. Northern blot and real-time quantitative RT-PCR were also used to validate the microarray data, while Western blot and ELISA were used to measure the levels of IL-13 and LTC4. RESULTS: We identified dozens of genes in macrophages that were dose-dependently down- or up-regulated by theophylline. These included genes related to inflammation, cytokines, signaling transduction, cell adhesion and motility, cell cycle regulators, and metabolism. We observed that IL-13, a central mediator of airway inflammation, was dramatically suppressed by theophylline. Real-time quantitative RT-PCR and ELISA analyses also confirmed these results, without respect to PMA-treated THP-1 cells or isolated human alveolar macrophages. Theophylline, rolipram, etazolate, db-cAMP and forskolin suppressed both IL-13 mRNA expression (~25%, 2.73%, 8.12%, 5.28%, and 18.41%, respectively) and protein secretion (<10% production) in macrophages. These agents also effectively suppressed LTC4 expression. CONCLUSION: Our results suggest that the suppression of IL-13 by theophylline may be through cAMP mediation and may decrease LTC4 production. This study supports the role of theophylline as a signal regulator of inflammation, and that down regulation of IL-13 by theophylline may have beneficial effects in inflammatory airway diseases

B7-H1 Blockade Increases Survival of Dysfunctional CD8+ T Cells and Confers Protection against Leishmania donovani Infections

Experimental visceral leishmaniasis (VL) represents an exquisite model to study CD8+ T cell responses in a context of chronic inflammation and antigen persistence, since it is characterized by chronic infection in the spleen and CD8+ T cells are required for the development of protective immunity. However, antigen-specific CD8+ T cell responses in VL have so far not been studied, due to the absence of any defined Leishmania-specific CD8+ T cell epitopes. In this study, transgenic Leishmania donovani parasites expressing ovalbumin were used to characterize the development, function, and fate of Leishmania-specific CD8+ T cell responses. Here we show that L. donovani parasites evade CD8+ T cell responses by limiting their expansion and inducing functional exhaustion and cell death. Dysfunctional CD8+ T cells could be partially rescued by in vivo B7-H1 blockade, which increased CD8+ T cell survival but failed to restore cytokine production. Nevertheless, B7-H1 blockade significantly reduced the splenic parasite burden. These findings could be exploited for the design of new strategies for immunotherapeutic interventions against VL