A PTAS for Scheduling Unrelated Machines of Few Different Types

Scheduling on Unrelated Machines is a classical optimization problem where $n$ jobs have to be distributed to $m$ machines. Each of the jobs $j \in \{1, \ldots, n\}$ has on machine $i \in \{1, \ldots, m\}$ a processing time $p_{ij} \geq 0$. The goal is to minimize the makespan, i.e.\ the maximum completion time of the longest-running machine. Unless $P = NP$, this problem does not allow for a polynomial-time approximation algorithm with a ratio better than $\frac{3}{2}$. A natural scenario is however that many machines are of the same type, like a CPU and GPU cluster: for each of the $K$ machine types, the machines $i \neq i'$ of the same type $k$ satisfy $p_{ij} = p_{i'j}$ for all jobs $j$. For the case where the number $K$ of machine types is constant, this paper presents an approximation scheme, i.e.\ an algorithm of approximation ratio $1+\varepsilon$ for $\varepsilon > 0$, with an improved running time only single exponential in $\frac{1}{\varepsilon}$

Long-term exposure to outdoor air pollution and the incidence of chronic obstructive pulmonary disease in a national English cohort.

OBJECTIVES: The role of outdoor air pollution in the incidence of chronic obstructive pulmonary disease (COPD) remains unclear. We investigated this question using a large, nationally representative cohort based on primary care records linked to hospital admissions. METHODS: A cohort of 812 063 patients aged 40-89 years registered with 205 English general practices in 2002 without a COPD diagnosis was followed from 2003 to 2007. First COPD diagnoses recorded either by a general practitioner (GP) or on admission to hospital were identified. Annual average concentrations in 2002 for particulate matter with an aerodynamic diameter <10 µm (PM10) and <2.5 µm (PM2.5), nitrogen dioxide (NO2), ozone and sulfur dioxide (SO2) at 1 km(2) resolution were estimated from emission-based dispersion models. Hazard ratios (HRs) per interquartile range change were estimated from Cox models adjusting for age, sex, smoking, body mass index and area-level deprivation. RESULTS: 16 034 participants (1.92%) received a COPD diagnosis from their GP and 2910 participants (0.35%) were admitted to hospital for COPD. After adjustment, HRs for GP recorded COPD and PM10, PM2.5 and NO2 were close to unity, positive for SO2 (HR=1.07 (95% CI 1.03 to 1.11) per 2.2 µg/m(3)) and negative for ozone (HR=0.94 (0.89 to 1.00) per 3 µg/m(3)). For admissions HRs for PM2.5 and NO2 remained positive (HRs=1.05 (0.98 to 1.13) and 1.06 (0.98 to 1.15) per 1.9 µg/m(3) and 10.7 µg/m(3), respectively). CONCLUSIONS: This large population-based cohort study found limited, inconclusive evidence for associations between air pollution and COPD incidence. Further work, utilising improved estimates of air pollution over time and enhanced socioeconomic indicators, is required to clarify the association between air pollution and COPD incidence

Cross-sectional associations between air pollution and chronic bronchitis: an ESCAPE meta-analysis across five cohorts

BACKGROUND: This study aimed to assess associations of outdoor air pollution on prevalence of chronic bronchitis symptoms in adults in five cohort studies (Asthma-E3N, ECRHS, NSHD, SALIA, SAPALDIA) participating in the European Study of Cohorts for Air Pollution Effects (ESCAPE) project. METHODS: Annual average particulate matter (PM10, PM2.5, PMabsorbance, PMcoarse), NO2, nitrogen oxides (NOx) and road traffic measures modelled from ESCAPE measurement campaigns 2008-2011 were assigned to home address at most recent assessments (1998-2011). Symptoms examined were chronic bronchitis (cough and phlegm for &ge;3 months of the year for &ge;2 years), chronic cough (with/without phlegm) and chronic phlegm (with/without cough). Cohort-specific cross-sectional multivariable logistic regression analyses were conducted using common confounder sets (age, sex, smoking, interview season, education), followed by meta-analysis. RESULTS: 15 279 and 10 537 participants respectively were included in the main NO2 and PM analyses at assessments in 1998-2011. Overall, there were no statistically significant associations with any air pollutant or traffic exposure. Sensitivity analyses including in asthmatics only, females only or using back-extrapolated NO2 and PM10 for assessments in 1985-2002 (ECRHS, NSHD, SALIA, SAPALDIA) did not alter conclusions. In never-smokers, all associations were positive, but reached statistical significance only for chronic phlegm with PMcoarse OR 1.31 (1.05 to 1.64) per 5 &micro;g/m(3) increase and PM10 with similar effect size. Sensitivity analyses of older cohorts showed increased risk of chronic cough with PM2.5abs (black carbon) exposures. CONCLUSIONS: Results do not show consistent associations between chronic bronchitis symptoms and current traffic-related air pollution in adult European populations

Traffic-related air pollution and hyperactivity/inattention, dyslexia and dyscalculia in adolescents of the German GINIplus and LISAplus birth cohorts

