A clustering approach for vehicle routing problems with hard time windows

Dissertação para obtenção do Grau de Mestre em Logica Computicional

Physiological differences between cycling and running: lessons from triathletes

The purpose of this review was to provide a synopsis of the literature concerning the physiological differences between cycling and running. By comparing physiological variables such as maximal oxygen consumption (V O(2max)), anaerobic threshold (AT), heart rate, economy or delta efficiency measured in cycling and running in triathletes, runners or cyclists, this review aims to identify the effects of exercise modality on the underlying mechanisms (ventilatory responses, blood flow, muscle oxidative capacity, peripheral innervation and neuromuscular fatigue) of adaptation. The majority of studies indicate that runners achieve a higher V O(2max) on treadmill whereas cyclists can achieve a V O(2max) value in cycle ergometry similar to that in treadmill running. Hence, V O(2max) is specific to the exercise modality. In addition, the muscles adapt specifically to a given exercise task over a period of time, resulting in an improvement in submaximal physiological variables such as the ventilatory threshold, in some cases without a change in V O(2max). However, this effect is probably larger in cycling than in running. At the same time, skill influencing motor unit recruitment patterns is an important influence on the anaerobic threshold in cycling. Furthermore, it is likely that there is more physiological training transfer from running to cycling than vice versa. In triathletes, there is generally no difference in V O(2max) measured in cycle ergometry and treadmill running. The data concerning the anaerobic threshold in cycling and running in triathletes are conflicting. This is likely to be due to a combination of actual training load and prior training history in each discipline. The mechanisms surrounding the differences in the AT together with V O(2max) in cycling and running are not largely understood but are probably due to the relative adaptation of cardiac output influencing V O(2max) and also the recruitment of muscle mass in combination with the oxidative capacity of this mass influencing the AT. Several other physiological differences between cycling and running are addressed: heart rate is different between the two activities both for maximal and submaximal intensities. The delta efficiency is higher in running. Ventilation is more impaired in cycling than in running. It has also been shown that pedalling cadence affects the metabolic responses during cycling but also during a subsequent running bout. However, the optimal cadence is still debated. Central fatigue and decrease in maximal strength are more important after prolonged exercise in running than in cycling.

Cardiorespiratory responses during running and sport-specific exercises in handball players

To determine whether a 4-a-side handball (HB) game is an appropriate aerobic stimulus to reach and potentially enhance maximal oxygen uptake (V O(2)max), and whether heart rate (HR) is a valid index of V O(2) during a handball game. Nine skilled players (21.0+/-2.9 yr) underwent a graded maximal aerobic test (GT) where V O(2)max and HR-V O(2) relationship were determined. V O(2), HR and blood lactate ([La](b)) were recorded during a 2 x 225 s (interspersed with 30s rest) 4-a-side handball game and were compared to those measured during an 480-s running intermittent exercise (IE). Mean V O(2) tended to be higher in handball compared to IE (93.9+/-8.5 vs. 87.6+/-7.4% O(2)max, p=0.06), whereas HR was similar (92.3+/-4.9 vs. 93.9+/-3.9% of the peak of HR, p=0.10). [La](b) was lower for handball than for IE (8.9+/-3.5 vs. 11.6+/-2.1 mmol l(-1), p=0.04). Time spent over 90% of V O(2)max was higher for handball than for IE (336.1+/-139.6s vs. 216.1+/-124.7s; p=0.03). The HR-V O(2) relationship during GT was high (r(2)=0.96, p<0.001) but estimated V O(2) from HR was lower to that measured (p=0.03) in handball, whereas there was no difference in IE. 4-a-side handball game can be used as a specific alternative to IE for enhancing aerobic fitness in handball players. Nevertheless, the accuracy of HR measures for estimating V O(2) during handball is poor.

Does the mechanical work in running change during the VO2 slow component?

