Cost Sharing under Uncertainty: An Algorithmic Approach to Cooperative Interval-Valued Games

Recently, Branzei, Dimitrov, and Tijs (2003) introduced cooperative interval-valued games. Among other insights, the notion of an interval core has been coined and proposed as a solution concept for interval-valued games. In this paper we will present a general mathematical programming algorithm which can be applied to find an element in the interval core. As an example, we discuss lot sizing with uncertain demand to provide an application for interval-valued games and to demonstrate how interval core elements can be computed. Also, we reveal that pitfalls exist if interval core elements are computed in a straightforward manner by considering the interval borders separately.

The bovine dilated cardiomyopathy locus maps to a 1.0-Mb interval on chromosome 18

Cardiomyopathies are myocardial diseases that lead to cardiac dysfunction, heart failure, arrhythmia, and sudden death. In human medicine, cardiomyopathies frequently warrant heart transplantation in children and adults. Bovine dilated cardiomyopathy (BDCMP) is a heart muscle disorder that has been observed during the last 30 years in cattle of Holstein-Friesian origin. In Switzerland BDCMP affects Swiss Fleckvieh and Red Holstein breeds. BDCMP is characterized by a cardiac enlargement with ventricular remodeling and chamber dilatation. The common symptoms in affected animals are subacute subcutaneous edema, congestion of the jugular veins, and tachycardia with gallop rhythm. A cardiomegaly with dilatation and hypertrophy of all heart chambers, myocardial degeneration, and fibrosis are typical postmortem findings. It was shown that all BDCMP cases reported worldwide traced back to a red factor-carrying Holstein-Friesian bull, ABC Reflection Sovereign. An autosomal recessive mode of inheritance was proposed for BDCMP. Recently, the disease locus was mapped to a 6.7-Mb interval MSBDCMP06-BMS2785 on bovine Chr 18 (BTA18). In the present study the BDCMP locus was fine mapped by using a combined strategy of homozygosity mapping and association study. A BAC contig of 2.9 Mb encompassing the crucial interval was constructed to establish the correct marker order on BTA18. We show that the disease locus is located in a gene-rich interval of 1.0 Mb and is flanked by the microsatellite markers DIK3006 and MSBDCMP51.

Optimal Scheduling of Work-Content-Constrained Projects

The execution of a project requires resources that are generally scarce. Classical approaches to resource allocation assume that the usage of these resources by an individual project activity is constant during the execution of that activity; in practice, however, the project manager may vary resource usage over time within prescribed bounds. This variation gives rise to the project scheduling problem which consists in allocating the scarce resources to the project activities over time such that the project duration is minimized, the total number of resource units allocated equals the prescribed work content of each activity, and various work-content-related constraints are met. We formulate this problem for the first time as a mixed-integer linear program. Our computational results for a standard test set from the literature indicate that this model outperforms the state-of-the-art solution methods for this problem.

Electrocardiographic PR interval and adverse outcomes in older adults: the Health, Aging, and Body Composition study

BACKGROUND The electrocardiographic PR interval increases with aging, differs by race, and is associated with atrial fibrillation (AF), pacemaker implantation, and all-cause mortality. We sought to determine the associations between PR interval and heart failure, AF, and mortality in a biracial cohort of older adults. METHODS AND RESULTS The Health, Aging, and Body Composition (Health ABC) Study is a prospective, biracial cohort. We used multivariable Cox proportional hazards models to examine PR interval (hazard ratios expressed per SD increase) and 10-year risks of heart failure, AF, and all-cause mortality. Multivariable models included demographic, anthropometric, and clinical variables in addition to established cardiovascular risk factors. We examined 2722 Health ABC participants (aged 74±3 years, 51.9% women, and 41% black). We did not identify significant effect modification by race for the outcomes studied. After multivariable adjustment, every SD increase (29 ms) in PR interval was associated with a 13% greater 10-year risk of heart failure (95% confidence interval, 1.02-1.25) and a 13% increased risk of incident AF (95% confidence interval, 1.04-1.23). PR interval >200 ms was associated with a 46% increased risk of incident heart failure (95% confidence interval, 1.11-1.93). PR interval was not associated with increased all-cause mortality. CONCLUSIONS We identified significant relationships of PR interval to heart failure and AF in older adults. Our findings extend prior investigations by examining PR interval and associations with adverse outcomes in a biracial cohort of older men and women.

