Exploiting fitness distance correlation of set covering problems

The set covering problem is an NP-hard combinatorial optimization problemthat arises in applications ranging from crew scheduling in airlines todriver scheduling in public mass transport. In this paper we analyze searchspace characteristics of a widely used set of benchmark instances throughan analysis of the fitness-distance correlation. This analysis shows thatthere exist several classes of set covering instances that have a largelydifferent behavior. For instances with high fitness distance correlation,we propose new ways of generating core problems and analyze the performanceof algorithms exploiting these core problems.

Four 13-lipoxygenases contribute to rapid jasmonate synthesis in wounded Arabidopsis thaliana leaves: a role for lipoxygenase 6 in responses to long-distance wound signals.

Damage-inducible defenses in plants are controlled in part by jasmonates, fatty acid-derived regulators that start to accumulate within 30 s of wounding a leaf. Using liquid chromatography-tandem mass spectrometry, we sought to identify the 13-lipoxygenases (13-LOXs) that initiate wound-induced jasmonate synthesis within a 190-s timeframe in Arabidopsis thaliana in 19 single, double, triple and quadruple mutant combinations derived from the four 13-LOX genes in this plant. All four 13-LOXs were found to contribute to jasmonate synthesis in wounded leaves: among them LOX6 showed a unique behavior. The relative contribution of LOX6 to jasmonate synthesis increased with distance from a leaf tip wound, and LOX6 was the only 13-LOX necessary for the initiation of early jasmonate synthesis in leaves distal to the wounded leaf. Herbivory assays that compared Spodoptera littoralis feeding on the lox2-1 lox3B lox4A lox6A quadruple mutant and the lox2-1 lox3B lox4A triple mutant revealed a role for LOX6 in defense of the shoot apical meristem. Consistent with this, we found that LOX6 promoter activity was strong in the apical region of rosettes. The LOX6 promoter was active in and near developing xylem cells and in expression domains we term subtrichomal mounds.

Variation in the level of aggression, chemical and genetic distance among three supercolonies of the Argentine ant in Europe.

In their invasive ranges, Argentine ant populations often form one geographically vast supercolony, genetically and chemically uniform within which there is no intraspecific aggression. Here we present regional patterns of intraspecific aggression, cuticular hydrocarbons (CHCs) and population genetics of 18 nesting sites across Corsica and the French mainland. Aggression tests confirm the presence of a third European supercolony, the Corsican supercolony, which exhibits moderate to high levels of aggression, depending on nesting sites, with the Main supercolony, and invariably high levels of aggression with the Catalonian supercolony. The chemical analyses corroborated the behavioural data, with workers of the Corsican supercolony showing moderate differences in CHCs compared to workers of the European Main supercolony and strong differences compared to workers of the Catalonian supercolony. Interestingly, there were also clear genetic differences between workers of the Catalonian supercolony and the two other supercolonies at both nuclear and mitochondrial markers, but only very weak genetic differentiation between nesting sites of the Corsican and Main supercolonies (F(ST) = 0.06). A detailed comparison of the genetic composition of supercolonies also revealed that, if one of the last two supercolonies derived from the other, it is the Main supercolony that derived from the Corsican supercolony rather than the reverse. Overall, these findings highlight the importance of conducting more qualitative and quantitative analyses of the level of aggression between supercolonies, which has to be correlated with genetic and chemical data.

Bootstrapping pairs in Distance-Based Regression

La regressió basada en distàncies és un mètode de predicció que consisteix en dos passos: a partir de les distàncies entre observacions obtenim les variables latents, les quals passen a ser els regressors en un model lineal de mínims quadrats ordinaris. Les distàncies les calculem a partir dels predictors originals fent us d'una funció de dissimilaritats adequada. Donat que, en general, els regressors estan relacionats de manera no lineal amb la resposta, la seva selecció amb el test F usual no és possible. En aquest treball proposem una solució a aquest problema de selecció de predictors definint tests estadístics generalitzats i adaptant un mètode de bootstrap no paramètric per a l'estimació dels p-valors. Incluim un exemple numèric amb dades de l'assegurança d'automòbils.

Triathlon event distance specialization: training and injury effects.