PURPOSE: The origin of the slow component is not fully understood. The mechanical hypothesis is one of the potential factors, because an increase in external mechanical work with fatigue was previously reported for a constant velocity run. The purpose of this study was to determine whether a change in mechanical work could occur during the development of the VO2 slow component under the effect of fatigue. METHODS: Twelve regional-level competitive runners performed a square-wave transition, corresponding to 95% of the speed associated with peak VO2 obtained during an incremental test. The VO2 response was fit with a classical model including two exponential functions. A specific treadmill with three-dimensional force transducers was used to measure the ground reaction force. Kinetic work (W(kin)), potential work (W(pot)), external work (W(ext)), and an index of internal work (W(int)) per unit of distance were quantified continuously. RESULTS: During the slow component of VO2, a significant increase in W (P< 0.01), no change in W, and a significant decrease in W and W index (P< 0.05, P< 0.001, respectively) were observed. CONCLUSION: The present study showed that the slow component of VO2 did not result partly from a change in mechanical work under the effect of fatigue. Nevertheless, the decrease in stride frequency (P< 0.001) and contact time (P< 0.001) suggested an alternative mechanical explanation. The slow component during running may be due to the cost of generating force or to alterations in the storage and recoil of elastic energy, and not to the external mechanical work.

8-weeks training program attenuates mitochondrial oxidative stress in the liver of emotionally stressed rats

In recent years it has been shown that emotional stress induced by immobilization may change the balance between pro-oxidant and antioxidant factors inducing oxidative damage. On the other hand, contradictory views exist concerning the role of physical activity on redox metabolism. Consequently, the present work was designed to assess the influence of an 8-week moderate swimming training program in emotionally stressed rats. Sixty 1-month-old male albino Wistar rats weighing 125-135 g were used in this experimental study. They were divided into three groups, as Control (lot A; n=20), Stressed (lot B; n=20) and Stressed & Exercised (lot C; n=20). Rats were stressed by placing the animals in a 25 x 7 cm plastic bottle 1 h/day, 5 days a week for 8 weeks. Protein carbonyl content values in liver homogenates were significantly increased in stressed animals (0.58+/-0.02 vs 0.86+/-0.03; p=0.018) which clearly indicated that emotional stress was associated with oxidative stress. Ultrastructural alterations, predominantly mitochondrial swelling and the decrease of cristae number observed by electron microscopy represented direct evidence of membrane injury. The most striking feature of our study was that we also found differences between stressed rats and stressed rats that performed our 8 week training program. Consequently our results highlight the potential benefit of a moderate training program to reduce oxidative damage induced by emotional stress since it attenuated protein oxidation and mitochondrial alterations.

Comparison of plantar pressure distribution in adolescent runners at low vs. high running velocity.

This study aimed to compare foot plantar pressure distribution while jogging and running in highly trained adolescent runners. Eleven participants performed two constant-velocity running trials either at jogging (11.2 ± 0.9 km/h) or running (17.8 ± 1.4 km/h) pace on a treadmill. Contact area (CA in cm(2)), maximum force (F(max) in N), peak pressure (PP in kPa), contact time (CT in ms), and relative load (force time integral in each individual region divided by the force time integral for the total plantar foot surface, in %) were measured in nine regions of the right foot using an in-shoe plantar pressure device. Under the whole foot, CA, F(max) and PP were lower in jogging than in running (-1.2% [p<0.05], -12.3% [p<0.001] and -15.1% [p<0.01] respectively) whereas CT was higher (+20.1%; p<0.001). Interestingly, we found an increase in relative load under the medial and central forefoot regions while jogging (+6.7% and +3.7%, respectively; [p<0.05]), while the relative load under the lesser toes (-8.4%; p<0.05) was reduced. In order to prevent overloading of the metatarsals in adolescent runners, excessive mileage at jogging pace should be avoided.

Assembling genes from predicted exons in linear time with dynamic programming