Effects of beta-alanine supplementation and interval training on physiological determinants of severe exercise performance.

INTRODUCTION We aimed to manipulate physiological determinants of severe exercise performance. We hypothesized that (1) beta-alanine supplementation would increase intramuscular carnosine and buffering capacity and dampen acidosis during severe cycling, (2) that high-intensity interval training (HIT) would enhance aerobic energy contribution during severe cycling, and (3) that HIT preceded by beta-alanine supplementation would have greater benefits. METHODS Sixteen active men performed incremental cycling tests and 90-s severe (110 % peak power) cycling tests at three time points: before and after oral supplementation with either beta-alanine or placebo, and after an 11-days HIT block (9 sessions, 4 × 4 min), which followed supplementation. Carnosine was assessed via MR spectroscopy. Energy contribution during 90-s severe cycling was estimated from the O2 deficit. Biopsies from m. vastus lateralis were taken before and after the test. RESULTS Beta-alanine increased leg muscle carnosine (32 ± 13 %, d = 3.1). Buffering capacity and incremental cycling were unaffected, but during 90-s severe cycling, beta-alanine increased aerobic energy contribution (1.4 ± 1.3 %, d = 0.5), concurrent with reduced O2 deficit (-5.0 ± 5.0 %, d = 0.6) and muscle lactate accumulation (-23 ± 30 %, d = 0.9), while having no effect on pH. Beta-alanine also enhanced motivation and perceived state during the HIT block. There were no between-group differences in adaptations to the training block, namely increased buffering capacity (+7.9 ± 11.9 %, p = 0.04, d = 0.6, n = 14) and glycogen storage (+30 ± 47 %, p = 0.04, d = 0.5, n = 16). CONCLUSIONS Beta-alanine did not affect buffering considerably, but has beneficial effects on severe exercise metabolism as well as psychological parameters during intense training phases.

Recognition memory across the lifespan: the impact of word frequency and study-test interval on estimates of familiarity and recollection

The goal of this study was to investigate recognition memory performance across the lifespan and to determine how estimates of recollection and familiarity contribute to performance. In each of three experiments, participants from five groups from 14 up to 85 years of age (children, young adults, middle-aged adults, young-old adults, and old-old adults) were presented with high- and low-frequency words in a study phase and were tested immediately afterwards and/or after a one day retention interval. The results showed that word frequency and retention interval affected recognition memory performance as well as estimates of recollection and familiarity. Across the lifespan, the trajectory of recognition memory followed an inverse u-shape function that was neither affected by word frequency nor by retention interval. The trajectory of estimates of recollection also followed an inverse u-shape function, and was especially pronounced for low-frequency words. In contrast, estimates of familiarity did not differ across the lifespan. The results indicate that age differences in recognition memory are mainly due to differences in processes related to recollection while the contribution of familiarity-based processes seems to be age-invariant.

Diffusive equilibration of N2, O2 and CO2 mixing ratios in a 1.5-million-years-old ice core

In the framework of the International Partnerships in Ice Core Sciences, one of the most important targets is to retrieve an Antarctic ice core that extends over the last 1.5 million years (i.e. an ice core that enters the climate era when glacial–interglacial cycles followed the obliquity cycles of the earth). In such an ice core the annual layers of the oldest ice would be thinned by a factor of about 100 and the climatic information of a 10 000 yr interval would be contained in less than 1 m of ice. The gas record in such an Antarctic ice core can potentially reveal the role of greenhouse gas forcing on these 40 000 yr cycles. However, besides the extreme thinning of the annual layers, also the long residence time of the trapped air in the ice and the relatively high ice temperatures near the bedrock favour diffusive exchanges. To investigate the changes in the O2 / N2 ratio, as well as the trapped CO2 concentrations, we modelled the diffusive exchange of the trapped gases O2, N2 and CO2 along the vertical axis. However, the boundary conditions of a potential drilling site are not yet well constrained and the uncertainties in the permeation coefficients of the air constituents in the ice are large. In our simulations, we have set the drill site ice thickness at 2700 m and the bedrock ice temperature at 5–10 K below the ice pressure melting point. Using these conditions and including all further uncertainties associated with the drill site and the permeation coefficients, the results suggest that in the oldest ice the precessional variations in the O2 / N2 ratio will be damped by 50–100%, whereas CO2 concentration changes associated with glacial–interglacial variations will likely be conserved (simulated damping 5%). If the precessional O2 / N2 signal will have disappeared completely in this future ice core, orbital tuning of the ice-core age scale will be limited.

