The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Weighted S-Asymptotically omega-Periodic Solutions of a Class of Fractional Differential Equations

We study the existence of weighted S-asymptotically omega-periodic mild solutions for a class of abstract fractional differential equations of the form u' = partial derivative (alpha vertical bar 1)Au + f(t, u), 1 < alpha < 2, where A is a linear sectorial operator of negative type.

Definition of priority areas for forest conservation through the ordered weighted averaging method

The general objective of this study was to evaluate the ordered weighted averaging (OWA) method, integrated to a geographic information systems (GIS), in the definition of priority areas for forest conservation in a Brazilian river basin, aiming at to increase the regional biodiversity. We demonstrated how one could obtain a range of alternatives by applying OWA, including the one obtained by the weighted linear combination method and, also the use of the analytic hierarchy process (AHP) to structure the decision problem and to assign the importance to each criterion. The criteria considered important to this study were: proximity to forest patches; proximity among forest patches with larger core area; proximity to surface water; distance from roads: distance from urban areas; and vulnerability to erosion. OWA requires two sets of criteria weights: the weights of relative criterion importance and the order weights. Thus, Participatory Technique was used to define the criteria set and the criterion importance (based in AHP). In order to obtain the second set of weights we considered the influence of each criterion, as well as the importance of each one, on this decision-making process. The sensitivity analysis indicated coherence among the criterion importance weights, the order weights, and the solution. According to this analysis, only the proximity to surface water criterion is not important to identify priority areas for forest conservation. Finally, we can highlight that the OWA method is flexible, easy to be implemented and, mainly, it facilitates a better understanding of the alternative land-use suitability patterns. (C) 2008 Elsevier B.V. All rights reserved.

Acute Toxic Leukoencephalopathy: Potential for Reversibility Clinically and on MRI With Diffusion-Weighted and FLAIR Imaging

OBJECTIVE. Toxic leukoencephalopathy may present acutely or subacutely with symmetrically reduced diffusion in the periventricular and supraventricular white matter, hereafter referred to as periventricular white matter. This entity may reverse both on imaging and clinically. However, a gathering together of the heterogeneous causes of this disorder as seen on MRI with diffusion-weighted imaging (DWI) and an analysis of their likelihood to reverse has not yet been performed. Our goals were to gather causes of acute or subacute toxic leukoencephalopathy that can present with reduced diffusion of periventricular white matter in order to promote recognition of this entity, to evaluate whether DWI with apparent diffusion coefficient (ADC) values can predict the extent of chronic FLAIR abnormality ( imaging reversibility), and to evaluate whether DWI can predict the clinical outcome ( clinical reversibility). MATERIALS AND METHODS. Two neuroradiologists retrospectively reviewed the MRI examinations of 39 patients with acute symptoms and reduced diffusion of periventricular white matter. The reviewers then scored the extent of abnormality on DWI and FLAIR. ADC ratios of affected white matter versus the unaffected periventricular white matter were obtained. Each patient`s clinical records were reviewed to determine the cause and clinical outcome. Histology findings were available in three patients. Correlations were calculated between the initial MRI markers and both the clinical course and the follow-up extent on FLAIR using Spearman`s correlation coefficient. RESULTS. Of the initial 39 patients, seven were excluded because of a nontoxic cause (hypoxic-ischemic encephalopathy [HIE] or congenital genetic disorders) or because of technical errors. In the remaining 32 patients, no correlation was noted between any of the initial MRI markers (percentage of ADC reduction, DWI extent, or FLAIR extent) with the clinical outcome. Three patients had histologic correlation. However, moderate correlation was seen between the extent of abnormality on initial FLAIR and the extent on follow-up FLAIR (r = 0.441, p = 0.047). Of the 13 patients who underwent repeat MRI at 21 days or longer, the reduced diffusion resolved in all but one. Significant differences were noted between ADC values in affected white matter versus unaffected periventricular white matter on initial (p < 0.0001) but not on follow-up MRI (p = 0.13), and in affected white matter on initial versus follow-up (p = 0.0014) in those individuals who underwent repeat imaging on the same magnet (n = 9), confirming resolution of the DWI abnormalities. CONCLUSION. Acute toxic leukoencephalopathy with reduced diffusion may be clinically reversible and radiologically reversible on DWI, and may also be reversible, but to a lesser degree, on FLAIR MRI. None of the imaging markers measured in this study appears to correlate with clinical outcome, which underscores the necessity for prompt recognition of this entity. Alerting the clinician to this potentially reversible syndrome can facilitate treatment and removal of the offending agent in the early stages.