In a number of programs for gene structure prediction in higher eukaryotic genomic sequences, exon prediction is decoupled from gene assembly: a large pool of candidate exons is predicted and scored from features located in the query DNA sequence, and candidate genes are assembled from such a pool as sequences of nonoverlapping frame-compatible exons. Genes are scored as a function of the scores of the assembled exons, and the highest scoring candidate gene is assumed to be the most likely gene encoded by the query DNA sequence. Considering additive gene scoring functions, currently available algorithms to determine such a highest scoring candidate gene run in time proportional to the square of the number of predicted exons. Here, we present an algorithm whose running time grows only linearly with the size of the set of predicted exons. Polynomial algorithms rely on the fact that, while scanning the set of predicted exons, the highest scoring gene ending in a given exon can be obtained by appending the exon to the highest scoring among the highest scoring genes ending at each compatible preceding exon. The algorithm here relies on the simple fact that such highest scoring gene can be stored and updated. This requires scanning the set of predicted exons simultaneously by increasing acceptor and donor position. On the other hand, the algorithm described here does not assume an underlying gene structure model. Indeed, the definition of valid gene structures is externally defined in the so-called Gene Model. The Gene Model specifies simply which gene features are allowed immediately upstream which other gene features in valid gene structures. This allows for great flexibility in formulating the gene identification problem. In particular it allows for multiple-gene two-strand predictions and for considering gene features other than coding exons (such as promoter elements) in valid gene structures.

Changes in spring-mass model characteristics during repeated running sprints.

This study investigated fatigue-induced changes in spring-mass model characteristics during repeated running sprints. Sixteen active subjects performed 12 × 40 m sprints interspersed with 30 s of passive recovery. Vertical and anterior-posterior ground reaction forces were measured at 5-10 m and 30-35 m and used to determine spring-mass model characteristics. Contact (P &lt; 0.001), flight (P &lt; 0.05) and swing times (P &lt; 0.001) together with braking, push-off and total stride durations (P &lt; 0.001) lengthened across repetitions. Stride frequency (P &lt; 0.001) and push-off forces (P &lt; 0.05) decreased with fatigue, whereas stride length (P = 0.06), braking (P = 0.08) and peak vertical forces (P = 0.17) changes approached significance. Center of mass vertical displacement (P &lt; 0.001) but not leg compression (P &gt; 0.05) increased with time. As a result, vertical stiffness decreased (P &lt; 0.001) from the first to the last repetition, whereas leg stiffness changes across sprint trials were not significant (P &gt; 0.05). Changes in vertical stiffness were correlated (r &gt; 0.7; P &lt; 0.001) with changes in stride frequency. When compared to 5-10 m, most of ground reaction force-related parameters were higher (P &lt; 0.05) at 30-35 m, whereas contact time, stride frequency, vertical and leg stiffness were lower (P &lt; 0.05). Vertical stiffness deteriorates when 40 m run-based sprints are repeated, which alters impact parameters. Maintaining faster stride frequencies through retaining higher vertical stiffness is a prerequisite to improve performance during repeated sprinting.

Running versus strength-based warm-up : acute effects on isometric knee extension function

This study investigated the influence of two warm-up protocols on neural and contractile parameters of knee extensors. A series of neuromuscular tests including voluntary and electrically evoked contractions were performed before and after running- (R (WU); slow running, athletic drills, and sprints) and strength-based (S (WU); bilateral 90 degrees back squats, Olympic lifting movements and reactivity exercises) warm ups (duration ~40 min) in ten-trained subjects. The estimated overall mechanical work was comparable between protocols. Maximal voluntary contraction torque (+15.6%; P < 0.01 and +10.9%; P < 0.05) and muscle activation (+10.9 and +12.9%; P < 0.05) increased to the same extent after R (WU) and S (WU), respectively. Both protocols caused a significant shortening of time to contract (-12.8 and -11.8% after R (WU) and S (WU); P < 0.05), while the other twitch parameters did not change significantly. Running- and strength-based warm ups induce similar increase in knee extensors force-generating capacity by improving the muscle activation. Both protocols have similar effects on M-wave and isometric twitch characteristics.

High-intensity running and plantar-flexor fatigability and plantar-pressure distribution in adolescent runners.

