Simulated annealing applied to the irregular rotational placement of shapes over containers with fixed dimensions

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular two dimensional polygons inside a two dimensional container. This problem is approached with an heuristic based on simulated annealing. Traditional 14 external penalization"" techniques are avoided through the application of the no-fit polygon, that determinates the collision free area for each polygon before its placement. The simulated annealing controls: the rotation applied, the placement and the sequence of placement of the polygons. For each non placed polygon, a limited depth binary search is performed to find a scale factor that when applied to the polygon, would allow it to be fitted in the container. It is proposed a crystallization heuristic, in order to increase the number of accepted solutions. The bottom left and larger first deterministic heuristics were also studied. The proposed process is suited for non convex polygons and containers, the containers can have holes inside. (C) 2009 Elsevier Ltd. All rights reserved.

Placement over containers with fixed dimensions solved with adaptive neighborhood simulated annealing

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular bi-dimensional items inside a bi-dimensional container. This problem is approached with a heuristic based on Simulated Annealing (SA) with adaptive neighborhood. The objective function is evaluated in a constructive approach, where the items are placed sequentially. The placement is governed by three different types of parameters: sequence of placement, the rotation angle and the translation. The rotation applied and the translation of the polygon are cyclic continuous parameters, and the sequence of placement defines a combinatorial problem. This way, it is necessary to control cyclic continuous and discrete parameters. The approaches described in the literature deal with only type of parameter (sequence of placement or translation). In the proposed SA algorithm, the sensibility of each continuous parameter is evaluated at each iteration increasing the number of accepted solutions. The sensibility of each parameter is associated to its probability distribution in the definition of the next candidate.

Evolutionary placement of Xanthomonadales based on conserved protein signature sequences

Xanthomonadales comprises one of the largest phytopathogenic bacterial groups, and is currently classified within the gamma-proteobacteria. However, the phylogenetic placement of this group is not clearly resolved, and the results of different studies contradict one another. In this work, the evolutionary position of Xanthomonadales was determined by analyzing the presence of shared insertions and deletions (INDELs) in highly conserved proteins. Several distinctive insertions found in most of the members of the gamma-proteobacteria are absent in Xanthomonadales and groups such as Legionelalles, Chromatiales, Methylococcales, Thiotrichales and Cardiobacteriales. These INDELs were most likely introduced after the branching of Xanthomonadales from most of the gamma-proteobacteria and provide evidence for the phylogenetic placement of the early gamma-proteobacteria. Moreover, other proteins contain insertions exclusive to the Xanthomonadales order, confirming that this is a monophyletic group and provide important specific genetic markers. Thus, the data presented clearly support the Xanthomonadales group as an independent subdivision, and constitute one of the deepest branching lineage within the gamma-proteobacteria clade. (C) 2009 Elsevier Inc. All rights reserved.

HiPP: A Novel Hierarchical Point Placement Strategy and its Application to the Exploration of Document Collections

Point placement strategies aim at mapping data points represented in higher dimensions to bi-dimensional spaces and are frequently used to visualize relationships amongst data instances. They have been valuable tools for analysis and exploration of data sets of various kinds. Many conventional techniques, however, do not behave well when the number of dimensions is high, such as in the case of documents collections. Later approaches handle that shortcoming, but may cause too much clutter to allow flexible exploration to take place. In this work we present a novel hierarchical point placement technique that is capable of dealing with these problems. While good grouping and separation of data with high similarity is maintained without increasing computation cost, its hierarchical structure lends itself both to exploration in various levels of detail and to handling data in subsets, improving analysis capability and also allowing manipulation of larger data sets.

Diagnosis and treatment of extraction sockets in preparation for implant placement: report of three cases

