Optimised search heuristics: combining metaheuristics and exact methods to solve scheduling problems

Tese dout., Matemática, Investigação Operacional, Universidade do Algarve, 2009

Negative affect mediates the relationship between the Cortisol Awakening Response and Conduct Problems in boys

Ce mémoire débute avec deux chapitres portant sur les problèmes des conduites et la régulation du stress, notamment sur l’axe hypothalamique-pituitaire-surrénal (HPS). Ensuite, la littérature est résumée et nous voyons que les études qui cherchent à établir un lien entre les problèmes des conduites et l’axe HPS ont trouvé des résultats différents et parfois contradictoires. Le chapitre suivant illustre les problèmes méthodologiques qui pourraient expliquer ces résultats différents. Vient ensuite l’étude présentée dans ce mémoire qui cherche à établir un lien entre la réponse cortisolaire à l’éveil (RCE), considérée comme un bon indice du fonctionnent de l’axe HPS, et les problèmes de conduites chez l’enfant. De plus, les émotions négatives ont été associées avec les problèmes des conduites ainsi qu’aux dysfonctions de l’axe HPS, notamment le RCE. L’étude présentée dans ce mémoire cherche aussi à établir si les émotions négatives pourrait être une variable médiatrice dans la relation potentielle entre la RCE et les problèmes des conduites. L’étude révèle que pour les garçons mais pas pour les filles, une RCE réduite est associée avec les émotions négatives, ce qui est successivement associé avec les problèmes des conduites. Le dernier chapitre du mémoire examine les implications théoriques de cette médiatisation et propose également des pistes psychobiologiques pour expliquer les différences sexuelles observées.

Infant-mother attachment and the growth of externalizing problems across the primary-school years

Background:  Some contend that attachment insecurity increases risk for the development of externalizing behavior problems in children. Method:  Latent-growth curve analyses were applied to data on 1,364 children from the NICHD Study of Early Child Care to evaluate the association between early attachment and teacher-rated externalizing problems across the primary-school years. Results:  Findings indicate that (a) both avoidant and disorganized attachment predict higher levels of externalizing problems but (b) that effects of disorganized attachment are moderated by family cumulative contextual risk, child gender and child age, with disorganized boys from risky social contexts manifesting increases in behavior problems over time. Conclusions:  These findings highlight the potentially conditional role of early attachment in children’s externalizing behavior problems and the need for further research evaluating causation and mediating mechanisms.

Emotional and behavioural problems in children with language impairments and children with autism spectrum disorders

Background: Although it is well-established that children with language impairment (LI) and children with autism spectrum disorders (ASD) both show elevated levels of emotional and behavioural problems, the level and types of difficulties across the two groups have not previously been directly compared. Aims: To compare levels of emotional and behavioural problems in children with LI and children with ASD recruited from the same mainstream schools. Methods & Procedures: We measured teacher-reported emotional and behavioural problems using the Strengths and Difficulties Questionnaire (SDQ) in a sample of 5-to-13-year old children with LI (N=62) and children with ASD (N=42) attending mainstream school but with identified special educational needs. Outcomes & Results: Both groups showed similarly elevated levels of emotional, conduct and hyperactivity problems. The only differences between the LI and ASD groups were on subscales assessing peer problems (which were higher in the ASD group) and prosocial behaviours (which were higher in the LI group). Overall, there were few associations between emotional and behavioural problems and child characteristics, reflecting the pervasive nature of these difficulties in children with LI and children with ASD, although levels of problems were higher in children with ASD with lower language ability. However, in the ASD group only, a measure of family social economic status was associated with language ability and attenuated the association between language ability and emotional and behavioural problems. Conclusions & Implications: Children with LI and children with ASD in mainstream school show similarly elevated levels of emotional and behavioural problems, which require monitoring and may benefit from intervention. Further work is required to identify the child, family and situational factors that place children with LI and children with ASD at risk of emotional and behavioural problems, and whether these differ between the two groups. This work can then guide the application of evidence-based interventions to these children.

Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation

We investigate several two-dimensional guillotine cutting stock problems and their variants in which orthogonal rotations are allowed. We first present two dynamic programming based algorithms for the Rectangular Knapsack (RK) problem and its variants in which the patterns must be staged. The first algorithm solves the recurrence formula proposed by Beasley; the second algorithm - for staged patterns - also uses a recurrence formula. We show that if the items are not so small compared to the dimensions of the bin, then these algorithms require polynomial time. Using these algorithms we solved all instances of the RK problem found at the OR-LIBRARY, including one for which no optimal solution was known. We also consider the Two-dimensional Cutting Stock problem. We present a column generation based algorithm for this problem that uses the first algorithm above mentioned to generate the columns. We propose two strategies to tackle the residual instances. We also investigate a variant of this problem where the bins have different sizes. At last, we study the Two-dimensional Strip Packing problem. We also present a column generation based algorithm for this problem that uses the second algorithm above mentioned where staged patterns are imposed. In this case we solve instances for two-, three- and four-staged patterns. We report on some computational experiments with the various algorithms we propose in this paper. The results indicate that these algorithms seem to be suitable for solving real-world instances. We give a detailed description (a pseudo-code) of all the algorithms presented here, so that the reader may easily implement these algorithms. (c) 2007 Elsevier B.V. All rights reserved.

Auditory processing in children and adolescents in situations of risk and vulnerability

CONTEXTO E OBJETIVO: Crianças e adolescentes que vivem em situação de vulnerabilidade social apresentam uma série de problemas de saúde. Apesar disso, ainda é controversa a afirmação sobre a existência de alterações cognitivas e/ou sensoriais. O objetivo deste estudo foi investigar aspectos relacionados ao processamento auditivo, através da aplicação de testes de potencial evocado auditivo de tronco encefálico (PEATE) e avaliação comportamental do processamento auditivo em crianças em situação de rua, comparando a um grupo controle. TIPO DE ESTUDO E LOCAL: Estudo transversal no Laboratório de Processamento Auditivo, Faculdade de Medicina da Universidade de São Paulo. MÉTODOS: Os testes de processamento auditivo foram aplicados em um grupo de 27 indivíduos, subdivididos em grupos de 11 crianças (7 a 10 anos) e 16 adolescentes (11 a 16 anos) de ambos os sexos, em situação de vulnerabilidade social, e comparado a um grupo controle, formado por 21 crianças, subdivididas em grupos de 10 crianças e 11 adolescentes, pareados por idade, sem queixas. Também se aplicou os PEATE para investigação da integridade da via auditiva. RESULTADOS: Para ambas as faixas etárias, foram encontradas diferenças significantes entre grupos estudo e controle para a maioria dos testes aplicados, sendo que o grupo estudo apresentou desempenho estatisticamente pior do que o controle para todos os testes, exceto para o teste pediatric speech intelligibility. Apenas uma criança apresentou resultado alterado para os PEATE. CONCLUSÕES: Os resultados demonstraram pior desempenho do grupo estudo (crianças e adolescentes) para os testes comportamentais de processamento auditivo, apesar de estes apresentarem integridade da via auditiva em nível de tronco encefálico, demonstrada pela normalidade nos resultados do PEATE.

Bound constrained smooth optimization for solving variational inequalities and related problems

Variational inequalities and related problems may be solved via smooth bound constrained optimization. A comprehensive discussion of the important features involved with this strategy is presented. Complementarity problems and mathematical programming problems with equilibrium constraints are included in this report. Numerical experiments are commented. Conclusions and directions of future research are indicated.

A note on non-degenerate umbilics and the path formulation for bifurcation problems

Path formulation can be used to classify and structure efficiently multiparameter bifurcation problems around fundamental singularities: the cores. The non-degenerate umbilic singularities are the generic cores for four situations in corank 2: the general or gradient problems and the ℤ 2-equivariant (general or gradient) problems. Those categories determine an interesting 'Russian doll' type of structure in the universal unfoldings of the umbilic singularities. One advantage of our approach is that we can handle one, two or more parameters using the same framework (even considering some special parameter structure, for instance, some internal hierarchy). We classify the generic bifurcations that occur in those cases with one or two parameters.

A territorial perspective: towards the consolidation of human settlements in Latin America and the Caribbean