CONTEXT: Fatigue-induced alterations in foot mechanics may lead to structural overload and injury. OBJECTIVES: To investigate how a high-intensity running exercise to exhaustion modifies ankle plantar-flexor and dorsiflexor strength and fatigability, as well as plantar-pressure distribution in adolescent runners. DESIGN: Controlled laboratory study. SETTING: Academy research laboratory. PATIENTS OR OTHER PARTICIPANTS: Eleven male adolescent distance runners (age = 16.9 ± 2.0 years, height = 170.6 ± 10.9 cm, mass = 54.6 ± 8.6 kg) were tested. INTERVENTION(S): All participants performed an exhausting run on a treadmill. An isokinetic plantar-flexor and dorsiflexor maximal-strength test and a fatigue test were performed before and after the exhausting run. Plantar-pressure distribution was assessed at the beginning and end of the exhausting run. MAIN OUTCOME MEASURE(S): We recorded plantar-flexor and dorsiflexor peak torques and calculated the fatigue index. Plantar-pressure measurements were recorded 1 minute after the start of the run and before exhaustion. Plantar variables (ie, mean area, contact time, mean pressure, relative load) were determined for 9 selected regions. RESULTS: Isokinetic peak torques were similar before and after the run in both muscle groups, whereas the fatigue index increased in plantar flexion (28.1%; P = .01) but not in dorsiflexion. For the whole foot, mean pressure decreased from 1 minute to the end (-3.4%; P = .003); however, mean area (9.5%; P = .005) and relative load (7.2%; P = .009) increased under the medial midfoot, and contact time increased under the central forefoot (8.3%; P = .01) and the lesser toes (8.9%; P = .008). CONCLUSIONS: Fatigue resistance in the plantar flexors declined after a high-intensity running bout performed by adolescent male distance runners. This phenomenon was associated with increased loading under the medial arch in the fatigued state but without any excessive pronation.

Running from Paris to Beijing: biomechanical and physiological consequences.

The purpose of this study was to examine the physiological and biomechanical changes occurring in a subject after running 8,500 km in 161 days (i.e. 52.8 km daily). Three weeks before, 3 weeks after (POST) and 5 months after (POST+5) running from Paris to Beijing, energy cost of running (Cr), knee flexor and extensor isokinetic strength and biomechanical parameters (using a treadmill dynamometer) at different velocities were assessed in an experienced ultra-runner. At POST, there was a tendency toward a 'smoother' running pattern, as shown by (a) a higher stride frequency and duty factor, and a reduced aerial time without a change in contact time, (b) a lower maximal vertical force and loading rate at impact and (c) a decrease in both potential and kinetic energy changes at each step. This was associated with a detrimental effect on Cr (+6.2%) and a loss of strength at all angular velocities for both knee flexors and extensors. At POST+5, the subject returned to his original running patterns at low but not at high speeds and maximal strength remained reduced at low angular velocities (i.e. at high levels of force). It is suggested that the running pattern changes observed in the present study were a strategy adopted by the subject to reduce the deleterious effects of long distance running. However, the running pattern changes could partly be linked to the decrease in maximal strength.

Generator of ultrashort optical pulses for time division multiplexing

The performance of a device based on modified injection-locking techniques is studied by means of numerical simulations. The device incorporates master and slave configurations, each one with a DFB laser and an electroabsortion modulator (EAM). This arrangement allows the generation of high peak power, narrow optical pulses according to a periodic or pseudorandom bit stream provided by a current signal generator. The device is able to considerably increase the modulation bandwidth of free-running gain-switched semiconductor lasers using multiplexing in the time domain. Opportunities for integration in small packages or single chips are discussed.

Evaluating the Effectiveness of Red Light Running Camera Enforcement in Cedar Rapids and Developing Guidelines For Selection and use of Red Light Running Countermeasures, Midwest Transportation Consortium, Final Report November 2011.

