Width and serialization of classical planning problems

We introduce a width parameter that bounds the complexity of classical planning problems and domains, along with a simple but effective blind-search procedure that runs in time that is exponential in the problem width. We show that many benchmark domains have a bounded and small width provided thatgoals are restricted to single atoms, and hence that such problems are provably solvable in low polynomial time. We then focus on the practical value of these ideas over the existing benchmarks which feature conjunctive goals. We show that the blind-search procedure can be used for both serializing the goal into subgoals and for solving the resulting problems, resulting in a ‘blind’ planner that competes well with a best-first search planner guided by state-of-the-art heuristics. In addition, ideas like helpful actions and landmarks can be integrated as well, producing a planner with state-of-the-art performance.

Assessing positive mental health in people with chronic physical health problems: correlations with socio-demographic variables and physical health status

Background: A holistic perspective on health implies giving careful consideration to the relationship between physical and mental health. In this regard the present study sought to determine the level of Positive Mental Health (PMH) among people with chronic physical health problems, and to examine the relationship between the observed levels of PMH and both physical health status and socio-demographic variables. Methods: The study was based on the Multifactor Model of Positive Mental Health (Lluch, 1999), which comprises six factors: Personal Satisfaction (F1), Prosocial Attitude (F2), Self-control (F3), Autonomy (F4), Problem-solving and Self-actualization (F5), and Interpersonal Relationship Skills (F6). The sample comprised 259 adults with chronic physical health problems who were recruited through a primary care center in the province of Barcelona (Spain). Positive mental health was assessed by means of the Positive Mental Health Questionnaire (Lluch, 1999). Results: Levels of PMH differed, either on the global scale or on specific factors, in relation to the following variables: age: global PMH scores decreased with age (r=-0.129; p=0.038); b) gender: men scored higher on F1 (t=2.203; p=0.028) and F4 (t=3.182; p=0.002), while women scored higher on F2 (t -3.086; p=0.002) and F6 (t=-2.744; p=0.007); c) number of health conditions: the fewer the number of health problems the higher the PMH score on F5 (r=-0.146; p=0.019); d) daily medication: polymedication patients had lower PMH scores, both globally and on various factors; e) use of analgesics: occasional use of painkillers was associated with higher PMH scores on F1 (t=-2.811; p=0.006). There were no significant differences in global PMH scores according to the type of chronic health condition. The only significant difference in the analysis by factors was that patients with hypertension obtained lower PMH scores on the factor Autonomy (t=2.165; p=0.032). Conclusions: Most people with chronic physical health problems have medium or high levels of PMH. The variables that adversely affect PMH are old age, polypharmacy and frequent consumption of analgesics. The type of health problem does not influence the levels of PMH. Much more extensive studies with samples without chronic pathology are now required in order to be able to draw more robust conclusions.

Pain symptoms and sleep problems among school-aged children. Long-term prevalence changes, and pain symptoms as predictors of later mental health

Children’s pain symptoms and sleep problems are among the most common health complaints. They distract children from activities, decrease the quality of life, contribute to a significant economic burden, and have shown continuity into adulthood. The main aims of this thesis were to investigate long-term changes in the prevalence of pain symptoms and sleep problems among Finnish school-aged children, and the later mental health of those who in childhood experience pain. Prevalence, co-occurrence, and associated psychosocial factors of pain symptoms and sleep problems were also assessed. In study I, prevalence changes in eight-year-old children’s pain symptoms and sleep problems were investigated in three cross-sectional population-based samples (years 1989: n=1038, 1999: n=1035, and 2005: n=1030). In study II, cross-sectional associations between pain symptoms, sleep problems, and psychosocial factors were assessed among 13-18-year-old adolescents (n=2476). In studies III and IV, associations between pain symptoms at age eight (n=6017), and register-based data on antidepressant use and severe suicidality by age 24, were examined in a nationwide birth cohort. Pain symptoms and sleep problems were common and often co-occurred. A considerable number of children’s pain symptoms remained unrecognized by the parents. The prevalence of pain symptoms, sleep problems, and multiple concurrent symptoms approximately doubled from 1989 to 2005. Psychiatric difficulties or demographic factors did not explain the increase. Psychosocial factors that were associated with pain, sleep problems, and a higher number of symptoms, were female sex, psychological difficulties, emotional symptoms, smoking, victimization, and feeling not cared about by teachers. In longitudinal analyses, the child’s own report of headache, and to a smaller degree the parental report of the child’s abdominal pain predicted later antidepressant use. Parental report of the child’s abdominal pain predicted severe suicidality among males. If one of the symptoms is present, health care professionals should inquire about other symptoms as well. Questions should be directed to the children, not only to their parents. Inquiring about psychiatric difficulties, substance use, victimization, and relations with teachers should be included as a part of the assessment. Further studies are needed to clarify the reasons that underlie the increased prevalence rates, and the factors that may increase or decrease the risk for later mental health problems among pain-suffering children.

Solutions to water problems in the bottom of the pyramid market

Solving the water crisis in the developing world is a critical issue. Four billion people in the globe, so called the Base of the Pyramid (BoP) population suffer from inadequate access to safe drinking water, while millions die daily from waterborne diseases and lack of clean water. The BoP people desperately need to obtain a satisfactory access to safe water sources. In order to address the issue, this research has been carried out. To provide holistic consideration to the matter, comprehensive exploration of various causes of the water crisis and its impacts in developing countries were discussed. Then, various viable and relevant solutions to the problem have been thoroughly scrutinized, including scientific, rational, practical and speculative approaches, examination of existing methods, technologies and products at the BoP water market. The role of clean water to the sustainable development was specifically featured. The paper also has studied social and economic factors, actors and circumstances which affect the market development of clean water technologies in the BoP. Possibilities and potentials of successful business between foreign water enterprises and BoP consumers were considered, while primary obstacles are deliberated on, with suggestion of the ways to tackle them. Technologies and products which are needed by the poor must be affordable, sustainable and of an appropriate quality. The crucial question of technology transfer was soundly discussed with pointing out main hindrances on the way of its implementation between the developed and developing world. The means to overcome these barriers were properly observed as well. To explore to some extent the possibility and feasibility of technology transfer from Finland to the BoP sector, 3 case study analyses have been implemented. Personal discussions in form of interviews were conducted at Kemira, Outotec and Fenno Water, Finnish water treatment and supply enterprises. The results of the interviews shed light on the specific practical matters, actual obstacles and potential solutions of the technology transfer from Finland to low-income countries.

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.