Changes in Perfusion-Weighted Magnetic Resonance Imaging after Carotid Angioplasty with Stent

Carotid artery stenosis due to arteriosclerosis increases the risk of cerebral ischemia via embolic phenomena or reduced blood flow. The changes in cerebral perfusion that may occur after treatment are not clearly understood. This study evaluated the changes in cerebral microcirculation following carotid angioplasty with stenting (CAS) under cerebral protection with filters using ultrafast gradient echo (GRE) perfusion weighted imaging (PWI) with magnetic resonance imaging (MRI). Prospectively, 21 cervical carotid stenosis patients, mean age 69.95 years, underwent MRI 12 h before and 72 h after CAS. PWI parameters were collected for statistical analysis: cerebral blood volume (CB V), mean transit time (MTT) and time to peak (TTP). Statistical analysis was applied to absolute parameters and to values normalized against those from the contralateral parenchyma. The main finding of this study was improved hemodynamics for the normalized data after CAS, shown by reduced MTT (p<0.001) and TTP (p=0.019) in the territory fed by the middle cerebral artery ipsilateral to the CAS. Absolute data showed increased blood volume in the cerebral hemispheres after CAS, which was more accentuated on the stent side (p=0.016) than the contralateral side (p=0.029). Early improvements in cerebral perfusion, mainly seen in the normalized data, were clearly demonstrated in the timing parameters - TTP & MTT - after CAS.

Destructive weighted Poisson cure rate models

In this paper, we develop a flexible cure rate survival model by assuming the number of competing causes of the event of interest to follow a compound weighted Poisson distribution. This model is more flexible in terms of dispersion than the promotion time cure model. Moreover, it gives an interesting and realistic interpretation of the biological mechanism of the occurrence of event of interest as it includes a destructive process of the initial risk factors in a competitive scenario. In other words, what is recorded is only from the undamaged portion of the original number of risk factors.

Association between overbite and craniofacial growth pattern

The purpose of the present study was to assess the association between overbite and craniofacial growth pattern. The sample comprised eighty-six cephalograms obtained during the orthodontic pretreatment phase and analyzed using the Radiocef program to identify the craniofacial landmarks and perform orthodontic measurements. The variables utilized were overbite, the Jarabak percentage and the Vert index, as well as classifications resulting from the interpretation of these measurements. In all the statistical tests, a significance level of 5% was considered. Measurement reliability was checked by calculating method error. Weighted Kappa analysis showed that agreement between the facial types defined by the Vert index and the direction of growth trend established by the Jarabak percentage was not satisfactory. Owing to this lack of equivalency, a potential association between overbite and craniofacial growth pattern was evaluated using the chi-square test, considering the two methods separately. No relationship of dependence between overbite and craniofacial growth pattern was revealed by the results obtained. Therefore, it can be concluded that the classification of facial growth pattern will not be the same when considering the Jarabak and the Ricketts anayses, and that increased overbite cannot be associated with a braquifacial growth pattern, nor can openbite be associated with a dolichofacial growth pattern.

Rat pinealectomy: a modified direct visual approach

