Avoiding redundant columns by adding classical Benders cuts to column generation subproblems

This is the author accepted manuscript. The final version is available fro,m Elsevier via the DOI in this recordWhen solving the linear programming (LP) relaxation of a mixed-integer program (MIP) with column generation, columns might be generated that are not needed to express any integer optimal solution. Such columns are called strongly redundant and the dual bound obtained by solving the LP relaxation is potentially stronger if these columns are not generated. We introduce a sufficient condition for strong redundancy that can be checked by solving a compact LP. Using a dual solution of this compact LP we generate classical Benders cuts for the subproblem so that the generation of strongly redundant columns can be avoided. The potential of these cuts to improve the dual bound of the column generation master problem is evaluated computationally using an implementation in the branch-price-and-cut solver GCG. While their efficacy is limited on classical problems, the benefit of applying the cuts is demonstrated on structured models to which a temporal decomposition can be applied.Engineering and Physical Sciences Research Council (EPSRC

Expecting to lift a box together makes the load look lighter

The action abilities of an individual observer modulate his or her perception of spatial properties of the environment and of objects. The present study investigated how joint action abilities shape perception. Four experiments examined how the intention to lift an object with another individual affects perceived weight. In Experiments 1, 2a, and 2b, participants judged the perceived weight of boxes while expecting to lift them either alone or with a co-actor. In Experiment 3, the co-actor was healthy or injured. Participants intending to lift a box with a co-actor perceived the box as lighter than participants intending to lift the same box alone, provided that the co-actor appeared healthy and therefore capable of helping. These findings suggest that anticipated effort modulates the perception of object properties in the context of joint action. We discuss implications for the role of action prediction and action simulation processes in social interaction

Automatic optic disc detection in colour fundus images by means of multispectral analysis and information content

The optic disc (OD) in retinal fundus images is widely used as a reference in computer-based systems for the measurement of the severity of retinal disease. A number of algorithms have been published in the past 5 years to locate and measure the OD in digital fundus images. Our proposed algorithm, automatically: (i) uses the three channels (RGB) of the digital colour image to locate the region of interest (ROI) where the OD lies, (ii) measures the Shannon information content per channel in the ROI, to decide which channel is most appropriate for searching for the OD centre using the circular Hough transform. A series of evaluations were undertaken to test our hypothesis that using the three channels gives a better performance than a single channel. Three different databases were used for evaluation purposes with a total of 2,371 colour images giving a misdetection error of 3% in the localisation of the centre of the OD. We find that the area determined by our algorithm which assumes that the OD is circular, is similar to that found by other algorithms that detected the shape of the OD. Five metrics were measured for comparison with other recent studies. Combining the two databases where expert delineation of the OD is available (1,240 images), the average results for our multispectral algorithm are: TPR = 0.879, FPR = 0.003, Accuracy = 0.994, Overlap = 80.6% and Dice index = 0.878

Media coverage of climate change: an international comparison

We present an international comparison of broadsheet newspaper coverage of climate change. We employ two complementary theoretical lenses, multiple streams theory and institutional theory, to explore why climate change has become headline news in some countries but has received comparatively little coverage in others. The study utilises a worldwide sample across 41 different countries for the year 2008, covering 113 leading national broadsheet newspapers. A cross-sectional regression model is used to identify whether and how a range of contextual factors impact coverage of climate change. To a certain extent, a country’s direct exposure to climate change and the measures that have been taken to combat global warming influence the position of climate change on the media agenda. Crucially, however, we identify a number of contextual factors that impact climate change-related media coverage in different national contexts. In particular, we find a significantly positive relationship between regulatory quality and levels of media coverage. At the same time, unemployment trends are significantly negatively related to media attention to climate change. Gross domestic product per capita does not help to explain levels of climate change-related media coverage. In other words, climate change appears to have moved beyond simply being a ‘rich country issue’

Mechanisms of Adaptation from a Multiple to a Single Step Recovery Strategy following Repeated Exposure to Forward Loss of Balance in Older Adults

When released from an initial, static, forward lean angle and instructed to recover with a single step, some older adults are able to meet the task requirements, whereas others either stumble or fall. The purpose of the present study was to use the concept of margin of stability (MoS) to investigate balance recovery responses in the anterior-posterior direction exhibited by older single steppers, multiple steppers and those that are able to adapt from multiple to single steps following exposure to repeated forward loss of balance. One hundred and fifty-one healthy, community dwelling, older adults, aged 65–80 years, participated in the study. Participants performed four trials of the balance recovery task from each of three initial lean angles. Balance recovery responses in the anterior-posterior direction were quantified at three events; cable release (CR), toe-off (TO) and foot contact (FC), for trials performed at the intermediate lean angle. MoS was computed as the anterior-posterior distance between the forward boundary of the Base of Support (BoS) and the vertical projection of the velocity adjusted centre of mass position (XCoM). Approximately one-third of participants adapted from a multiple to a single step recovery strategy following repeated exposure to the task. MoS at FC for the single and multiple step trials in the adaptation group were intermediate between the exclusively single step group and the exclusively multiple step group, with the single step trials having a significant, 3.7 times higher MoS at FC than the multiple step trials. Consistent with differences between single and multiple steppers, adaptation from multiple to single steps was attributed to an increased BoS at FC, a reduced XCoM at FC and an increased rate of BoS displacement from TO to FC. Adaptations occurred within a single test session and suggest older adults that are close to the threshold of successful recovery can rapidly improve dynamic stability following repeated exposure to a forward loss of balance

Identification of platelet function defects by multi-parameter assessment of thrombus formation.

Assays measuring platelet aggregation (thrombus formation) at arterial shear rate mostly use collagen as only platelet-adhesive surface. Here we report a multi-surface and multi-parameter flow assay to characterize thrombus formation in whole blood from healthy subjects and patients with platelet function deficiencies. A systematic comparison is made of 52 adhesive surfaces with components activating the main platelet-adhesive receptors, and of eight output parameters reflecting distinct stages of thrombus formation. Three types of thrombus formation can be identified with a predicted hierarchy of the following receptors: glycoprotein (GP)VI, C-type lectin-like receptor-2 (CLEC-2)>GPIb>α6β1, αIIbβ3>α2β1>CD36, α5β1, αvβ3. Application with patient blood reveals distinct abnormalities in thrombus formation in patients with severe combined immune deficiency, Glanzmann's thrombasthenia, Hermansky-Pudlak syndrome, May-Hegglin anomaly or grey platelet syndrome. We suggest this test may be useful for the diagnosis of patients with suspected bleeding disorders or a pro-thrombotic tendency.This work was supported by grants from the Center for Translational Molecular Medicine (INCOAG), the Dutch Heart Foundation (2011T6), the Landsteiner Foundation for Blood Transfusion Research (1006) and ZonMW (MKMD 114021004).This is the final published version. It's also available from Nature Communications at http://www.nature.com/ncomms/2014/140716/ncomms5257/full/ncomms5257.html

Timing of glioblastoma surgery and patient outcomes: a multicenter cohort study.

BACKGROUND: The impact of time-to-surgery on clinical outcome for patients with glioblastoma has not been determined. Any delay in treatment is perceived as detrimental, but guidelines do not specify acceptable timings. In this study, we relate the time to glioblastoma surgery with the extent of resection and residual tumor volume, performance change, and survival, and we explore the identification of patients for urgent surgery. METHODS: Adults with first-time surgery in 2012–2013 treated by 12 neuro-oncological teams were included in this study. We defined time-to-surgery as the number of days between the diagnostic MR scan and surgery. The relation between time-to-surgery and patient and tumor characteristics was explored in time-to-event analysis and proportional hazard models. Outcome according to time-to-surgery was analyzed by volumetric measurements, changes in performance status, and survival analysis with patient and tumor characteristics as modifiers. RESULTS: Included were 1033 patients of whom 729 had a resection and 304 a biopsy. The overall median time-to-surgery was 13 days. Surgery was within 3 days for 235 (23%) patients, and within a month for 889 (86%). The median volumetric doubling time was 22 days. Lower performance status (hazard ratio [HR] 0.942, 95% confidence interval [CI] 0.893–0.994) and larger tumor volume (HR 1.012, 95% CI 1.010–1.014) were independently associated with a shorter time-to-surgery. Extent of resection, residual tumor volume, postoperative performance change, and overall survival were not associated with time-to-surgery. CONCLUSIONS: With current decision-making for urgent surgery in selected patients with glioblastoma and surgery typically within 1 month, we found equal extent of resection, residual tumor volume, performance status, and survival after longer times-to-surgery

Preventing crime in cooperation with the mental health care profession

Although major mental disorders do not have a central position in many criminological theories, there seems to be an evident relationship between these disorders and criminal behavior. In daily practice police officers and mental health care workers work jointly to prevent nuisance and crime and to keep the city livable. Examining the situations where the criminal justice system and mental health institutes are jointly involved to prevent crime, some pitfalls emerge that seem to threaten successful cooperation. There appear to be unrealistic expectations of the possibility to reduce the risk of reoffending by means of treatment and of the possibility to predict which offender poses a risk to society. Another complexity is the fact that both parties work from different backgrounds and pursue different goals. The way society and the criminal justice system deal with persons who are assumed to be a risk to the community because of a mental disorder demands a further investigation from a criminological perspective

Acupuncture for the Treatment of Dry Eye: A Multicenter Randomised Controlled Trial with Active Comparison Intervention (Artificial Teardrops)

To evaluate the effects of acupuncture compared to a control group using artificial tears.multicenter randomised controlled trial (three local research hospitals of South Korea).150 patients with moderate to severe dry eye.Participants were randomly allocated into four weeks of acupuncture treatment (bilateral BL2, GB14, TE 23, Ex1, ST1, GB20, LI4, LI11 and single GV23) or to the artificial tears group (sodium carboxymethylcellulose).The ocular surface disease index (OSDI), tear film break-up time (TFBUT), Schirmer Ι test, visual analogue scale (VAS) for self-assessment of ocular discomfort, general assessment (by both acupuncture practitioners and participants) and quality of life (QOL) through the Measure Yourself Medical Outcome Profile-2 (MYMOP-2).There was no statistically significant difference between two groups for the improvement of dry eye symptoms as measured by OSDI (MD -16.11, 95% CI [-20.91, -11.32] with acupuncture and -15.37, 95% CI [-19.57, -11.16] with artificial tears; P = 0.419), VAS (acupuncture: -23.84 [-29.59, -18.09]; artificial tears: -22.2 [-27.24, -17.16], P = 0.530) or quality of life (acupuncture: -1.32 [-1.65, -0.99]; artificial tears: -0.96 [-1.32, -0.6], P = 0.42) immediately after treatment. However, compared with artificial tears group, the OSDI (acupuncture: -16.15 [-21.38, -10.92]; artificial tears: -10.76 [-15.25, -6.27], P = 0.030) and VAS (acupuncture: -23.88 [-30.9, -16.86]; artificial tears: -14.71 [-20.86, -8.55], P = 0.018) were significantly improved in the acupuncture group at 8 weeks after the end of acupuncture treatment. TFBUT measurements increased significantly in the acupuncture group after treatment.Acupuncture may have benefits on the mid-term outcomes related to dry eye syndrome compared with artificial tears.ClinicalTrials.gov NCT01105221