We conducted a preliminary, questionnaire-based, retrospective analysis of training and injury in British National Squad Olympic distance (OD) and Ironman distance (IR) triathletes. The main outcome measures were training duration and training frequency and injury frequency and severity. The number of overuse injuries sustained over a 5-year period did not differ between OD and IR. However, the proportions of OD and IR athletes who were affected by injury to particular anatomical sites differed (p < 0.05). Also, fewer OD athletes (16.7 vs. 36.8%, p < 0.05) reported that their injury recurred. Although OD sustained fewer running injuries than IR (1.6 +/- 0.5 vs. 1.9 +/- 0.3, p < 0.05), more subsequently stopped running (41.7 vs. 15.8%) and for longer (33.5 +/- 43.0 vs. 16.7 +/- 16.6 days, p < 0.01). In OD, the number of overuse injuries sustained inversely correlated with percentage training time, and number of sessions, doing bike hill repetitions (r = -0.44 and -0.39, respectively, both p < 0.05). The IR overuse injury number correlated with the amount of intensive sessions done (r = 0.67, p < 0.01 and r = 0.56, p < 0.05 for duration of "speed run" and "speed bike" sessions). Coaches should note that training differences between triathletes who specialize in OD or IR competition may lead to their exhibiting differential risk for injury to specific anatomical sites. It is also important to note that cycle and run training may have a "cumulative stress" influence on injury risk. Therefore, the tendency of some triathletes to modify rather than stop training when injured-usually by increasing load in another discipline from that in which the injury first occurred-may increase both their risk of injury recurrence and time to full rehabilitation.

The Reliability of Pre-travel History to Decide on Appropriate Counseling and Vaccinations: A Prospective Study.

BACKGROUND: Although medical and travel plans gathered from pre-travel interviews are used to decide the provision of specific pre-travel health advice and vaccinations, there has been no evaluation of the relevance of this strategy. In a prospective study, we assessed the agreement between pre-travel plans and post-travel history and the effect on advice regarding the administration of vaccines and recommendations for malaria prevention. METHODS: We included prospectively all consenting adults who had not planned an organized tour. Pre- and post-travel information included questions on destination, itineraries, departure and return dates, access to bottled water, plan of bicycle ride, stays in a rural zone, and close contact with animals. The outcomes measured included: agreement between pre- and post-travel itineraries and activities; and the effect of these differences on pre-travel health recommendations, had the traveler gone to the actual versus intended destinations for actual versus intended duration and activities. RESULTS: Three hundred and sixty-five travelers were included in the survey, where 188 (52%) were males (median age 38 years). In 81(23%) travelers, there was no difference between pre- and post-travel history. Disagreement between pre- and post-travel history were the highest for stays in rural zones or with local people (66% of travelers), close contact with animals (33%), and bicycle riding (21%). According to post-travel history, 125 (35%) travelers would have needed rabies vaccine and 9 (3%) typhoid fever vaccine. Potential overprovision of vaccine was found in <2% of travelers. A change in the malaria prescription would have been recommended in 18 (5%) travelers. CONCLUSIONS: Pre-travel history does not adequately reflect what travelers do. However, difference between recommendations for the actual versus intended travel plans was only clinically significant for the need for rabies vaccine. Particular attention during pre-travel health counseling should focus on the risk of rabies, the need to avoid close contact with animals and to seek care for post-exposure prophylaxis following an animal bite.

Incline, speed, and distance assessment during unconstrained walking.

Body accelerations during human walking were recorded by a portable measuring device. A new method for parameterizing body accelerations and finding the pattern of walking is outlined. Two neural networks were designed to recognize each pattern and estimate the speed and incline of walking. Six subjects performed treadmill walking followed by self-paced walking on an outdoor test circuit involving roads of various inclines. The neural networks were first "trained" by known patterns of treadmill walking. Then the inclines, the speeds, and the distance covered during overground walking (outdoor circuit) were estimated. The results show a good agreement between actual and predicted variables. The standard deviation of estimated incline was less than 2.6% and the maximum of the coefficient of variation of speed estimation is 6%. To the best of our knowledge, these results constitute the first assessment of speed, incline and distance covered during level and slope walking and offer investigators a new tool for assessing levels of outdoor physical activity.

Historical Summary of Travel, Crashes, Fatalities, and Rates 1970 – 2009, July 6, 2010

Historical Summary of Travel, Crashes, Fatalities, and Rates 1970 – 2009, produced by Iowa Department of Transportation.