This article addresses diagnostic parameters that should be assessed in the treatment of extraction sockets with dental implant placement by presenting three case reports that emphasize the relevance of the amount of remaining bone walls. Diagnosis was based on the analysis of clinical and radiographic parameters (e.g.: bone defect morphology, remaining bone volume, presence of infections on the receptor site). Case 1 presents a 5-wall defect in the maxillary right central incisor region with severe root resorption, which was treated with immediate implant placement. Cases 2 and 3 present, respectively, two- and three-wall bone defects that did not have indication for immediate implants. These cases were first submitted to a guided bone regeneration (GBR) procedure with bone graft biomaterial and membrane barriers, and the implants were installed in a second surgical procedure. The analysis of the preoperative periodontal condition of the adjacent teeth and bone defect morphology is extremely important because these factors determine the choice between immediate implant or GBR treatment followed by implant installation in a subsequent intervention.

Molecular phylogeny of advanced snakes (Serpentes, Caenophidia) with an emphasis on South American Xenodontines: a revised classification and descriptions of new taxa

We present a molecular phylogenetic analysis of caenophidian (advanced) snakes using sequences from two mitochondrial genes (12S and 16S rRNA) and one nuclear (c-mos) gene (1681 total base pairs), and with 131 terminal taxa sampled from throughout all major caenophidian lineages but focussing on Neotropical xenodontines. Direct optimization parsimony analysis resulted in a well-resolved phylogenetic tree, which corroborates some clades identified in previous analyses and suggests new hypotheses for the composition and relationships of others. The major salient points of our analysis are: (1) placement of Acrochordus, Xenodermatids, and Pareatids as successive outgroups to all remaining caenophidians (including viperids, elapids, atractaspidids, and all other "colubrid" groups); (2) within the latter group, viperids and homalopsids are sucessive sister clades to all remaining snakes; (3) the following monophyletic clades within crown group caenophidians: Afro-Asian psammophiids (including Mimophis from Madagascar), Elapidae (including hydrophiines but excluding Homoroselaps), Pseudoxyrhophiinae, Colubrinae, Natricinae, Dipsadinae, and Xenodontinae. Homoroselaps is associated with atractaspidids. Our analysis suggests some taxonomic changes within xenodontines, including new taxonomy for Alsophis elegans, Liophis amarali, and further taxonomic changes within Xenodontini and the West Indian radiation of xenodontines. Based on our molecular analysis, we present a revised classification for caenophidians and provide morphological diagnoses for many of the included clades; we also highlight groups where much more work is needed. We name as new two higher taxonomic clades within Caenophidia, one new subfamily within Dipsadidae, and, within Xenodontinae five new tribes, six new genera and two resurrected genera. We synonymize Xenoxybelis and Pseudablabes with Philodryas; Erythrolamprus with Liophis; and Lystrophis and Waglerophis with Xenodon.

Working at night and work ability among nursing personnel: when precarious employment makes the diVerence

Purpose To test the association between night work and work ability, and verify whether the type of contractual employment has any inXuence over this association. Methods Permanent workers (N = 642) and workers with precarious jobs (temporary contract or outsourced; N = 552) were interviewed and Wlled out questionnaires concerning work hours and work ability index. They were classiWed into: never worked at night, ex-night workers, currently working up to Wve nights, and currently working at least six nights/2-week span. Results After adjusting for socio-demography and work variables, current night work was signiWcantly associated with inadequate WAI (vs. day work with no experience in night work) only for precarious workers (OR 2.00, CI 1.01- 3.95 and OR 1.85, CI 1.09-3.13 for those working up to Wve nights and those working at least six nights in 2 weeks, respectively). Conclusions Unequal opportunities at work and little experience in night work among precarious workers may explain their higher susceptibility to night work

Work and excessive sleepiness among Brazilian evening high school students: effects on days off

Previous studies have revealed that students who work and study build up sleep deficits during the wrkweek, which can trigger a sleep rebound during days off. The objective of this study was to investigate the impact of working on sleepiness during days off working / non-working on sleepiness days off among high school students. The study population, aged 14-21 years, attended evening classes in São Paulo, Brazil. For the study, the students completed questionaires on living conditions, health, and work; wore actigraphs; and completed the Karolinska Sleepiness Scale (KSS). To predict sleepiness, a logistic regression analysis was performed. Excessive sleepiness was observed on the first day off among working students. Results suggest that working is a significant predictor for sleepiness and that two shifts of daily systematic activities, study and work, might lead to excessive daytime sleepiness on the first day off. Further, this observed excessive sleepiness may reflect the sleep debt accumulated during the workweek