PURPOSE: To report a new, direct visual approach for rat pinealectomy. METHODS: Eighty adult female rats (Rattus norvegicus albinus EPM-1 strain) were weighted and anesthetized intraperitoneally with 15 mg/kg xylazine and 30 mg/kg ketamine. The animal was fastened to a dissection table, an incision was made in the skin and the subcutaneous tissue, bringing the lambda into view. The skullcap was opened with a dental drill, bringing the cerebral hemispheres and the superior sagittal sinus into view. The pineal gland, located under the venous sinus, was removed in a single piece using tweezers. Next, the bone fragment was returned to its place and the surgical layers were sutured. RESULTS: This new technique is easy to be done, avoids bleedings and removes only the pineal gland without damage to the remaining encephalon. In addition it makes possible the achievement of a sham surgery, allowing the pineal gland to remain intact. CONCLUSION: The proposed technique intends to facilitate studies aiming to better understanding the complexity and importance of the pineal gland on reproductive and other body systems.

Treadmill exercise testing of asymptomatic men and women without evidence of heart disease

The aim of this study was to test the hypothesis of differences in performance including differences in ST-T wave changes between healthy men and women submitted to an exercise stress test. Two hundred (45.4%) men and 241 (54.6%) women (mean age: 38.7 ± 11.0 years) were submitted to an exercise stress test. Physiologic and electrocardiographic variables were compared by the Student t-test and the chi-square test. To test the hypothesis of differences in ST-segment changes, data were ranked with functional models based on weighted least squares. To evaluate the influence of gender and age on the diagnosis of ST-segment abnormality, a logistic model was adjusted; P < 0.05 was considered to be significant. Rate-pressure product, duration of exercise and estimated functional capacity were higher in men (P < 0.05). Sixteen (6.7%) women and 9 (4.5%) men demonstrated ST-segment upslope ≥0.15 mV or downslope ≥0.10 mV; the difference was not statistically significant. Age increase of one year added 4% to the chance of upsloping of segment ST ≥0.15 mV or downsloping of segment ST ≥0.1 mV (P = 0.03; risk ratio = 1.040, 95% confidence interval (CI) = 1.002-1.080). Heart rate recovery was higher in women (P < 0.05). The chance of women showing an increase of systolic blood pressure ≤30 mmHg was 85% higher (P = 0.01; risk ratio = 1.85, 95%CI = 1.1-3.05). No significant difference in the frequency of ST-T wave changes was observed between men and women. Other differences may be related to different physical conditioning.

Idade e uso de preservativo na iniciação sexual de adolescentes brasileiros

OBJETIVO: Analisar a idade e o uso do preservativo na iniciação sexual de adolescentes brasileiros em dois períodos: 1998 e 2005. MÉTODOS: Amostras representativas da população urbana brasileira foram entrevistadas em inquérito domiciliar por duas pesquisas, realizadas em 1998 e 2005. Dentre os entrevistados, 670 jovens (16 a 19 anos) sexualmente ativos foram selecionados para o estudo, 312 de 1998 e 358 de 2005. Para análise dos dados ponderados foram utilizados o teste qui-quadrado de Pearson e o teste exato de Fisher (±<5%). RESULTADOS: Em 2005, 61,6% dos jovens entrevistados tinham iniciado-se sexualmente, cuja idade média foi 14,9 anos, sem diferenças significativas para os jovens entrevistados em 1998. O uso de preservativo na primeira relação sexual aumentou significativamente em relações estáveis (48,5% em 1998 vs. 67,7% em 2005) e casuais (47,2% em 1998 vs. 62,6% em 2005) em quase todos os segmentos. Persistiram as diferenças relacionadas à iniciação sexual e ao uso de preservativos segundo gênero, cor da pele e escolaridade, tal como observado em 1998. A diminuição no uso de preservativo entre os jovens que se iniciaram sexualmente antes dos 14 anos, em todos os contextos de parceria, foi expressiva na região Sudeste e entre os mais escolarizados. CONCLUSÕES: Como em outros países, observou-se tendência à estabilização da idade da iniciação sexual entre jovens de 15 a 19 anos. O adiamento do início da vida sexual, mais freqüente entre os jovens mais escolarizados, deve ser tema discutido no planejamento da educação dos adolescentes para a sexualidade e prevenção das IST. Quanto à diminuição da vulnerabilidade ao HIV, é relevante e significativo o incremento no uso de preservativo na iniciação sexual.

