Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil

In this paper, we consider a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. A single depot attends 519 stores of the group distributed in 11 Brazilian states. To find good solutions to this problem, we propose heuristics as initial solutions and a scatter search (SS) approach. Next, the produced solutions are compared with the routes actually covered by the company. Our results show that the total distribution cost can be reduced significantly when such methods are used. Experimental testing with benchmark instances is used to assess the merit of our proposed procedure. (C) 2008 Published by Elsevier B.V.

Problems with accessibility to health services by persons with disabilities in Sao Paulo, Brazil

Purpose. To describe the occurrence of self-reported problems of accessibility to health services used by persons with disabilities in terms of social and health services variables. Methods. We performed a cross-sectional household survey designed to assess problems with accessibility to health services faced by persons with disabilities. We interviewed 333 persons in Sao Paulo city, in 2007. Variables related to the presence of accessibility problems, disabilities, gender, age, family head income, ethnicity, use of health services and others were analysed using frequencies, percentages, chi(2)-test, ANOVA and Poisson regression models. Results. 15.92% of the interviewed persons reported problems with accessibility to health services. Persons having multiple (prevalence ratios; PR = 2.91) or mobility disability (PR = 6.46) had more problems with accessibility than persons with hearing disability. Persons younger than 78 years old had more problems with accessibility; those who needed help to go to the health service (PR = 3.01) also. Conclusions. Persons with multiple or mobility disability, younger than 78 years, and those who needed help of others to go to the health service were more likely to have problems with accessibility to health services. This information could be one of the first steps to the management and/or planning of appropriate health services for persons with disabilities.

Continuity of attractors for parabolic problems with localized large diffusion

In this paper we study the continuity of asymptotics of semilinear parabolic problems of the form u(t) - div(p(x)del u) + lambda u =f(u) in a bounded smooth domain ohm subset of R `` with Dirichlet boundary conditions when the diffusion coefficient p becomes large in a subregion ohm(0) which is interior to the physical domain ohm. We prove, under suitable assumptions, that the family of attractors behave upper and lower semicontinuously as the diffusion blows up in ohm(0). (c) 2006 Elsevier Ltd. All rights reserved.

A Mass-Conserving Algorithm for Dynamical Lubrication Problems With Cavitation