Includes bibliography

Auditory processing in children and adolescents in situations of risk and vulnerability

CONTEXT AND OBJECTIVE: Children and adolescents who live in situations of social vulnerability present a series of health problems. Nonetheless, affirmations that sensory and cognitive abnormalities are present are a matter of controversy. The aim of this study was to investigate aspects to auditory processing, through applying the brainstem auditory evoked potential (BAEP) and behavioral auditory processing tests to children living on the streets, and comparison with a control group. DESIGN AND SETTING: Cross-sectional study in the Laboratory of Auditory Processing, School of Medicine, Universidade de São Paulo. METHODS: The auditory processing tests were applied to a group of 27 individuals, subdivided into 11 children (7 to 10 years old) and 16 adolescents (11 to 16 years old), of both sexes, in situations of social vulnerability, compared with an age-matched control group of 10 children and 11 adolescents without complaints. The BAEP test was also applied to investigate the integrity of the auditory pathway. RESULTS: For both children and adolescents, there were significant differences between the study and control groups in most of the tests applied, with significantly worse performance in the study group, except in the pediatric speech intelligibility test. Only one child had an abnormal result in the BAEP test. CONCLUSIONS: The results showed that the study group (children and adolescents) presented poor performance in the behavioral auditory processing tests, despite their unaltered auditory brainstem pathways, as shown by their normal results in the BAEP test.

Localized potentials in electrical impedance tomography

In this work we study localized electric potentials that have an arbitrarily high energy on some given subset of a domain and low energy on another. We show that such potentials exist for general L-infinity-conductivities (with positive infima) in almost arbitrarily shaped subregions of a domain, as long as these regions are connected to the boundary and a unique continuation principle is satisfied. From this we deduce a simple, but new, theoretical identifiability result for the famous Calderon problem with partial data. We also show how to construct such potentials numerically and use a connection with the factorization method to derive a new non-iterative algorithm for the detection of inclusions in electrical impedance tomography.

A new modularity measure for Fuzzy Community detection problems based on overlap and grouping functions

One of the main challenges of fuzzy community detection problems is to be able to measure the quality of a fuzzy partition. In this paper, we present an alternative way of measuring the quality of a fuzzy community detection output based on n-dimensional grouping and overlap functions. Moreover, the proposed modularity measure generalizes the classical Girvan–Newman (GN) modularity for crisp community detection problems and also for crisp overlapping community detection problems. Therefore, it can be used to compare partitions of different nature (i.e. those composed of classical, overlapping and fuzzy communities). Particularly, as is usually done with the GN modularity, the proposed measure may be used to identify the optimal number of communities to be obtained by any network clustering algorithm in a given network. We illustrate this usage by adapting in this way a well-known algorithm for fuzzy community detection problems, extending it to also deal with overlapping community detection problems and produce a ranking of the overlapping nodes. Some computational experiments show the feasibility of the proposed approach to modularity measures through n-dimensional overlap and grouping functions.

Course outlines and engineering problems /

"July 1955."

Municipal affairs. A quarterly magazine devoted to the consideration of city problems from the standpoint of the taxpayer and citizen.

M. R. Maltbie, editor.

Attitudes and management of alcohol problems in general practice: Descriptive analysis based on findings of a world health organization international collaborative survey

Aims: To determine if general practitioners' (GPs) experience of education on alcohol, support in their working environment for intervening with alcohol problems, and their attitudes have an impact on the number of patients they manage with alcohol problems. Methods: 1300 GPs from nine countries were surveyed with a postal questionnaire as part of a World Health Organization (WHO) collaborative study. Results: GPs who received more education on alcohol (OR = 1.5; 95% CI, 1.3-1.7), who perceived that they were working in a supportive environment (OR = 1.6; 95% CI, 1.4-1.9), who expressed higher role security in working with alcohol problems (OR = 2.0; 95% CI, 1.5-2.5) and who reported greater therapeutic commitment to working with alcohol problems (OR = 1.4: 95% CI, 1.1-1.7) were more likely to manage patients with alcohol-related harm. Conclusion: Both education and support in the working environment need to be provided to enhance the involvement of GPs in the management of alcohol problems.