Adsorção do corante azul de metileno em partículas de argilominerais: análise dos tamanhos das partículas

Interactions of cationic dye methylene blue (MB) with clay particles in aqueous suspension have been extensively studied. As already known, the number of natural negative charges on the clay modifies significantly the particle sizes dispersed in water and therefore the nature of the interaction with the dye. This work evaluated with UV-Vis spectroscopy method how the clay particle sizes weighted on the adsorption and rearrangement of the dye molecules in aqueous system. The results obtained from light-scattering measurements confirmed that larger particles are found in suspensions containing the high-charged clays as the visible absorption band related to the MB aggregates (570 nm) on these suspensions prevailed.

Desenvolvimento dos ovários da lagosta Panulirus echinatus (Crustacea: Palinuridae) baseados nas análises macroscópica, microscópica e relação gonadossomática (RGS)

Os estádios de desenvolvimento dos ovários da lagosta Panulirus echinatus Smith, 1869 foram caracterizados com base nos aspectos macroscópicos, microscópicos e na relação gonadossomática (RGS). Através de amostragem mensal (novembro/1999 a outubro/2000) foram capturadas 711 fêmeas, empregando-se redes de espera de fundo. Retirou-se a região dorsal da carapaça para avaliação dos ovários. Estes foram dissecados, pesados, fixados em solução de Bouin e submetidos aos procedimentos histológicos. A análise microscópica dos ovários foi avaliada pela presença de células germinativas nas diferentes fases de desenvolvimento. Esta análise quando associada a macroscopia (mudança de cor e volume das gônadas no cefalotórax) e a relação gonadossomática (RGS) possibilitou a caracterização de cinco estádios de desenvolvimento: imaturo (I), em desenvolvimento (II), pré-maturação (III), maduro (IV) e pós-desova (V). As análises estatísticas confirmaram que a RGS pode ser utilizada como indicadora dos estádios de maturidade.

Imagem corporal, estado nutricional e comportamento com relação ao peso entre adolescentes brasileiros

O objetivo deste artigo é descrever a concordância entre imagem corporal (IC) e estado nutricional (EN) e verificar a associação de IC e de EN com comportamentos relacionados ao peso corporal (CRPC) entre adolescentes brasileiros. Estudou-se, em 2009, amostra representativa de alunos do 9º ano do ensino fundamental de escolas públicas e privadas das 26 capitais brasileiras e do Distrito Federal. Utilizou-se questionário autoaplicável sobre IC, CRPC e dados sociodemográficos e foram aferidos peso e altura. Utilizou-se o teste Kappa ponderado (KP) para exame da concordância entre EN e IC. Análises de regressão logística foram realizadas para exame da associação entre as variáveis. Do total de adolescentes, 24% apresentavam excesso de peso (EP), quase 2/3 deles tinham alguma atitude para controlar o peso e 7% realizavam práticas extremas para redução do peso (PECP). Foi baixa a concordância entre EN e IC (KP=0,33). Quase metade dos alunos com EP considerava-se com peso adequado e 27%, magros. Maior proporção de adolescentes com EP fazia uso de PECP, quando comparados àqueles de peso adequado e baixo peso. O mesmo foi observado em relação à IC. Conclusão: foi baixa a concordância entre EN e IC. Atitudes de controle de peso e PECP foram frequentes mesmo entre indivíduos com EN adequado.

Morphological features and vascularization study of caprine cyclic corpus luteum

