A scheme for determining vehicle routes based on Arc-based service network design

In freight transportation, less-than-truckload carriers often need to assign each vehicle a cyclic route so that drivers can come back home after a certain period of time. However, the Node-Arc model for service network design addresses decisions on each arc and does not determine routes directly, although the vehicle balancing constraint ensures that the number of outgoing vehicles equals the number of incoming vehicles at each node. How to transform the optimized service network into a set of vehicle routes remains an important problem that has not yet been studied. In this paper, we propose a three-phase scheme to address this problem. In the first stage, we present an algorithm based on the depth-first search to find all of the different cyclic routes in a service network design solution. In the second stage, we propose to prune poor cyclic routes using real-life constraints so that a collection of acceptable vehicle routes can be obtained before route assignment. Some of the pruning can also be done in the first stage to speed up the proposed algorithm. In the third stage, we formulate the problem of selecting a set of cyclic routes to cover the entire network as a weighted set covering problem. The resulting model is formulated as an integer program and solved with IBM ILOG CPLEX solver. Experimental results on benchmark instances for service network design indicate the effectiveness of the proposed scheme which gives high-quality solutions in an efficient way

Polynomials, Riemann surfaces, and reconstructing missing-energy events

We consider the problem of reconstructing energies, momenta, and masses in collider events with missing energy, along with the complications introduced by combinatorial ambiguities and measurement errors. Typically, one reconstructs more than one value and we show how the wrong values may be correlated with the right ones. The problem has a natural formulation in terms of the theory of Riemann surfaces. We discuss examples including top quark decays in the Standard Model (relevant for top quark mass measurements and tests of spin correlation), cascade decays in models of new physics containing dark matter candidates, decays of third-generation leptoquarks in composite models of electroweak symmetry breaking, and Higgs boson decay into two tau leptons.Comment: 28 pages, 6 figures; version accepted for publication, with discussion of Higgs to tau tau deca

Double differentiation in a cross-national comparison of populist political movements and online media uses in the United States and the Netherlands

In a context of highly visible and politically influential populist movements, this study considers the online self-representation of the Tea Party Patriots (TPP) in the United States and the Party for Freedom (PVV) in the Netherlands. A multi-methodological approach was adopted to compare the discursive manifestation of key populism concepts: leadership characteristics, adversary definition and mobilizing information. Analyses reconstruct and account for similarities and differences in discursive framing strategies of 'double differentiation' through which both movements attempt inclusion in and exclusion from the political establishment, and, in doing so, mobilize communities of support. Altogether, this study advances the understanding of what constitutes 'unmediated' content that is presented through user-generated media production, and how self-determined media spaces have facilitated shifts in populist media legitimation and political representation in two politically unique countries

The impact of heavy-quark loops on LHC dark matter searches

If only tree-level processes are included in the analysis, LHC monojet searches give weak constraints on the dark matter-proton scattering cross section arising from the exchange of a new heavy scalar or pseudoscalar mediator with Yukawa-like couplings to quarks. In this letter we calculate the constraints on these interactions from the CMS 5.0/fb and ATLAS 4.7/fb searches for jets with missing energy including the effects of heavy-quark loops. We find that the inclusion of such contributions leads to a dramatic increase in the predicted cross section and therefore a significant improvement of the bounds from LHC searches.Comment: 12 pages, 1 table, 3 figures, v2: extended discussion and improved relic density calculation - matches published versio

Selection of Saccharomyces cerevisiae strains for efficient very high gravity bio-ethanol fermentation processes

An optimized very high gravity (VHG) glucose medium supplemented with low cost nutrient sources was used to evaluate bio-ethanol production by 11 Saccharomyces cerevisiae strains. The industrial strains PE-2 and CA1185 exhibited the best overall fermentation performance, producing an ethanol titre of 19.2% (v/v) corresponding to a batch productivity of 2.5 g l-1 h-1, while the best laboratory strain (CEN.PK 113-7D) produced 17.5% (v/v) ethanol with a productivity of 1.7 g l-1 h-1. The results presented here emphasize the biodiversity found within S. cerevisiae species and that naturally adapted strains, such as PE-2 and CA1185, are likely to play a key role in facilitating the transition from laboratory technological breakthroughs to industrialscale bio-ethanol fermentations.Fundação para a Ciência e a Tecnologia (FCT) - PTDC/BIO/66151/2006, SFRH/ BD/64776/2009, SFRH/BPD/44328/ 200

Astrocytic Ion Dynamics: Implications for Potassium Buffering and Liquid Flow

We review modeling of astrocyte ion dynamics with a specific focus on the implications of so-called spatial potassium buffering, where excess potassium in the extracellular space (ECS) is transported away to prevent pathological neural spiking. The recently introduced Kirchoff-Nernst-Planck (KNP) scheme for modeling ion dynamics in astrocytes (and brain tissue in general) is outlined and used to study such spatial buffering. We next describe how the ion dynamics of astrocytes may regulate microscopic liquid flow by osmotic effects and how such microscopic flow can be linked to whole-brain macroscopic flow. We thus include the key elements in a putative multiscale theory with astrocytes linking neural activity on a microscopic scale to macroscopic fluid flow.Comment: 27 pages, 7 figure

Nucleosomes Correlate with In Vivo Progression Pattern of De Novo Methylation of p16 CpG Islands in Human Gastric Carcinogenesis