Stress at work among electric utility workers

In the last decades there was an increase in stress at work and its effects on workers' health. These issues are still little studied in the electric utility sector. This study aims to evaluate factors associated with stress at work and to verify its associations with health status among workers of an electric company in São Paulo State, Brazil. A cross-sectional study was conducted with 474 subjects (87.5% of the eligible workers). Data were collected using self-reported questionnaires. A descriptive analysis, a multiple linear hierarchical regression analysis and a correlation analysis were performed. The majority of participants were males (91.1%) and the mean age was 37.5 yr. The mean score of stress level was 2.3 points (scale ranging from 1.0 to 5.0). Hierarchical multiple analyses showed that: regular practice of physical activities (p=0.025) and individual monthly income (p=0.002) were inversely associated with stress level; BMI was marginally associated with the stress level (p=0.074). The demographic characteristics were not associated with stress. Stress at work was significantly associated with physical and mental health status (p<0.001). To improve health of electric utility workers, actions are suggested to decrease stress by remuneration and an appropriate practice of physical activity aiming reduction of BMI

Effects of naps at work on the sleepiness of 12-hour night shift nursing personnel

Background and objective: The purpose of the present study was to evaluate the effects of a nap at work on the sleepiness of 12-hour, night-shift (registered and assistant) nursing personnel.Methods: Twelve nurses filled out daily logs, the Karolinska Sleepiness Scale (KS), and wore wrist actigraphs for two periods of four continuous days.Results: Mean nap duration during the night shifts was 138.3 (SD+39.8) minutes. The mean sleepiness level assessed by the KS score was lower, 3.3 (SD±1.6), when the nap was taken during the first span (00:01 - 03:00h) of the night shift, compared with 6.6 (SD±1.0) when there was no nap. The mean sleepiness level assessed by the KS score was also lower, 3.6 (SD±0.9), when the nap was taken during the second span (03:01 - 06:00h) of the night shift, compared with 7.0 (SD±1.1) when there was no nap. Thus, napping either during the first or second part of the night shift reduces sleepiness of 12-hour, night-shift nursing personnel. Moreover, the mean duration of the first sleep episode after night work was longer in those who did not nap than in those who did. Conclusions: The results of this study show that napping during the 12-hour, night-shift results in less sleepiness at work and less need for recovery sleep after work

Work start time and chronotype of indoor and outdoor daytime workers

Introdução e objetivo: A exposição à luz natural tem efeitos relevantes no sistema de temporização biológica. Pode-se supor que essa exposição poderia promover um ajuste melhor entre os ritmos biológicos e os horários de início de trabalho entre trabalhadores diurnos de ambientes externos. O objetivo deste estudo foi comparar a matutinidade/vespertinidade e a relação entre o horário de trabalho real e o ideal em trabalhadores diurnos expostos a condições de iluminação distintas. Métodos: O estudo foi conduzido com dois grupos de trabalhadores (n=49) que residiam em uma área rural e tinham condições sociais similares. Um grupo trabalhava em ambiente interno (n=20, idade média 30,8 anos (21-50); desvio padrão=9,8) e o outro grupo trabalhava em ambiente externo (n=29, idade média 30,8 anos (17- 50); desvio padrão=10,0). Os trabalhadores preencheram um questionário de matutinidade/vespertinidade (MEQ). Foi realizada uma ANOVA de um fator com o intuito de comparar os escores do MEQ entre os dois grupos de trabalhadores. Resultados: Como esperado, o Grupo do Ambiente Externo (GAE) apresentou média de escores mais elevada que o Grupo do Ambiente Interno (GAI), o que significa uma tendência à matutinidade (GAE: 58,4±7,9; GAI; 47,4±6,4), com significância estatística (F=26,22; p<0,001). De acordo com os dados relatados em relação aos horários de trabalho, o GAE gostaria de atrasar seu horário de trabalho em 31 minutos, em média, enquanto que o GAI gostaria de atrasar em 96 minutos seu horário de trabalho (F=7,71; p<0,01). Conclusões: Os resultados desse estudo sugerem que a exposição à luz natural pode promover um ajuste melhor aos horários de início de trabalho matutinos