Historical Summary of Travel, Crashes, Fatalities, and Rates 2001 – 2009, July 6, 2010

Historical Summary of Travel, Crashes, Fatalities, and Rates 2001 – 2009, produced by Iowa Department of Transportation.

Changes in leg spring behaviour, plantar loading and foot mobility magnitude induced by an exhaustive treadmill run in adolescent middle-distance runners.

OBJECTIVES: This study aimed to determine adjustments in spring-mass model characteristics, plantar loading and foot mobility induced by an exhaustive run. DESIGN: Within-participants repeated measures. METHODS: Eleven highly-trained adolescent middle-distance runners ran to exhaustion on a treadmill at a constant velocity corresponding to 95% of velocity associated with VO₂max (17.8 ± 1.4 kmh(-1), time to exhaustion=8.8 ± 3.4 min). Contact time obtained from plantar pressure sensors was used to estimate spring-mass model characteristics, which were recorded (during 30 s) 1 min after the start and prior to exhaustion using pressure insoles. Foot mobility magnitude (a composite measure of vertical and medial-lateral mobility of the midfoot) was measured before and after the run. RESULTS: Mean contact area (foot to ground), contact time, peak vertical ground reaction force, centre of mass vertical displacement and leg compression increased significantly with fatigue, while flight time, leg stiffness and mean pressure decreased. Leg stiffness decreased because leg compression increased to a larger extent than peak vertical ground reaction forces. Step length, step frequency and foot mobility magnitude did not change at exhaustion. CONCLUSIONS: The stride pattern of adolescents when running on a treadmill at high constant velocity deteriorates near exhaustion, as evidenced by impaired leg-spring behaviour (leg stiffness) and altered plantar loading.

The squeeze cell hypothesis for the activation of jasmonate synthesis in response to wounding

Jasmonates are lipid mediators that control defence gene expression in response to wounding and other environmental stresses. These small molecules can accumulate at distances up to several cm from sites of damage and this is likely to involve cell-to-cell jasmonate transport. Also, and independently of jasmonate synthesis, transport and perception, different long-distance wound signals that stimulate distal jasmonate synthesis are propagated at apparent speeds of several cmmin(-1) to tissues distal to wounds in a mechanism that involves clade 3 GLUTAMATE RECEPTOR-LIKE (GLR) genes. A search for jasmonate synthesis enzymes that might decode these signals revealed LOX6, a lipoxygenase that is necessary for much of the rapid accumulation of jasmonic acid at sites distal to wounds. Intriguingly, the LOX6 promoter is expressed in a distinct niche of cells that are adjacent to mature xylem vessels, a location that would make these contact cells sensitive to the release of xylem water column tension upon wounding. We propose a model in which rapid axial changes in xylem hydrostatic pressure caused by wounding travel through the vasculature and lead to slower, radially dispersed pressure changes that act in a clade 3 GLR-dependent mechanism to promote distal jasmonate synthesis.

Outcome evaluation of ankle osteoarthritis treatments: plantar pressure analysis during relatively long-distance walking.

Background : This study aimed to use plantar pressure analysis in relatively long-distance walking for objective outcome evaluation of ankle osteoarthritis treatments, i.e., ankle arthrodesis and total ankle replacement.Methods : Forty-seven subjects in four groups: three patient groups and controls, participated in the study. Each subject walked twice in 50-m trials. Plantar pressure under the pathological foot was measured using pressure insoles. Six parameters: initial contact time, terminal contact time, maximum force time, peak pressure time, maximum force and peak pressure were calculated and averaged over trials in ten regions of foot. The parameters in each region were compared between patient groups and controls and their effect size was estimated. Besides, the correlations between pressure parameters and clinical scales were calculated.Findings : We observed based on temporal parameters that patients postpone the heel-off event, when high force in forefoot and high ankle moment happens. Also based on maximum force and peak pressure, the patients apply smoothened maximum forces on the affected foot. In ten regions, some parameters showed improvements after total ankle replacement, some showed alteration of foot function after ankle arthrodesis and some others showed still abnormality after both surgical treatments. These parameters showed also significant correlation with clinical scales in at least two regions of foot.Interpretation : Plantar pressure parameters in relatively long-distance trials showed to be strong tools for outcome evaluation of ankle osteoarthritis treatments. (C) 2010 Elsevier Ltd. All rights reserved.