BACKGROUND: The exact relationship between nucleosome positioning and methylation of CpG islands in human pathogenesis is unknown. METHODOLOGY/PRINCIPAL FINDINGS: In the present study, we characterized the nucleosome position within the p16 CpG island and established a seeding methylation-specific PCR (sMSP) assay based on bisulfite modification to enrich the p16 alleles containing methylated-CpG at the methylation "seeding" sites within its intron-1 in gastric carcinogenesis. The sMSP-positive rate in primary gastric carcinoma (GC) samples (36/40) was significantly higher than that observed in gastritis (19/45) or normal samples (7/13) (P<0.01). Extensive clone sequencing of these sMSP products showed that the density of methylated-CpGs in p16 CpG islands increased gradually along with the severity of pathological changes in gastric tissues. In gastritis lesions the methylation was frequently observed in the region corresponding to the exon-1 coding-nucleosome and the 5'UTR-nucleosome; the methylation was further extended to the region corresponding to the promoter-nucleosome in GC samples. Only few methylated-CpG sites were randomly detected within p16 CpG islands in normal tissues. The significantly inversed relationship between the p16 exon-1 methylation and its transcription was observed in GC samples. An exact p16 promoter-specific 83 bp-MSP assay confirms the result of sMSP (33/55 vs. 1/6, P<0.01). In addition, p16 methylation in chronic gastritis lesions significantly correlated with H. pylori infection; however, such correlation was not observed in GC specimens. CONCLUSIONS/SIGNIFICANCE: It was determined that de novo methylation was initiated in the coding region of p16 exon-1 in gastritis, then progressed to its 5'UTR, and ultimately to the proximal promoter in GCs. Nucleosomes may function as the basic extension/progression unit of de novo methylation of p16 CpG islands in vivo

Beam Energy and Centrality Dependence of Direct-Photon Emission from Ultrarelativistic Heavy-Ion Collisions.

The PHENIX collaboration presents first measurements of low-momentum (0.41  GeV/c) direct-photon yield dN_{γ}^{dir}/dη is a smooth function of dN_{ch}/dη and can be well described as proportional to (dN_{ch}/dη)^{α} with α≈1.25. This scaling behavior holds for a wide range of beam energies at the Relativistic Heavy Ion Collider and the Large Hadron Collider, for centrality selected samples, as well as for different A+A collision systems. At a given beam energy, the scaling also holds for high p_{T} (&gt;5  GeV/c), but when results from different collision energies are compared, an additional sqrt[s_{NN}]-dependent multiplicative factor is needed to describe the integrated-direct-photon yield

The pharmacological regulation of cellular mitophagy

Small molecules are pharmacological tools of considerable value for dissecting complex biological processes and identifying potential therapeutic interventions. Recently, the cellular quality-control process of mitophagy has attracted considerable research interest; however, the limited availability of suitable chemical probes has restricted our understanding of the molecular mechanisms involved. Current approaches to initiate mitophagy include acute dissipation of the mitochondrial membrane potential (ΔΨm) by mitochondrial uncouplers (for example, FCCP/CCCP) and the use of antimycin A and oligomycin to impair respiration. Both approaches impair mitochondrial homeostasis and therefore limit the scope for dissection of subtle, bioenergy-related regulatory phenomena. Recently, novel mitophagy activators acting independently of the respiration collapse have been reported, offering new opportunities to understand the process and potential for therapeutic exploitation. We have summarized the current status of mitophagy modulators and analyzed the available chemical tools, commenting on their advantages, limitations and current applications

AIB1 gene amplification and the instability of polyQ encoding sequence in breast cancer cell lines

BACKGROUND: The poly Q polymorphism in AIB1 (amplified in breast cancer) gene is usually assessed by fragment length analysis which does not reveal the actual sequence variation. The purpose of this study is to investigate the sequence variation of poly Q encoding region in breast cancer cell lines at single molecule level, and to determine if the sequence variation is related to AIB1 gene amplification. METHODS: The polymorphic poly Q encoding region of AIB1 gene was investigated at the single molecule level by PCR cloning/sequencing. The amplification of AIB1 gene in various breast cancer cell lines were studied by real-time quantitative PCR. RESULTS: Significant amplifications (5–23 folds) of AIB1 gene were found in 2 out of 9 (22%) ER positive cell lines (in BT-474 and MCF-7 but not in BT-20, ZR-75-1, T47D, BT483, MDA-MB-361, MDA-MB-468 and MDA-MB-330). The AIB1 gene was not amplified in any of the ER negative cell lines. Different passages of MCF-7 cell lines and their derivatives maintained the feature of AIB1 amplification. When the cells were selected for hormone independence (LCC1) and resistance to 4-hydroxy tamoxifen (4-OH TAM) (LCC2 and R27), ICI 182,780 (LCC9) or 4-OH TAM, KEO and LY 117018 (LY-2), AIB1 copy number decreased but still remained highly amplified. Sequencing analysis of poly Q encoding region of AIB1 gene did not reveal specific patterns that could be correlated with AIB1 gene amplification. However, about 72% of the breast cancer cell lines had at least one under represented (<20%) extra poly Q encoding sequence patterns that were derived from the original allele, presumably due to somatic instability. Although all MCF-7 cells and their variants had the same predominant poly Q encoding sequence pattern of (CAG)(3)CAA(CAG)(9)(CAACAG)(3)(CAACAGCAG)(2)CAA of the original cell line, a number of altered poly Q encoding sequences were found in the derivatives of MCF-7 cell lines. CONCLUSION: These data suggest that poly Q encoding region of AIB1 gene is somatic unstable in breast cancer cell lines. The instability and the sequence characteristics, however, do not appear to be associated with the level of the gene amplification