A numerical algorithm for fully dynamical lubrication problems based on the Elrod-Adams formulation of the Reynolds equation with mass-conserving boundary conditions is described. A simple but effective relaxation scheme is used to update the solution maintaining the complementarity conditions on the variables that represent the pressure and fluid fraction. The equations of motion are discretized in time using Newmark`s scheme, and the dynamical variables are updated within the same relaxation process just mentioned. The good behavior of the proposed algorithm is illustrated in two examples: an oscillatory squeeze flow (for which the exact solution is available) and a dynamically loaded journal bearing. This article is accompanied by the ready-to-compile source code with the implementation of the proposed algorithm. [DOI: 10.1115/1.3142903]

Approximating a class of combinatorial problems with rational objective function

In the late seventies, Megiddo proposed a way to use an algorithm for the problem of minimizing a linear function a(0) + a(1)x(1) + ... + a(n)x(n) subject to certain constraints to solve the problem of minimizing a rational function of the form (a(0) + a(1)x(1) + ... + a(n)x(n))/(b(0) + b(1)x(1) + ... + b(n)x(n)) subject to the same set of constraints, assuming that the denominator is always positive. Using a rather strong assumption, Hashizume et al. extended Megiddo`s result to include approximation algorithms. Their assumption essentially asks for the existence of good approximation algorithms for optimization problems with possibly negative coefficients in the (linear) objective function, which is rather unusual for most combinatorial problems. In this paper, we present an alternative extension of Megiddo`s result for approximations that avoids this issue and applies to a large class of optimization problems. Specifically, we show that, if there is an alpha-approximation for the problem of minimizing a nonnegative linear function subject to constraints satisfying a certain increasing property then there is an alpha-approximation (1 1/alpha-approximation) for the problem of minimizing (maximizing) a nonnegative rational function subject to the same constraints. Our framework applies to covering problems and network design problems, among others.

Reaction time assessment in children with ADHD

Attention deficit, impulsivity and hyperactivity are the cardinal features of attention deficit hyperactivity disorder (ADHD) but executive function (EF) disorders, as problems with inhibitory control, working memory and reaction time, besides others EFs, may underlie many of the disturbs associated with the disorder. OBJECTIVE: To examine the reaction time in a computerized test in children with ADHD and normal controls. METHOD: Twenty-three boys (aged 9 to 12) with ADHD diagnosis according to Diagnostic and Statistical Manual of Mental Disorders, Fourth Edition, 2000 (DSM-IV) criteria clinical, without comorbidities, Intelligence Quotient (IQ) >89, never treated with stimulant and fifteen normal controls, age matched were investigated during performance on a voluntary attention psychophysical test. RESULTS: Children with ADHD showed reaction time higher than normal controls. CONCLUSION: A slower reaction time occurred in our patients with ADHD. This findings may be related to problems with the attentional system, that could not maintain an adequate capacity of perceptual input processes and/or in motor output processes, to respond consistently during continuous or repetitive activity.

Combining Legendre's Polynomials and Genetic Algorithm in the Solution of Nonlinear Initial-Value Problems

This work develops a method for solving ordinary differential equations, that is, initial-value problems, with solutions approximated by using Legendre's polynomials. An iterative procedure for the adjustment of the polynomial coefficients is developed, based on the genetic algorithm. This procedure is applied to several examples providing comparisons between its results and the best polynomial fitting when numerical solutions by the traditional Runge-Kutta or Adams methods are available. The resulting algorithm provides reliable solutions even if the numerical solutions are not available, that is, when the mass matrix is singular or the equation produces unstable running processes.

The impact of perinatal and socioeconomic factors on mental health problems of children from a poor Brazilian city: a longitudinal study

Low birth weight and preterm birth, and social disadvantage may negatively affect mental health of children, but findings have been inconsistent. To assess the influence of perinatal and social factors on mental health problems in children aged 7-9 years. A random sample of 805 births in So Luis, Brazil was studied in 1997/1998 and again in 2005/2006. Perinatal, socioeconomic and demographic variables were assessed within 24 h after delivery. The Strengths and Difficulties Questionnaire (SDQ) was used to assess mental health problems in the children. Simple and multiple Poisson regressions were used for statistical analysis. The overall prevalence of mental health problems in the total sample was 47.7%. The prevalences of emotional and conduct problems were 58.2 and 48.8%, respectively. Only paternal age (< 20 years) was associated with mental health problems as measured by the full SDQ scale (prevalence ratio PR = 1.27). Children born to single mothers (PR = 1.31) and those with birth weight from 1,500 to 2,499 g (PR = 1.18) and from 2,500 to 2,999 g (PR = 1.17) had a higher risk of emotional problems, but those from low income families had a lower risk (PR = 0.80). Children with a father of less than 20 years had a higher risk of having problems with their peers (PR = 1.75). A maternal education of 9 years or over was inversely associated with peer (PR = 0.70) and conduct problems (PR = 0.73). Girls had a lower risk of conduct (PR = 0.77) and hyperactivity problems (PR = 0.68). A maternal education of 4 years or less increased the risk of hyperactivity (PR = 1.48). Socioeconomic and demographic conditions were better predictors of mental health problems in children than birth weight or preterm birth. However, since most effect sizes were small most mental health problems were, unexplained by the variables in the study.

A review on the combination of binary classifiers in multiclass problems

Several real problems involve the classification of data into categories or classes. Given a data set containing data whose classes are known, Machine Learning algorithms can be employed for the induction of a classifier able to predict the class of new data from the same domain, performing the desired discrimination. Some learning techniques are originally conceived for the solution of problems with only two classes, also named binary classification problems. However, many problems require the discrimination of examples into more than two categories or classes. This paper presents a survey on the main strategies for the generalization of binary classifiers to problems with more than two classes, known as multiclass classification problems. The focus is on strategies that decompose the original multiclass problem into multiple binary subtasks, whose outputs are combined to obtain the final prediction.

Thermal and spectrophotometric studies of new crosslinking method for collagen matrix with glutaraldehyde acetals

Despite the many existing crosslinking procedures, glutaraldehyde (GA) is still the method of choice used in the manufacture of bioprosthesis. The major problems with GA are: (a) uncontrolled reactivity due to the chemical complexity or GA solutions; (b) toxicity due to the release of GA from polymeric crosslinks; and (c) tissue impermeabilization due to polymeric and heterogeneous crosslinks formation, partially responsible for the undesirable calcification of the bioprosthesis. A new method of crosslinking glutaraldehyde acetals has been developed with GA in acid ethanolic solution, and after the distribution inside de matrix, GA is released to crosslinking. Concentrations of hydrochloride acid in ethanolic solutions between 0.1 and 0.001 mol/L with GA concentration between 0.1 and 1.0% were measured in an ultraviolet spectrophotometer to verify the presence of free aldehyde groups and polymeric compounds of GA. After these measurements, the solutions were used to crosslink bovine pericardium. The spectrophotometric results showed that GA was better protected in acetal forms for acid ethanolic solution with HCl at 0.003 mol/L and GA 1.0%(v/v). The shrinkage temperature results of bovine pericardium crosslinked with acetal solutions showed values near 85 C after the exposure to triethylamine vapors.

Mechanical, thermal and morphological properties of glutaraldehyde crosslinked bovine pericardium followed by glutamic acid treatment

Major problems with valve bioprostheses are associated with progressive structural deterioration and calcification, directly associated with the use of glutaraldehyde (GA). This work describes the effects of GA processing and borate/glutamic acid buffer treatment on the mechanical, thermal and morphological properties of 0.5% GA crosslinked bovine pericardium (BP). The results showed that while the treatment of 0.5% GA crosslinked BP with borate/glutamic acid significantly improves the mechanical properties, it had no visible effect on surface morphology. Better surface preservation was only achieved for BP pre-treated with a lower GA concentration followed by the conventional treatment (0.5% GA). Improvements in mechanical properties probably arises from structural changes probably involving the depolymerization of polymeric GA crosslinks and an increase electrostatic interaction due to covalent binding of glutamic acid to free carbonyl groups (Schiff base).The results indicate that the treatment GA crosslinked BP with borate/glutamic acid buffer may be an attractive procedure for the manufacture of heart valve bioprostheses.

Quantification and source identification of atmospheric particulate polycyclic aromatic hydrocarbons and their dry deposition fluxes at three sites in Salvador Basin, Brazil, impacted by mobile and stationary sources

The present work has aimed to determine the 16 US EPA priority PAH atmospheric particulate matter levels present in three sites around Salvador, Bahia: (i) Lapa bus station, strongly impacted by heavy-duty diesel vehicles; (ii) Aratu harbor, impacted by an intense movement of goods, and (iii) Bananeira village on Maré Island, a non vehicle-influenced site with activities such as handcraft work and fisheries. Results indicated that BbF (0.130-6.85 ng m-3) is the PAH with highest concentration in samples from Aratu harbor and Bananeira and CRY (0.075-6.85 ng m-3) presented higher concentrations at Lapa station. PAH sources from studied sites were mainly of anthropogenic origin such as gasoline-fueled light-duty vehicles and diesel-fueled heavy-duty vehicles, discharges in the port, diesel burning from ships, dust ressuspension, indoor soot from cooking, and coal and wood combustion for energy production.

Acessibilidade aos serviços de saúde por pessoas com deficiência

OBJETIVO: Analisar as dificuldades de acessibilidade aos serviços de saúde vividas por pessoas com deficiência. PROCEDIMENTOS METODOLÓGICOS: Estudo qualitativo realizado com pessoas que relataram ter algum tipo de deficiência (paralisia ou amputação de membros; baixa visão, cegueira unilateral ou total; baixa audição, surdez unilateral ou total). Foram entrevistados 25 indivíduos (14 mulheres) na cidade de São Paulo, SP, de junho a agosto de 2007, que responderam perguntas referentes a deslocamento e acessibilidade aos serviços de saúde. A metodologia utilizada para análise foi o discurso do sujeito coletivo e as análises foram conduzidas com recurso do programa Qualiquantisoft. ANÁLISE DOS RESULTADOS: A análise dos discursos sobre o deslocamento ao serviço de saúde mostrou diversidade quanto ao usuário ir ao serviço sozinho ou acompanhado, utilizar carro particular, transporte coletivo, ir a pé ou de ambulância e demandar tempo variado para chegar ao serviço. Com relação às dificuldades oferecidas de acessibilidade pelos serviços de saúde, houve relatos de demora no atendimento, problemas com estacionamento, falta de rampas, elevadores, cadeiras de rodas, sanitários adaptados e de médicos. CONCLUSÕES: As pessoas com algum tipo de deficiência fizeram uso de meios de transporte diversificados, necessitando de companhia em alguns casos. Problemas na acessibilidade dos serviços de saúde foram relatados pelos sujeitos com deficiências, contrariando o princípio da eqüidade, preceito do Sistema Único de Saúde.

Minimal Nielsen Root Classes and Roots of Liftings

Given a continuous map f : K -> M from a 2-dimensional CW complex into a closed surface, the Nielsen root number N(f) and the minimal number of roots mu(f) of f satisfy N(f) <= mu(f). But, there is a number mu(C)(f) associated to each Nielsen root class of f, and an important problem is to know when mu(f) = mu(C)(f)N(f). In addition to investigate this problem, we determine a relationship between mu(f) and mu((f) over tilde), when (f) over tilde f is a lifting of f through a covering space, and we find a connection between this problems, with which we answer several questions related to them when the range of the maps is the projective plane.

Definindo a arena política local: sistemas partidários municipais na federação brasileira

This article analyzes the Brazilian political system from the local perspective. Following Cox (1997), we review the problems with electoral coordination that emerge from a given institutional framework. Due to the characteristics of the Brazilian Federal system and its electoral rules, linkage between the three levels of government is not guaranteed a priori, but demands a coordinating effort by the parties' leadership. According to our hypothesis, the parties are capable of coordinating their election strategies at different levels in the party system. Regression models based on two-stage least squares (2SLS) and TOBIT, analyzing a panel of Brazilian municipalities with data from the 1994 and 2000 elections, show that the proportion of votes received by a party in a given election correlates closely with its previous votes in majoritarian elections. Despite institutional incentives, the Brazilian party system shows evidence that it is organized nationally to the extent that it links the competition for votes at the three levels of government (National, State, and Municipal).