Parallel algorithm for solving integer linear programs

Linear programs, or LPs, are often used in optimization problems, such as improving manufacturing efficiency of maximizing the yield from limited resources. The most common method for solving LPs is the Simplex Method, which will yield a solution, if one exists, but over the real numbers. From a purely numerical standpoint, it will be an optimal solution, but quite often we desire an optimal integer solution. A linear program in which the variables are also constrained to be integers is called an integer linear program or ILP. It is the focus of this report to present a parallel algorithm for solving ILPs. We discuss a serial algorithm using a breadth-first branch-and-bound search to check the feasible solution space, and then extend it into a parallel algorithm using a client-server model. In the parallel mode, the search may not be truly breadth-first, depending on the solution time for each node in the solution tree. Our search takes advantage of pruning, often resulting in super-linear improvements in solution time. Finally, we present results from sample ILPs, describe a few modifications to enhance the algorithm and improve solution time, and offer suggestions for future work

Properties of small molecular drug loading and diffusion in a fluorinated PEG hydrogel studied by ^1H molecular diffusion NMR and ^(19)F spin diffusion NMR

R_f-PEG (fluoroalkyl double-ended poly(ethylene glycol)) hydrogel is potentially useful as a drug delivery depot due to its advanced properties of sol–gel two-phase coexistence and low surface erosion. In this study, ^1H molecular diffusion nuclear magnetic resonance (NMR) and ^(19)F spin diffusion NMR were used to probe the drug loading and diffusion properties of the R_f-PEG hydrogel for small anticancer drugs, 5-fluorouracil (FU) and its hydrophobic analog, 1,3-dimethyl-5-fluorouracil (DMFU). It was found that FU has a larger apparent diffusion coefficient than that of DMFU, and the diffusion of the latter was more hindered. The result of ^(19)F spin diffusion NMR for the corresponding freeze-dried samples indicates that a larger portion of DMFU resided in the R_f core/IPDU intermediate-layer region (where IPDU refers to isophorone diurethane, as a linker to interconnect the R_f group and the PEG chain) than that of FU while the opposite is true in the PEG–water phase. To understand the experimental data, a diffusion model was proposed to include: (1) hindered diffusion of the drug molecules in the R_f core/IPDU-intermediate-layer region; (2) relatively free diffusion of the drug molecules in the PEG-water phase (or region); and (3) diffusive exchange of the probe molecules between the above two regions. This study also shows that molecular diffusion NMR combined with spin diffusion NMR is useful in studying the drug loading and diffusion properties in hydrogels for the purpose of drug delivery applications

Full coherent control of nuclear spins in an optically pumped single quantum dot

Highly polarized nuclear spins within a semiconductor quantum dot (QD) induce effective magnetic (Overhauser) fields of up to several Tesla acting on the electron spin or up to a few hundred mT for the hole spin. Recently this has been recognized as a resource for intrinsic control of QD-based spin quantum bits. However, only static long-lived Overhauser fields could be used. Here we demonstrate fast redirection on the microsecond time-scale of Overhauser fields of the order of 0.5 T experienced by a single electron spin in an optically pumped GaAs quantum dot. This has been achieved using full coherent control of an ensemble of 10^3-10^4 optically polarized nuclear spins by sequences of short radio-frequency (rf) pulses. These results open the way to a new class of experiments using rf techniques to achieve highly-correlated nuclear spins in quantum dots, such as adiabatic demagnetization in the rotating frame leading to sub-micro K nuclear spin temperatures, rapid adiabatic passage, and spin squeezing

Probable neuroimmunological link between Toxoplasma and cytomegalovirus infections and personality changes in the human host