Red light running (RLR) is a problem in the US that has resulted in 165,000 injuries and 907 fatalities annually. In Iowa, RLR-related crashes make up 24.5 percent of all crashes and account for 31.7 percent of fatal and major injury crashes at signalized intersections. RLR crashes are a safety concern due to the increased likelihood of injury compared to other types of crashes. One tool used to combat red light running is automated enforcement in the form of RLR cameras. Automated enforcement, while effective, is often controversial. Cedar Rapids, Iowa installed RLR and speeding cameras at seven intersections across the city. The intersections were chosen based on crash rates and whether cameras could feasibly be placed at the intersection approaches. The cameras were placed starting in February 2010 with the last one becoming operational in December 2010. An analysis of the effect of the cameras on safety at these intersections was determined prudent in helping to justify the installation and effectiveness of the cameras. The objective of this research was to assess the safety effectiveness of the RLR program that has been implemented in Cedar Rapids. This was accomplished by analyzing data to determine changes in the following metrics:  Reductions in red light violation rates based on overall changes, time of day changes, and changes by lane  Effectiveness of the cameras over time  Time in which those running the red light enter the intersection  Changes in the average headway between vehicles entering the intersection

Evaluating the Effectiveness of Red Light Running Camera Enforcement in Cedar Rapids and Developing Guidelines for Selection and Use of Red Light Running Countermeasures Final Report, November 2011

Red light running (RLR) is a problem in the US that has resulted in 165,000 injuries and 907 fatalities annually. In Iowa, RLR-related crashes make up 24.5 percent of all crashes and account for 31.7 percent of fatal and major injury crashes at signalized intersections. RLR crashes are a safety concern due to the increased likelihood of injury compared to other types of crashes. One tool used to combat red light running is automated enforcement in the form of RLR cameras. Automated enforcement, while effective, is often controversial. Cedar Rapids, Iowa installed RLR and speeding cameras at seven intersections across the city. The intersections were chosen based on crash rates and whether cameras could feasibly be placed at the intersection approaches. The cameras were placed starting in February 2010 with the last one becoming operational in December 2010. An analysis of the effect of the cameras on safety at these intersections was determined prudent in helping to justify the installation and effectiveness of the cameras. The objective of this research was to assess the safety effectiveness of the RLR program that has been implemented in Cedar Rapids. This was accomplished by analyzing data to determine changes in the following metrics:  Reductions in red light violation rates based on overall changes, time of day changes, and changes by lane  Effectiveness of the cameras over time  Time in which those running the red light enter the intersection  Changes in the average headway between vehicles entering the intersection

Evaluation of the Confirmation Light System at Signalized Intersections in Medium to Large Iowa Communities to Reduce Red Light Running Violations”, TR-657, 2015

Red light running continues to be a serious safety concern for many communities in the United States. The Federal Highway Administration reported that in 2011, red light running accounted for 676 fatalities nationwide. Red light running crashes at a signalized intersections are more serious, especially in high speed corridors where speeds are above 35 mph. Many communities have invested in red light countermeasures including low-cost strategies (e.g. signal backplates, targeted enforcement, signal timing adjustments and improvement with signage) to high-cost strategies (e.g. automated enforcement and intersection geometric improvements). This research study investigated intersection confirmation lights as a low-cost strategy to reduce red light running violations. Two intersections in Altoona and Waterloo, Iowa were equipped with confirmation lights which targeted the through and left turning movements. Confirmation lights enable a single police officer to monitor a specific lane of traffic downstream of the intersection. A before-after analysis was conducted in which a change in red light running violations prior to- and 1 and 3 months after installation were evaluated. A test of proportions was used to determine if the change in red light running violation rates were statistically significant at the 90 and 95 percent levels of confidence. The two treatment intersections were then compared to the changes of red light running violation rates at spillover intersections (directly adjacent to the treatment intersections) and control intersections. The results of the analysis indicated a 10 percent reduction of red light running violations in Altoona and a 299 percent increase in Waterloo at the treatment locations. Finally, the research team investigated the time into red for each observed red light running violation. The analysis indicated that many of the violations occurred less than one second into the red phase and that most of the violation occurred during or shortly after the all-red phase.