Corpus luteum is a temporary endocrine gland that regulates either the estrous cycle and pregnancy. It presents extreme dependency on the adequate blood supply. This work aims to evaluate goat corpus luteum (CL) vascular density (VD) over the estrous cycle. For that purpose, 20 females were submitted to estrus synchronization/ovulation treatment using a medroxyprogesterone intra-vaginal sponge as well as intramuscular (IM) application of cloprostenol and equine chorionic gonadotrophine (eCG). After sponge removal, estrus was identified at about 72hs. Once treatment was over, female goats were then subdivided into 4 groups (n=5 each) and slaughtered on days 2, 12, 16 and 22 after ovulation (p.o). Ovaries were collected, withdrawn and weighted. CL and ovaries had size and area recorded. Blood samples were collected and the plasma progesterone (P4) was measured through RIA commercial kits. The VD was 24.42±6.66, 36.26±5.61, 8.59±2.2 and 3.97±1.12 vessels/mm² for days 2, 12, 16 and 22 p.o, respectively. Progesterone plasma concentrations were 0.49±0.08, 2.63±0.66, 0.61±0.14 and 0.22±0.04ng/ml for days 2, 12, 16 e 22 p.o, respectively. Studied parameters were affected by the estrous cycle phase. Values greater than 12 p.o were observed. In the present work we observed that ovulation occurred predominantly in the right ovary (70% of the animals), which in turn presented bigger measures than the contra lateral one. There is a meaningful relationship between the weight and size of the ovary and these of CL (r=0.87, r=0.70, respectively, p<0.05). It is possible to conclude that morphology of goat's ovaries and plasma progesterone concentration changed according to estrous cycle stages. We propose these parameters can be used as indicators of CL functional activity.

Prevalência e fatores associados ao tabagismo em escolares da Região Sul do Brasil

OBJETIVO: Estimar a prevalência do tabagismo em estudantes e os fatores associados.MÉTODOS: Foram utilizados dados secundários, provenientes do inquérito Vigescola realizado em Curitiba (PR), Florianópolis (SC) e Porto Alegre (RS) em 2002 e 2004. A amostra compreendeu 3.690 escolares de 13 a 15 anos, cursando as sétima e oitava séries do ensino fundamental e primeira do ensino médio, em escolas públicas e privadas. Para a análise dos resultados foram estimadas proporções ponderadas, odds ratio (OR), e utilizada a técnica de regressão logística múltipla.RESULTADOS: As taxas de prevalência de tabagismo corresponderam a 10,7 por cento (IC 95 por cento: 10,2;11,3) em Florianópolis, 12,6 por cento (IC 95 por cento: 12,4;12,9) em Curitiba e 17,7 por cento (IC 95 por cento: 17,4;18,0) em Porto Alegre. Os fatores associados ao tabagismo em escolares em Curitiba foram: sexo feminino (OR=1,49), pai fumante (OR=1,59), amigos fumantes (OR=3,46), exposição à fumaça do tabaco fora de casa (OR=3,26) e possuir algum objeto com logotipo de marca de cigarro (OR=3,29). Em Florianópolis, as variáveis associadas ao tabagismo foram escolares do sexo feminino (OR=1,26), ter amigos fumantes (OR=9,31), exposição à fumaça do tabaco em casa (OR=2,03) e fora de casa (OR=1,45) e ter visto propaganda em cartazes (OR=1,82). Em Porto Alegre, as variáveis que estiveram associadas com o uso de tabaco pelos escolares foram sexo feminino (OR=1,57), idade entre 14 anos (OR=1,77) e 15 anos (OR=2,89), amigos fumantes (OR=9,12), exposição à fumaça do tabaco em casa (OR=1,87) e fora de casa (OR=1,77) e possuir algo com logotipo de marca de cigarro (OR=2,83).CONCLUSÕES: Há elevada prevalência de tabagismo entre escolares de 13 a 15 anos, cujos fatores significativamente associados comuns às três capitais são: ter amigos fumantes e estar exposto à fumaça ambiental fora de casa