BACKGROUND: Recently, a negative association between Toxoplasma-infection and novelty seeking was reported. The authors suggested that changes of personality trait were caused by manipulation activity of the parasite, aimed at increasing the probability of transmission of the parasite from an intermediate to a definitive host. They also suggested that low novelty seeking indicated an increased level of the neurotransmitter dopamine in the brain of infected subjects, a phenomenon already observed in experimentally infected rodents. However, the changes in personality can also be just a byproduct of any neurotropic infection. Moreover, the association between a personality trait and the toxoplasmosis can even be caused by an independent correlation of both the probability of Toxoplasma-infection and the personality trait with the third factor, namely with the size of living place of a subject. To test these two alternative hypotheses, we studied the influence of another neurotropic pathogen, the cytomegalovirus, on the personality of infected subjects, and reanalyzed the original data after the effect of the potential confounder, the size of living place, was controlled. METHODS: In the case-control study, 533 conscripts were tested for toxoplasmosis and presence of anti-cytomegalovirus antibodies and their novelty seeking was examined with Cloninger's TCI questionnaire. Possible association between the two infections and TCI dimensions was analyzed. RESULTS: The decrease of novelty seeking is associated also with cytomegalovirus infection. After the size of living place was controlled, the effect of toxoplasmosis on novelty seeking increased. Significant difference in novelty seeking was observed only in the largest city, Prague. CONCLUSION: Toxoplasma and cytomegalovirus probably induce a decrease of novelty seeking. As the cytomegalovirus spreads in population by direct contact (not by predation as with Toxoplasma), the observed changes are the byproduct of brain infections rather than the result of manipulation activity of a parasite. Four independent lines of indirect evidence, namely direct measurement of neurotransmitter concentration in mice, the nature of behavioral changes in rodents, the nature of personality changes in humans, and the observed association between schizophrenia and toxoplasmosis, suggest that the changes of dopamine concentration in brain could play a role in behavioral changes of infected hosts

Putative psychosis genes in the prefrontal cortex: combined analysis of gene expression microarrays

<p>Abstract</p> <p>Background</p> <p>Recent studies have shown similarities between schizophrenia and bipolar disorder in phenotypes and in genotypes, and those studies have contributed to an ongoing re-evaluation of the traditional dichotomy between schizophrenia and bipolar disorder. Bipolar disorder with psychotic features may be closely related to schizophrenia and therefore, psychosis may be an alternative phenotype compared to the traditional diagnosis categories.</p> <p>Methods</p> <p>We performed a cross-study analysis of 7 gene expression microarrays that include both psychosis and non-psychosis subjects. These studies include over 400 microarray samples (163 individual subjects) on 3 different Affymetrix microarray platforms.</p> <p>Results</p> <p>We found that 110 transcripts are differentially regulated (p < 0.001) in psychosis after adjusting for confounding variables with a multiple regression model. Using a quantitative PCR, we validated a set of genes such as up-regulated metallothioneins (MT1E, MT1F, MT1H, MT1K, MT1X, MT2A and MT3) and down-regulated neuropeptides (SST, TAC1 and NPY) in the dorsolateral prefrontal cortex of psychosis patients.</p> <p>Conclusion</p> <p>This study demonstrates the advantages of cross-study analysis in detecting consensus changes in gene expression across multiple microarray studies. Differential gene expression between individuals with and without psychosis suggests that psychosis may be a useful phenotypic variable to complement the traditional diagnosis categories.</p

Neurodevelopmental risk factors in schizophrenia

The authors review environmental and neurodevelopmental risk factors for schizophrenic disorders, with emphasis on minor physical anomalies, particularly craniofacial anomalies and dermatoglyphic variations. The high prevalence of these anomalies among schizophrenic subjects supports the neurodevelopmental theory of the etiology of schizophrenia, since they suggest either genetically or epigenetically controlled faulty embryonic development of structures of ectodermal origin like brain and skin. This may disturb neurodevelopment that in turn may cause these subjects to be at increased risk for the development of schizophrenia and related disorders. The precise confirmation of this theory, at least in some cases, will provide further understanding of these illnesses, allowing easy and inexpensive identification of subjects at risk and providing guidelines for the development of new pharmacological interventions for early treatment and even for primary prevention of the illness

Spintronics: Fundamentals and applications

Spintronics, or spin electronics, involves the study of active control and manipulation of spin degrees of freedom in solid-state systems. This article reviews the current status of this subject, including both recent advances and well-established results. The primary focus is on the basic physical principles underlying the generation of carrier spin polarization, spin dynamics, and spin-polarized transport in semiconductors and metals. Spin transport differs from charge transport in that spin is a nonconserved quantity in solids due to spin-orbit and hyperfine coupling. The authors discuss in detail spin decoherence mechanisms in metals and semiconductors. Various theories of spin injection and spin-polarized transport are applied to hybrid structures relevant to spin-based devices and fundamental studies of materials properties. Experimental work is reviewed with the emphasis on projected applications, in which external electric and magnetic fields and illumination by light will be used to control spin and charge dynamics to create new functionalities not feasible or ineffective with conventional electronics.Comment: invited review, 36 figures, 900+ references; minor stylistic changes from the published versio

Disturbances in Body Ownership in Schizophrenia: Evidence from the Rubber Hand Illusion and Case Study of a Spontaneous Out-of-Body Experience