Phylogenetic placement of the enigmatic parasite, Polypodium hydriforme, within the Phylum Cnidaria

Background: Polypodium hydriforme is a parasite with an unusual life cycle and peculiar morphology, both of which have made its systematic position uncertain. Polypodium has traditionally been considered a cnidarian because it possesses nematocysts, the stinging structures characteristic of this phylum. However, recent molecular phylogenetic studies using 18S rDNA sequence data have challenged this interpretation, and have shown that Polypodium is a close relative to myxozoans and together they share a closer affinity to bilaterians than cnidarians. Due to the variable rates of 18S rDNA sequences, these results have been suggested to be an artifact of long-branch attraction ( LBA). A recent study, using multiple protein coding markers, shows that the myxozoan Buddenbrockia, is nested within cnidarians. Polypodium was not included in this study. To further investigate the phylogenetic placement of Polypodium, we have performed phylogenetic analyses of metazoans with 18S and partial 28S rDNA sequences in a large dataset that includes Polypodium and a comprehensive sampling of cnidarian taxa. Results: Analyses of a combined dataset of 18S and partial 28S sequences, and partial 28S alone, support the placement of Polypodium within Cnidaria. Removal of the long-branched myxozoans from the 18S dataset also results in Polypodium being nested within Cnidaria. These results suggest that previous reports showing that Polypodium and Myxozoa form a sister group to Bilateria were an artifact of long-branch attraction. Conclusion: By including 28S rDNA sequences and a comprehensive sampling of cnidarian taxa, we demonstrate that previously conflicting hypotheses concerning the phylogenetic placement of Polypodium can be reconciled. Specifically, the data presented provide evidence that Polypodium is indeed a cnidarian and is either the sister taxon to Hydrozoa, or part of the hydrozoan clade, Leptothecata. The former hypothesis is consistent with the traditional view that Polypodium should be placed in its own cnidarian class, Polypodiozoa.

Work disability remains a major problem in rheumatoid arthritis in the 2000s: data from 32 countries in the QUEST-RA Study

Introduction: Work disability is a major consequence of rheumatoid arthritis (RA), associated not only with traditional disease activity variables, but also more significantly with demographic, functional, occupational, and societal variables. Recent reports suggest that the use of biologic agents offers potential for reduced work disability rates, but the conclusions are based on surrogate disease activity measures derived from studies primarily from Western countries. Methods: The Quantitative Standard Monitoring of Patients with RA (QUEST-RA) multinational database of 8,039 patients in 86 sites in 32 countries, 16 with high gross domestic product (GDP) (>24K US dollars (USD) per capita) and 16 low-GDP countries (<11K USD), was analyzed for work and disability status at onset and over the course of RA and clinical status of patients who continued working or had stopped working in high-GDP versus low-GDP countries according to all RA Core Data Set measures. Associations of work disability status with RA Core Data Set variables and indices were analyzed using descriptive statistics and regression analyses. Results: At the time of first symptoms, 86% of men (range 57%-100% among countries) and 64% (19%-87%) of women <65 years were working. More than one third (37%) of these patients reported subsequent work disability because of RA. Among 1,756 patients whose symptoms had begun during the 2000s, the probabilities of continuing to work were 80% (95% confidence interval (CI) 78%-82%) at 2 years and 68% (95% CI 65%-71%) at 5 years, with similar patterns in high-GDP and low-GDP countries. Patients who continued working versus stopped working had significantly better clinical status for all clinical status measures and patient self-report scores, with similar patterns in high-GDP and low-GDP countries. However, patients who had stopped working in high-GDP countries had better clinical status than patients who continued working in low-GDP countries. The most significant identifier of work disability in all subgroups was Health Assessment Questionnaire (HAQ) functional disability score. Conclusions: Work disability rates remain high among people with RA during this millennium. In low-GDP countries, people remain working with high levels of disability and disease activity. Cultural and economic differences between societies affect work disability as an outcome measure for RA.