A New Class of Cycle Inequality for the Time-Dependent Traveling Salesman Problem

The Time-Dependent Traveling Salesman Problem is a generalization of the well-known Traveling Salesman Problem, where the cost for travel between two nodes is dependent on the nodes and their position in the tour. Inequalities for the Asymmetric TSP can be easily extended to the TDTSP, but the added time information can be used to strengthen these inequalities. We look at extending the Lifted Cycle Inequalities, a large family of inequalities for the ATSP. We define a new inequality, the Extended Cycle (X-cycle) Inequality, based on cycles in the graph. We extend the results of Balas and Fischetti for Lifted Cycle Inequalities to define Lifted X-cycle Inequalities. We show that the Lifted X-cycle Inequalities include some inequalities which define facets of the submissive of the TDTS Polytope

Left ventricular dysfunction after open repair of simple congenital heart defects in infants and children: Quantitation with the use of a conductance catheter immediately after bypass

AbstractObjective: Quantification of myocardial injury after the simplest pediatric operations by load-independent indices of left ventricular function, using conductance and Mikro-Tip pressure catheters (Millar Instruments, Inc., Houston, Tex.) inserted through the left ventricular apex. Methods: Sixteen infants and children with intact ventricular septum undergoing cardiac operations had left ventricular function measured, immediately before and after bypass. Real-time pressure-volume loops were generated by conductance and Mikro-Tip pressure catheters placed in the long-axis via the left ventricular apex, and preload was varied by transient snaring of the inferior vena cava. Results: Good quality pressure-volume loops were generated in 13 patients (atrial septal defects, n = 11; double-chambered right ventricle, n = 1; supravalvular aortic stenosis, n = 1; age 0.25 to 14.4 years, weight 3.1 to 46.4 kg). Their mean bypass time was 41 ± 14 minutes and mean aortic crossclamp time 27 ± 11 minutes. End-systolic elastance decreased by 40.7% from 0.34 ± 0.17 to 0.21 ± 0.15 mm Hg-1·ml-1·kg-1 (p < 0.001). There were no significant changes in the slope of the stroke work–end-diastolic volume relationship, end-diastolic elastance, time constant of isovolumic relaxation, and normalized values of the maxima and minima of the first derivative of developed left ventricular pressure. Conclusion: Load-independent indices of left ventricular function can be derived from left ventricular pressure-volume loops generated by conductance and Mikro-Tip pressure catheters during the perioperative period in infants and children undergoing cardiac operations. Incomplete myocardial protection was demonstrated by a deterioration in systolic function after even short bypass and crossclamp times.Ignorance of the cause of postoperative myocardial dysfunction in the immature heart is compounded by the incomplete myocardial protection afforded by current cardioplegic strategies.1,5 Investigations of the mechanisms and treatment of postoperative ventricular dysfunction are hampered by use of nonspecific clinical end points as indirect estimates of ventricular function, for example, requirement for inotropic agents, duration of ventilation, intensive care unit stay, and mortality. These clinical indices are relatively insensitive to changes in ventricular function and necessitate large cohorts of patients to detect even major differences in outcome from differing myocardial protective strategies.To measure left ventricular function optimally during the perioperative period, with its dramatic changes in loading conditions, necessitates the use of load-independent indices of systolic and diastolic function. In infants and children with an intact ventricular septum undergoing cardiac operations (mainly atrial septal defect closure), we report the changes in left ventricular function assessed from the pressure-volume plane with the use of a conductance catheter and Mikro-Tip pressure catheter (Millar Instruments, Inc., Houston, Tex). In animal and human studies the conductance catheter is placed in the long axis of the left ventricle, most commonly through the aortic valve, with the use of retrograde arterial cannulation or aortotomy.6-11 This is clearly impractical in children undergoing bypass procedures, and in this study we report the first clinical use of custom-built miniature catheters placed in the same long axis, but via the left ventricular apex

Search for first generation leptoquark pair production in the electron + missing energy + jets final state

We present a search for the pair production of first generation scalar leptoquarks (LQ) in data corresponding to an integrated luminosity of 5.4 fb$^{-1}$ collected with the D0 detector at the Fermilab Tevatron Collider in ppbar collisions at $\sqrt{s}=1.96$ TeV. In the channel $LQ \bar{LQ} \rightarrow e\nu_e qq'$, where q, q' are u or d quarks, no significant excess of data over background is observed, and we set a 95% C.L. lower limit of 326 GeV on the leptoquark mass, assuming equal probabilities of leptoquark decays to eq and $\nu_e q'$.Comment: 7 pages, 6 figures, submitted to PRD-R

The status of women: Conceptual and methodological issues in demographic studies

This paper explores several conceptual problems in social demographic studies of the status of women, including failure to recognize the multidimensionality of women's status and its variation across social “locations,” the confounding of gender and class stratification systems, and the confounding of access to resources with their control. Also discussed are some generic problems in the measurement of female status, such as the sensitivity of particular indicators to social context, and the need to select consistent comparisons when judging the extent of gender inequality.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/45651/1/11206_2005_Article_BF01115740.pd

First spectroscopic imaging observations of the sun at low radio frequencies with the Murchison Widefield Array Prototype

We present the first spectroscopic images of solar radio transients from the prototype for the Murchison Widefield Array, observed on 2010 March 27. Our observations span the instantaneous frequency band 170.9- 201.6 MHz. Though our observing period is characterized as a period of "low" to "medium" activity, one broadband emission feature and numerous short-lived, narrowband, non-thermal emission features are evident. Our data represent a significant advance in low radio frequency solar imaging, enabling us to follow the spatial, spectral, and temporal evolution of events simultaneously and in unprecedented detail. The rich variety of features seen here reaffirms the coronal diagnostic capability of low radio frequency emission and provides an early glimpse of the nature of radio observations that will become available as the next generation of low-frequency radio interferometers come online over the next few years