Background Few studies have examined the link between air pollution exposure and behavioural problems and learning disorders during late childhood and adolescence. Objectives To determine whether traffic-related air pollution exposure is associated with hyperactivity/inattention, dyslexia and dyscalculia up to age 15 years using the German GINIplus and LISAplus birth cohorts (recruitment 1995–1999). Methods Hyperactivity/inattention was assessed using the German parent-completed (10 years) and self-completed (15 years) Strengths and Difficulties Questionnaire. Responses were categorized into normal versus borderline/abnormal. Parent-reported dyslexia and dyscalculia (yes/no) at age 10 and 15 years were defined using parent-completed questionnaires. Individual-level annual average estimates of nitrogen dioxide (NO2), particulate matter (PM)10 mass, PM2.5 mass and PM2.5 absorbance concentrations were assigned to each participant's birth, 10 year and 15 year home address. Longitudinal associations between the air pollutants and the neurodevelopmental outcomes were assessed using generalized estimation equations, separately for both study areas, and combined in a random-effects meta-analysis. Odds ratios and 95% confidence intervals are given per interquartile range increase in pollutant concentration. Results The prevalence of abnormal/borderline hyperactivity/inattention scores and parental-reported dyslexia and dyscalculia at 15 years of age was 12.9%, 10.5% and 3.4%, respectively, in the combined population (N = 4745). In the meta- analysis, hyperactivity/inattention was associated with PM2.5 mass estimated to the 10 and 15 year addresses (1.12 [1.01, 1.23] and 1.11 [1.01, 1.22]) and PM2.5 absorbance estimated to the 10 and 15 year addresses (1.14 [1.05, 1.25] and 1.13 [1.04, 1.23], respectively). Conclusions We report associations suggesting a potential link between air pollution exposure and hyperactivity/inattention scores, although these findings require replication

Contribution of smoking and air pollution exposure in urban areas to social differences in respiratory health

<p>Abstract</p> <p>Background</p> <p>Socio-economic status, smoking, and exposure to increased levels of environmental air pollution are associated with adverse effects on respiratory health. We assessed the contribution of occupational exposures, smoking and outdoor air pollution as competing factors for the association between socio-economic status and respiratory health indicators in a cohort of women from the Ruhr area aged 55 at the time of investigation between 1985 and 1990.</p> <p>Methods</p> <p>Data of 1251 women with spirometry and complete questionnaire information about respiratory diseases, smoking and potential confounders were used in the analyses. Exposure to large-scale air pollution was assessed with data from monitoring stations. Exposure to small-scale air pollution was assessed as traffic-related exposure by distance to the nearest major road. Socio-economic status was defined by educational level. Multiple regression models were used to estimate the contribution of occupational exposures, smoking and outdoor air pollution to social differences in respiratory health.</p> <p>Results</p> <p>Women with less than 10 years of school education in comparison to more than 10 years of school education were more often occupationally exposed (16.4% vs. 10.1%), smoked more often (20.3% vs. 13.9%), and lived more often close to major roads (26.0% vs. 22.9%). Long-term exposure to increased levels of PM₁₀was significantly associated with lower school education. Women with low school education were more likely to suffer from respiratory symptoms and had reduced lung function. In the multivariate analysis the associations between education and respiratory health attenuated after adjusting for occupational exposure, smoking and outdoor air pollution. The crude odds ratio for the association between the lung function indicator FEV₁less than 80% of predicted value and educational level (<10 years vs. >10 years of school education) was 1.83 (95% CI: 1.22–2.74). This changed to 1.56 (95% CI: 1.03–2.37) after adjusting for occupational exposure, smoking and outdoor air pollution.</p> <p>Conclusion</p> <p>We found an association between socio-economic status and respiratory health. This can partly be explained by living conditions indicated by occupational exposure, smoking behaviour and ambient air pollution. A relevant part of the social differences in respiratory health, however, remained unexplained.</p

Potencial dendrocronológico de espécies arbóreas de Moçambique.

bitstream/item/30542/1/CT264.pd

Long-term particulate matter exposure and mortality: a review of European epidemiological studies

<p>Abstract</p> <p>Background</p> <p>Several studies considered the relation between long-term exposure to particulate matter (PM) and total mortality, as well as mortality from cardiovascular and respiratory diseases. Our aim was to provide a comprehensive review of European epidemiological studies on the issue.</p> <p>Methods</p> <p>We searched the Medline database for epidemiological studies on air pollution and health outcomes published between January 2002 and December 2007. We also examined the reference lists of individual papers and reviews. Two independent reviewers classified the studies according to type of air pollutant, duration of exposure and health outcome considered. Among European investigations that examined long-term PM exposure we found 4 cohort studies (considering total and cardiopulmonary mortality), 1 case-control study (considering mortality from myocardial infarction), and 4 ecologic studies (2 studies considering total and cardiopulmonary mortality and 2 studies focused on cardiovascular mortality).</p> <p>Results</p> <p>Measurement indicators of PM exposure used in European studies, including PM10, PM2.5, total suspended particulate and black smoke, were heterogeneous. This notwithstanding, in all analytic studies total mortality was directly associated with long-term exposure to PM. The excesses in mortality were mainly due to cardiovascular and respiratory causes. Three out of 4 ecologic studies found significant direct associations between PM indexes and mortality.</p> <p>Conclusion</p> <p>European studies on long-term exposure to PM indicate a direct association with mortality, particularly from cardiovascular and respiratory diseases.</p