GRASP with evolutionary path-relinking for the capacitated arc routing problem

The Capacitated Arc Routing Problem (CARP) is a well-known NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours servicing a subset of required edges under vehicle capacity constraints. There are numerous applications for the CARP, such as street sweeping, garbage collection, mail delivery, school bus routing, and meter reading. A Greedy Randomized Adaptive Search Procedure (GRASP) with Path-Relinking (PR) is proposed and compared with other successful CARP metaheuristics. Some features of this GRASP with PR are (i) reactive parameter tuning, where the parameter value is stochastically selected biased in favor of those values which historically produced the best solutions in average; (ii) a statistical filter, which discard initial solutions if they are unlikely to improve the incumbent best solution; (iii) infeasible local search, where high-quality solutions, though infeasible, are used to explore the feasible/infeasible boundaries of the solution space; (iv) evolutionary PR, a recent trend where the pool of elite solutions is progressively improved by successive relinking of pairs of elite solutions. Computational tests were conducted using a set of 81 instances, and results reveal that the GRASP is very competitive, achieving the best overall deviation from lower bounds and the highest number of best solutions found. © 2011 Elsevier Ltd. All rights reserved.

Error estimates for a neumann problem in highly oscillating thin domains

In this work we analyze the convergence of solutions of the Poisson equation with Neumann boundary conditions in a two-dimensional thin domain with highly oscillatory behavior. We consider the case where the height of the domain, amplitude and period of the oscillations are all of the same order, and given by a small parameter e > 0. Using an appropriate corrector approach, we show strong convergence and give error estimates when we replace the original solutions by the first-order expansion through the Multiple-Scale Method.

Outbreak of fungemia caused by Candida parapsilosis in a neonatal intensive care unit: Molecular investigation through microsatellite analysis

Background: Opportunistic infections are an increasingly common problem in hospitals, and the yeast Candida parapsilosis has emerged as an important nosocomial pathogen, especially in neonatal intensive care units (NICUs) where it has been responsible for outbreak cases. Risk factors for C. parapsilosis infection in neonates include prematurity, very low birth weight, prolonged hospitalization, indwelling central venous catheters, hyperalimentation, intravenous fatty emulsions and broad spectrum antibiotic therapy. Molecular methods are widely used to elucidate these hospital outbreaks, establishing genetic variations among strains of yeast. Aims: The aim of this study was to detect an outbreak of C. parapsilosis in an NICU at the Hospital das Clinicas , Faculty of Medicine of Botucatu, a tertiary hospital located in São Paulo, Brazil, using the molecular genotyping by the microsatellite markers analysis. Methods: A total of 11 cases of fungemia caused by C. parapsilosis were identified during a period of 43 days in the NICU. To confirm the outbreak all strains were molecularly typed using the technique of microsatellites. Results: Out of the 11 yeast samples studied, nine showed the same genotypic profile using the technique of microsatellites. Conclusions: Our study shows that the technique of microsatellites can be useful for these purposes. In conclusion, we detected the presence of an outbreak of C. parapsilosis in the NICU of the hospital analyzed, emphasizing the importance of using molecular tools, for the early detection of hospital outbreaks, and for the introduction of effective preventive measures, especially in NICUs. © 2012 Revista Iberoamericana de Micología.

A prospective study on implants installed with flapless-guided surgery using the all-on-four concept in the mandible

Aim: Clinical data are scarce on flapless-guided surgery in the mandible using the all-on-four concept. In addition, limited documentation exists on the latter under immediate loading conditions with a pre-fabricated implant bridge. The aim was to provide detailed documentation focusing on clinical and radiographic outcome and complications. Material and methods: Sixteen systemically healthy non-smoking patients (10 women, 6 men, average age 59 years) with sufficient bone volume in the mandible were operated via flapless-guided surgery using the all-on-four concept. Clinical and radiographic data and complications were registered at 3, 6 and 12 months. Results: The overall implant survival rate was 90% with a trend for higher failure of short implants (P = 0.098). The mean bone level after 12 months of function was 0.83 mm with a maximum of 1.07 mm. Technical complications were common (15/16 patients). These mainly related to a misfit between the pre-fabricated prosthesis and abutment(s) (13/16 patients). Conclusion: If immediate loading of implants is pursued fabrication of the implant bridge should be based on actual impression of the implants at the time of surgery and not on their virtual position. © 2011 John Wiley & Sons A/S.