Multiple independent genetic factors at NOS1AP modulate the QT interval in a multi-ethnic population.

Extremes of electrocardiographic QT interval are associated with increased risk for sudden cardiac death (SCD); thus, identification and characterization of genetic variants that modulate QT interval may elucidate the underlying etiology of SCD. Previous studies have revealed an association between a common genetic variant in NOS1AP and QT interval in populations of European ancestry, but this finding has not been extended to other ethnic populations. We sought to characterize the effects of NOS1AP genetic variants on QT interval in the multi-ethnic population-based Dallas Heart Study (DHS, n = 3,072). The SNP most strongly associated with QT interval in previous samples of European ancestry, rs16847548, was the most strongly associated in White (P = 0.005) and Black (P = 3.6 x 10(-5)) participants, with the same direction of effect in Hispanics (P = 0.17), and further showed a significant SNP x sex-interaction (P = 0.03). A second SNP, rs16856785, uncorrelated with rs16847548, was also associated with QT interval in Blacks (P = 0.01), with qualitatively similar results in Whites and Hispanics. In a previously genotyped cohort of 14,107 White individuals drawn from the combined Atherosclerotic Risk in Communities (ARIC) and Cardiovascular Health Study (CHS) cohorts, we validated both the second locus at rs16856785 (P = 7.63 x 10(-8)), as well as the sex-interaction with rs16847548 (P = 8.68 x 10(-6)). These data extend the association of genetic variants in NOS1AP with QT interval to a Black population, with similar trends, though not statistically significant at P<0.05, in Hispanics. In addition, we identify a strong sex-interaction and the presence of a second independent site within NOS1AP associated with the QT interval. These results highlight the consistent and complex role of NOS1AP genetic variants in modulating QT interval.

Direct linking of Greenland and Antarctic ice cores at the Toba eruption (74 ka BP)

The Toba eruption that occurred some 74 ka ago in Sumatra, Indonesia, is among the largest volcanic events on Earth over the last 2 million years. Tephra from this eruption has been spread over vast areas in Asia, where it constitutes a major time marker close to the Marine Isotope Stage 4/5 boundary. As yet, no tephra associated with Toba has been identified in Greenland or Antarctic ice cores. Based on new accurate dating of Toba tephra and on accurately dated European stalagmites, the Toba event is known to occur between the onsets of Greenland interstadials (GI) 19 and 20. Furthermore, the existing linking of Greenland and Antarctic ice cores by gas records and by the bipolar seesaw hypothesis suggests that the Antarctic counterpart is situated between Antarctic Isotope Maxima (AIM) 19 and 20. In this work we suggest a direct synchronization of Greenland (NGRIP) and Antarctic (EDML) ice cores at the Toba eruption based on matching of a pattern of bipolar volcanic spikes. Annual layer counting between volcanic spikes in both cores allows for a unique match. We first demonstrate this bipolar matching technique at the already synchronized Laschamp geomagnetic excursion (41 ka BP) before we apply it to the suggested Toba interval. The Toba synchronization pattern covers some 2000 yr in GI-20 and AIM-19/20 and includes nine acidity peaks that are recognized in both ice cores. The suggested bipolar Toba synchronization has decadal precision. It thus allows a determination of the exact phasing of inter-hemispheric climate in a time interval of poorly constrained ice core records, and it allows for a discussion of the climatic impact of the Toba eruption in a global perspective. The bipolar linking gives no support for a long-term global cooling caused by the Toba eruption as Antarctica experiences a major warming shortly after the event. Furthermore, our bipolar match provides a way to place palaeo-environmental records other than ice cores into a precise climatic context.

Batch scheduling in process industries: an application of resource-constrained project scheduling

The paper deals with batch scheduling problems in process industries where final products arise from several successive chemical or physical transformations of raw materials using multi–purpose equipment. In batch production mode, the total requirements of intermediate and final products are partitioned into batches. The production start of a batch at a given level requires the availability of all input products. We consider the problem of scheduling the production of given batches such that the makespan is minimized. Constraints like minimum and maximum time lags between successive production levels, sequence–dependent facility setup times, finite intermediate storages, production breaks, and time–varying manpower contribute to the complexity of this problem. We propose a new solution approach using models and methods of resource–constrained project scheduling, which (approximately) solves problems of industrial size within a reasonable amount of time.