A weakened sense of self may contribute to psychotic experiences. Body ownership, one component of self-awareness, can be studied with the rubber hand illusion (RHI). Watching a rubber hand being stroked while one's unseen hand is stroked synchronously can lead to a sense of ownership over the rubber hand, a shift in perceived position of the real hand, and a limb-specific drop in stimulated hand temperature. We aimed to assess the RHI in schizophrenia using quantifiable measures: proprioceptive drift and stimulation-dependent changes in hand temperature.The RHI was elicited in 24 schizophrenia patients and 21 matched controls by placing their unseen hand adjacent to a visible rubber hand and brushing real and rubber hands synchronously or asynchronously. Perceived finger location was measured before and after stimulation. Hand temperature was taken before and during stimulation. Subjective strength of the illusion was assessed by a questionnaire.Across groups, the RHI was stronger during synchronous stimulation, indicated by self-report and proprioceptive drift. Patients reported a stronger RHI than controls. Self-reported strength of RHI was associated with schizotypy in controls Proprioceptive drift was larger in patients, but only following synchronous stimulation. Further, we observed stimulation-dependent changes in skin temperature. During right hand stimulation, temperature dropped in the stimulated hand and rose in the unstimulated hand. Interestingly, induction of RHI led to an out-of-body experience in one patient, linking body disownership and psychotic experiences.The RHI is quantitatively and qualitatively stronger in schizophrenia. These findings suggest that patients have a more flexible body representation and weakened sense of self, and potentially indicate abnormalities in temporo-parietal networks implicated in body ownership. Further, results suggest that these body ownership disturbances might be at the heart of a subset of the pathognomonic delusions of passivity

The Distribution of Toxoplasma gondii Cysts in the Brain of a Mouse with Latent Toxoplasmosis: Implications for the Behavioral Manipulation Hypothesis

reportedly manipulates rodent behavior to enhance the likelihood of transmission to its definitive cat host. The proximate mechanisms underlying this adaptive manipulation remain largely unclear, though a growing body of evidence suggests that the parasite-entrained dysregulation of dopamine metabolism plays a central role. Paradoxically, the distribution of the parasite in the brain has received only scant attention. at six months of age and examined 18 weeks later. The cysts were distributed throughout the brain and selective tropism of the parasite toward a particular functional system was not observed. Importantly, the cysts were not preferentially associated with the dopaminergic system and absent from the hypothalamic defensive system. The striking interindividual differences in the total parasite load and cyst distribution indicate a probabilistic nature of brain infestation. Still, some brain regions were consistently more infected than others. These included the olfactory bulb, the entorhinal, somatosensory, motor and orbital, frontal association and visual cortices, and, importantly, the hippocampus and the amygdala. By contrast, a consistently low incidence of tissue cysts was recorded in the cerebellum, the pontine nuclei, the caudate putamen and virtually all compact masses of myelinated axons. Numerous perivascular and leptomeningeal infiltrations of inflammatory cells were observed, but they were not associated with intracellular cysts. distribution stems from uneven brain colonization during acute infection and explains numerous behavioral abnormalities observed in the chronically infected rodents. Thus, the parasite can effectively change behavioral phenotype of infected hosts despite the absence of well targeted tropism

Monoallelic Expression of Multiple Genes in the CNS

The inheritance pattern of a number of major genetic disorders suggests the possible involvement of genes that are expressed from one allele and silent on the other, but such genes are difficult to detect. Since DNA methylation in regulatory regions is often a mark of gene silencing, we modified existing microarray-based assays to detect both methylated and unmethylated DNA sequences in the same sample, a variation we term the MAUD assay. We probed a 65 Mb region of mouse Chr 7 for gene-associated sequences that show two distinct DNA methylation patterns in the mouse CNS. Selected genes were then tested for allele-specific expression in clonal neural stem cell lines derived from reciprocal F1 (C57BL/6×JF1) hybrid mice. In addition, using a separate approach, we directly analyzed allele-specific expression of a group of genes interspersed within clusters of OlfR genes, since the latter are subject to allelic exclusion. Altogether, of the 500 known genes in the chromosomal region surveyed, five show monoallelic expression, four identified by the MAUD assay (Agc1, p (pink-eyed dilution), P4ha3 and Thrsp), and one by its proximity to OlfR genes (Trim12). Thrsp (thyroid hormone responsive SPOT14 homolog) is expressed in hippocampus, but the human protein homolog, S14, has also been implicated in aggressive breast cancer. Monoallelic expression of the five genes is not coordinated at a chromosome-wide level, but rather regulated at individual loci. Taken together, our results suggest that at least 1% of previously untested genes are subject to allelic exclusion, and demonstrate a dual approach to expedite their identification