Multivariate models for correlated count data

In this study, we deal with the problem of overdispersion beyond extra zeros for a collection of counts that can be correlated. Poisson, negative binomial, zero-inflated Poisson and zero-inflated negative binomial distributions have been considered. First, we propose a multivariate count model in which all counts follow the same distribution and are correlated. Then we extend this model in a sense that correlated counts may follow different distributions. To accommodate correlation among counts, we have considered correlated random effects for each individual in the mean structure, thus inducing dependency among common observations to an individual. The method is applied to real data to investigate variation in food resources use in a species of marsupial in a locality of the Brazilian Cerrado biome. © 2013 Copyright Taylor and Francis Group, LLC.

A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

In many production processes, a key material is prepared and then transformed into different final products. The lot sizing decisions concern not only the production of final products, but also that of material preparation in order to take account of their sequence-dependent setup costs and times. The amount of research in recent years indicates the relevance of this problem in various industrial settings. In this paper, facility location reformulation and strengthening constraints are newly applied to a previous lot-sizing model in order to improve solution quality and computing time. Three alternative metaheuristics are used to fix the setup variables, resulting in much improved performance over previous research, especially regarding the use of the metaheuristics for larger instances. © 2013 Elsevier Ltd. All rights reserved.

Classification of masses in mammographic image using wavelet domain features and polynomial classifier

Breast cancer is the most common cancer among women. In CAD systems, several studies have investigated the use of wavelet transform as a multiresolution analysis tool for texture analysis and could be interpreted as inputs to a classifier. In classification, polynomial classifier has been used due to the advantages of providing only one model for optimal separation of classes and to consider this as the solution of the problem. In this paper, a system is proposed for texture analysis and classification of lesions in mammographic images. Multiresolution analysis features were extracted from the region of interest of a given image. These features were computed based on three different wavelet functions, Daubechies 8, Symlet 8 and bi-orthogonal 3.7. For classification, we used the polynomial classification algorithm to define the mammogram images as normal or abnormal. We also made a comparison with other artificial intelligence algorithms (Decision Tree, SVM, K-NN). A Receiver Operating Characteristics (ROC) curve is used to evaluate the performance of the proposed system. Our system is evaluated using 360 digitized mammograms from DDSM database and the result shows that the algorithm has an area under the ROC curve Az of 0.98 ± 0.03. The performance of the polynomial classifier has proved to be better in comparison to other classification algorithms. © 2013 Elsevier Ltd. All rights reserved.

Projeto de controladores robustos para sistemas sujeitos a falhas estruturais usando realimentação estática de saída

Pós-graduação em Engenharia Elétrica - FEIS

Caracterização físico-química e rendimento da moagem úmida de quatro híbridos de milho

Pós-graduação em Engenharia e Ciência de Alimentos - IBILCE

Alterações histopatológicas e imunohistoquímicas induzidas pela obstrução parcial da bexiga de coelhos

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Avaliação dos níveis de citocinas e HLA-G solúvel em linhagens celulares tumorais de colo uterino tratadas com alcalóides de Pterogyne nitens

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

A natureza nos livros didáticos de história: uma investigação a partir do PNLD

Pós-graduação em Educação - IBRC

Avaliação em saúde coletiva nos cursos de enfermagem da Cascavel - PR

Pós-graduação em Educação - FFC

Alfabetização matemática: cartografando as narrativas de alguns alunos da série final do ensino fundamental

Pós-graduação em Educação Matemática - IGCE

Conhecimento sobre plantas medicinais com atividade de controle do colesterol, pressão arterial e problemas renais, utilizadas pela população residente no Bairro dos Marins município de Piquete - SP

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)