Identification of functional elements and regulatory circuits by Drosophila modENCODE

To gain insight into how genomic information is translated into cellular and developmental programs, the Drosophila model organism Encyclopedia of DNA Elements (modENCODE) project is comprehensively mapping transcripts, histone modifications, chromosomal proteins, transcription factors, replication proteins and intermediates, and nucleosome properties across a developmental time course and in multiple cell lines. We have generated more than 700 data sets and discovered protein-coding, noncoding, RNA regulatory, replication, and chromatin elements, more than tripling the annotated portion of the Drosophila genome. Correlated activity patterns of these elements reveal a functional regulatory network, which predicts putative new functions for genes, reveals stage- and tissue-specific regulators, and enables gene-expression prediction. Our results provide a foundation for directed experimental and computational studies in Drosophila and related species and also a model for systematic data integration toward comprehensive genomic and functional annotation

The RESET project: constructing a European tephra lattice for refined synchronisation of environmental and archaeological events during the last c. 100 ka

This paper introduces the aims and scope of the RESET project (. RESponse of humans to abrupt Environmental Transitions), a programme of research funded by the Natural Environment Research Council (UK) between 2008 and 2013; it also provides the context and rationale for papers included in a special volume of Quaternary Science Reviews that report some of the project's findings. RESET examined the chronological and correlation methods employed to establish causal links between the timing of abrupt environmental transitions (AETs) on the one hand, and of human dispersal and development on the other, with a focus on the Middle and Upper Palaeolithic periods. The period of interest is the Last Glacial cycle and the early Holocene (c. 100-8 ka), during which time a number of pronounced AETs occurred. A long-running topic of debate is the degree to which human history in Europe and the Mediterranean region during the Palaeolithic was shaped by these AETs, but this has proved difficult to assess because of poor dating control. In an attempt to move the science forward, RESET examined the potential that tephra isochrons, and in particular non-visible ash layers (cryptotephras), might offer for synchronising palaeo-records with a greater degree of finesse. New tephrostratigraphical data generated by the project augment previously-established tephra frameworks for the region, and underpin a more evolved tephra 'lattice' that links palaeo-records between Greenland, the European mainland, sub-marine sequences in the Mediterranean and North Africa. The paper also outlines the significance of other contributions to this special volume: collectively, these illustrate how the lattice was constructed, how it links with cognate tephra research in Europe and elsewhere, and how the evidence of tephra isochrons is beginning to challenge long-held views about the impacts of environmental change on humans during the Palaeolithic. © 2015 Elsevier Ltd.RESET was funded through Consortium Grants awarded by the Natural Environment Research Council, UK, to a collaborating team drawn from four institutions: Royal Holloway University of London (grant reference NE/E015905/1), the Natural History Museum, London (NE/E015913/1), Oxford University (NE/E015670/1) and the University of Southampton, including the National Oceanography Centre (NE/01531X/1). The authors also wish to record their deep gratitude to four members of the scientific community who formed a consultative advisory panel during the lifetime of the RESET project: Professor Barbara Wohlfarth (Stockholm University), Professor Jørgen Peder Steffensen (Niels Bohr Institute, Copenhagen), Dr. Martin Street (Romisch-Germanisches Zentralmuseum, Neuwied) and Professor Clive Oppenheimer (Cambridge University). They provided excellent advice at key stages of the work, which we greatly valued. We also thank Jenny Kynaston (Geography Department, Royal Holloway) for construction of several of the figures in this paper, and Debbie Barrett (Elsevier) and Colin Murray Wallace (Editor-in-Chief, QSR) for their considerable assistance in the production of this special volume.Peer Reviewe

Genome-wide association identifies nine common variants associated with fasting proinsulin levels and provides new insights into the pathophysiology of type 2 diabetes.

OBJECTIVE: Proinsulin is a precursor of mature insulin and C-peptide. Higher circulating proinsulin levels are associated with impaired β-cell function, raised glucose levels, insulin resistance, and type 2 diabetes (T2D). Studies of the insulin processing pathway could provide new insights about T2D pathophysiology. RESEARCH DESIGN AND METHODS: We have conducted a meta-analysis of genome-wide association tests of ∼2.5 million genotyped or imputed single nucleotide polymorphisms (SNPs) and fasting proinsulin levels in 10,701 nondiabetic adults of European ancestry, with follow-up of 23 loci in up to 16,378 individuals, using additive genetic models adjusted for age, sex, fasting insulin, and study-specific covariates. RESULTS: Nine SNPs at eight loci were associated with proinsulin levels (P < 5 × 10(-8)). Two loci (LARP6 and SGSM2) have not been previously related to metabolic traits, one (MADD) has been associated with fasting glucose, one (PCSK1) has been implicated in obesity, and four (TCF7L2, SLC30A8, VPS13C/C2CD4A/B, and ARAP1, formerly CENTD2) increase T2D risk. The proinsulin-raising allele of ARAP1 was associated with a lower fasting glucose (P = 1.7 × 10(-4)), improved β-cell function (P = 1.1 × 10(-5)), and lower risk of T2D (odds ratio 0.88; P = 7.8 × 10(-6)). Notably, PCSK1 encodes the protein prohormone convertase 1/3, the first enzyme in the insulin processing pathway. A genotype score composed of the nine proinsulin-raising alleles was not associated with coronary disease in two large case-control datasets. CONCLUSIONS: We have identified nine genetic variants associated with fasting proinsulin. Our findings illuminate the biology underlying glucose homeostasis and T2D development in humans and argue against a direct role of proinsulin in coronary artery disease pathogenesis