Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem

The traveling repairman problem is a customer-centric routing problem, in which the total waiting time of the customers is minimized, rather than the total travel time of a vehicle. To date, research on this problem has focused on exact algorithms and approximation methods. This paper presents the first metaheuristic approach for the traveling repairman problem

Remarks on Limits on String Scale from Proton Decay and Low-Energy amplitudes in Braneworld Scenario

We discuss IR limit of four-fermion scattering amplitudes in braneworld models including intersecting-branes and SUSY SU(5) GUT version of it. With certain compactification where instanton effect is negligible, grand unification condition in D6-D6 intersecting-branes scenario subject to experimental constraint on proton decay provides possibility for upper limit on the string scale, $M_S$, through relationship between the string coupling, $g_s$, and the string scale. We discuss how IR divergence is related to number of twisted fields we have to introduce into intersection region and how it can change IR behaviour of tree-level amplitudes in various intersecting-branes models. Using number of twisted fields, we identify some intersecting-branes models whose tree-level amplitudes are purely stringy in nature and automatically proportional to $g_s/M^2_{S}$ at low energy. They are consequently suppressed by the string scale. For comparison, we also derive limit on the lower bound of the string scale from experimental constraint on proton decay induced from purely stringy contribution in the coincident-branes model, the limit is about $10^5$ TeV.Comment: 14 page

Quark mixing from softly broken symmetries

Quark flavor mixing may originate in the soft breaking of horizontal symmetries. Those symmetries, which in the simplest case are three family U(1) groups, are obeyed only by the dimension-4 Yukawa couplings and lead, when unbroken, to the absence of mixing. Their breaking may arise from the dimension-3 mass terms of SU(2)-singlet vector-like quarks. Those gauge-singlet mass terms break the horizontal symmetries at a scale much higher than the Fermi scale, yet softly, leading to quark mixing while the quark masses remain unsuppressed.Comment: 9 pages, plain Latex, no figure

Generation of integration-free neural progenitor cells from cells in human urine

Human neural stem cells hold great promise for research and therapy in neural disease. We describe the generation of integration-free and expandable human neural progenitor cells (NPCs). We combined an episomal system to deliver reprogramming factors with a chemically defined culture medium to reprogram epithelial-like cells from human urine into NPCs (hUiNPCs). These transgene-free hUiNPCs can self-renew and can differentiate into multiple functional neuronal subtypes and glial cells in vitro. Although functional in vivo analysis is still needed, we report that the cells survive and differentiate upon transplant into newborn rat brain.postprin

Functional Diversification of Paralogous Transcription Factors via Divergence in DNA Binding Site Motif and in Expression

BACKGROUND: Gene duplication is a major driver of evolutionary innovation as it allows for an organism to elaborate its existing biological functions via specialization or diversification of initially redundant gene paralogs. Gene function can diversify in several ways. Transcription factor gene paralogs in particular, can diversify either by changes in their tissue-specific expression pattern or by changes in the DNA binding site motif recognized by their protein product, which in turn alters their gene targets. The relationship between these two modes of functional diversification of transcription factor paralogs has not been previously investigated, and is essential for understanding adaptive evolution of transcription factor gene families. FINDINGS: Based on a large set of human paralogous transcription factor pairs, we show that when the DNA binding site motifs of transcription factor paralogs are similar, the expressions of the genes that encode the paralogs have diverged, so in general, at most one of the paralogs is highly expressed in a tissue. Moreover, paralogs with diverged DNA binding site motifs tend to be diverged in their function. Conversely, two paralogs that are highly expressed in a tissue tend to have dissimilar DNA binding site motifs. We have also found that in general, within a paralogous family, tissue-specific decrease in gene expression is more frequent than what is expected by chance. CONCLUSIONS: While previous investigations of paralogous gene diversification have only considered coding sequence divergence, by explicitly quantifying divergence in DNA binding site motif, our work presents a new paradigm for investigating functional diversification. Consistent with evolutionary expectation, our quantitative analysis suggests that paralogous transcription factors have survived extinction in part, either through diversification of their DNA binding site motifs or through alterations in their tissue-specific expression levels

Characterization and Comparison of the Tissue-Related Modules in Human and Mouse

BACKGROUND: Due to the advances of high throughput technology and data-collection approaches, we are now in an unprecedented position to understand the evolution of organisms. Great efforts have characterized many individual genes responsible for the interspecies divergence, yet little is known about the genome-wide divergence at a higher level. Modules, serving as the building blocks and operational units of biological systems, provide more information than individual genes. Hence, the comparative analysis between species at the module level would shed more light on the mechanisms underlying the evolution of organisms than the traditional comparative genomics approaches. RESULTS: We systematically identified the tissue-related modules using the iterative signature algorithm (ISA), and we detected 52 and 65 modules in the human and mouse genomes, respectively. The gene expression patterns indicate that all of these predicted modules have a high possibility of serving as real biological modules. In addition, we defined a novel quantity, "total constraint intensity," a proxy of multiple constraints (of co-regulated genes and tissues where the co-regulation occurs) on the evolution of genes in module context. We demonstrate that the evolutionary rate of a gene is negatively correlated with its total constraint intensity. Furthermore, there are modules coding the same essential biological processes, while their gene contents have diverged extensively between human and mouse. CONCLUSIONS: Our results suggest that unlike the composition of module, which exhibits a great difference between human and mouse, the functional organization of the corresponding modules may evolve in a more conservative manner. Most importantly, our findings imply that similar biological processes can be carried out by different sets of genes from human and mouse, therefore, the functional data of individual genes from mouse may not apply to human in certain occasions

NOV story: the way to CCN3

The principal aim of this historical review- the first in a new series- is to present the basic concepts that led to the discovery of NOV and to show how our ideas evolved regarding the role and functions of this new class of proteins. It should prove particularly useful to the new comers and to students who are engaged in this exciting field. It is also a good opportunity to acknowledge the input of those who participated in the development of this scientific endeavou

The application of exercise stress cardiovascular magnetic resonance in patients with suspected dilated cardiomyopathy

Objectives The imaging features of dilated cardiomyopathy (DCM) overlap with physiological exercise-induced cardiac remodeling in active and otherwise healthy individuals. Distinguishing the two conditions is challenging. This study examined the diagnostic and prognostic roles of exercise stress imaging in asymptomatic patients with suspected DCM. Methods Exercise stress cardiovascular magnetic resonance (CMR) was performed in 60 asymptomatic patients with suspected DCM (dilated left ventricle and/or impaired systolic function on CMR), who also underwent DNA sequencing for DCM-causing genetic variants. Confirmed DCM was defined as genotype- and phenotype-positive (G+P+). Another 100 healthy subjects were recruited to establish normal exercise capacities (peak exercise cardiac index; PeakCI). The primary outcome was a composite of all-cause mortality, cardiac decompensation and ventricular arrhythmic events. Results No patients with confirmed G+P+ DCM had PeakCI exceeding the 35th percentile specific for age and sex. Applying this threshold in G-P+ patients, those with PeakCI below 35th percentile had characteristics similar to confirmed DCM while patients with higher PeakCI were younger, more active and higher longitudinal strain. Adverse cardiovascular events occurred only in patients with low exercise capacity (P = 0.004). Conclusions In individuals with suspected DCM, exercise stress CMR demonstrates diagnostic and prognostic potential in distinguishing between pathological DCM and physiological exercise-induced cardiac remodeling