Hybrid constraint programming and metaheuristic methods for large scale optimization problems

This work presents hybrid Constraint Programming (CP) and metaheuristic methods for the solution of Large Scale Optimization Problems; it aims at integrating concepts and mechanisms from the metaheuristic methods to a CP-based tree search environment in order to exploit the advantages of both approaches. The modeling and solution of large scale combinatorial optimization problem is a topic which has arisen the interest of many researcherers in the Operations Research field; combinatorial optimization problems are widely spread in everyday life and the need of solving difficult problems is more and more urgent. Metaheuristic techniques have been developed in the last decades to effectively handle the approximate solution of combinatorial optimization problems; we will examine metaheuristics in detail, focusing on the common aspects of different techniques. Each metaheuristic approach possesses its own peculiarities in designing and guiding the solution process; our work aims at recognizing components which can be extracted from metaheuristic methods and re-used in different contexts. In particular we focus on the possibility of porting metaheuristic elements to constraint programming based environments, as constraint programming is able to deal with feasibility issues of optimization problems in a very effective manner. Moreover, CP offers a general paradigm which allows to easily model any type of problem and solve it with a problem-independent framework, differently from local search and metaheuristic methods which are highly problem specific. In this work we describe the implementation of the Local Branching framework, originally developed for Mixed Integer Programming, in a CP-based environment. Constraint programming specific features are used to ease the search process, still mantaining an absolute generality of the approach. We also propose a search strategy called Sliced Neighborhood Search, SNS, that iteratively explores slices of large neighborhoods of an incumbent solution by performing CP-based tree search and encloses concepts from metaheuristic techniques. SNS can be used as a stand alone search strategy, but it can alternatively be embedded in existing strategies as intensification and diversification mechanism. In particular we show its integration within the CP-based local branching. We provide an extensive experimental evaluation of the proposed approaches on instances of the Asymmetric Traveling Salesman Problem and of the Asymmetric Traveling Salesman Problem with Time Windows. The proposed approaches achieve good results on practical size problem, thus demonstrating the benefit of integrating metaheuristic concepts in CP-based frameworks.

Synthetic strategies of new molecular paramagnetic mechanically-interlocked complexes

Supramolecular chemistry is a multidisciplinary field which impinges on other disciplines, focusing on the systems made up of a discrete number of assembled molecular subunits. The forces responsible for the spatial organization are intermolecular reversible interactions. The supramolecular architectures I was interested in are Rotaxanes, mechanically-interlocked architectures consisting of a "dumbbell shaped molecule", threaded through a "macrocycle" where the stoppers at the end of the dumbbell prevent disassociation of components and catenanes, two or more interlocked macrocycles which cannot be separated without breaking the covalent bonds. The aim is to introduce one or more paramagnetic units to use the ESR spectroscopy to investigate complexation properties of these systems cause this technique works in the same time scale of supramolecular assemblies. Chapter 1 underlines the main concepts upon which supramolecular chemistry is based, clarifying the nature of supramolecular interactions and the principles of host-guest chemistry. In chapter 2 it is pointed out the use of ESR spectroscopy to investigate the properties of organic non-covalent assemblies in liquid solution by spin labels and spin probes. The chapter 3 deals with the synthesis of a new class of p-electron-deficient tetracationic cyclophane ring, carrying one or two paramagnetic side-arms based on 2,2,6,6-tetramethylpiperidine-N-oxyl (TEMPO) moiety. In the chapter 4, the Huisgen 1,3-dipolar cycloaddition is exploited to synthesize rotaxanes having paramagnetic cyclodextrins as wheels. In the chapter 5, the catalysis of Huisgen’s cycloaddition by CB[6] is exploited to synthesize paramagnetic CB[6]-based [3]-rotaxanes. In the chapter 6 I reported the first preliminary studies of Actinoid series as a new class of templates in catenanes’ synthesis. Being f-block elements, so having the property of expanding the valence state, they constitute promising candidates as chemical templates offering the possibility to create a complex with coordination number beyond 6.

Equine and human mutual welfare: a whole subject? Critical aspects and possible strategies in equine-assisted activities and therapies

General aim of the study is equine welfare, particularly concerning different husbandry methodic and inter-specific relational factors. Specific aim is the evaluation of possible mutual (to humans and to equines) benefits and the analysis of critical factors/strength points, of human-horse relationship within Therapeutic Riding context (TR). The peculiarities of human-horse relationship (compared to the bond with “Pet”) are analyzed, concerning their socio-anthropological, psychological, psycho-dynamic distinctive characteristics. 8 European representative therapeutic riding centers (TRC) were therefore selected (on the basis of their different animals’ husbandry criteria, and of the different rehabilitative methodologies adopted). TRC were investigated through 2 different questionnaires, specifically settled to access objective/subjective animal welfare parameters; the quality of human-horse relationship; technicians’ emotional experienced. 3 Centers were further selected, and behavioral (145 hours of behavioral recording) and physiological parameters (heart rate and heart rate variability) were evaluated, aimed to access equine welfare and horses’ adaptive responses/coping (towards general environment and towards TR job). Moreover a specific “handling-task” was ideated and experimented, aimed to measure the quality of TR technicians-horses relationship. We did therefore evaluate both the individual horses’ responses and the possible differences among Centers. Data collected highlight the lack of univocal standardized methodic, concerning the general animals’ management and the specific methodologies (aimed to improve animal welfare and to empower TR efficacy). Some positive and some critical aspects were detected concerning TR personnel-horse relationship. Another experimental approach did evaluate the efficacy (concerning the mutual benefits’ empowerment) of an “ethologically-fitted” TR intervention, aimed to educate children to and through the relationship with horses. Our data evidenced that the improvement of human horse relationship, through structured educational programs for TR personnel might have important consequences both to human and equine welfare.

The Perception of American Adolescent Culture Through the Dubbing and Fansubbing of a Selection of US Teen Series from 1990 to 2013

The present dissertation aims at analyzing the construction of American adolescent culture through teen-targeted television series and the shift in perception that occurs as a consequence of the translation process. In light of the recent changes in television production and consumption modes, largely caused by new technologies, this project explores the evolution of Italian audiences, focusing on fansubbing (freely distributed amateur subtitles made by fans for fan consumption) and social viewing (the re-aggregation of television consumption based on social networks and dedicated platforms, rather than on physical presence). These phenomena are symptoms of a sort of ‘viewership 2.0’ and of a new type of active viewing, which calls for a revision of traditional AVT strategies. Using a framework that combines television studies, new media studies, and fandom studies with an approach to AVT based on Descriptive Translation Studies (Toury 1995), this dissertation analyzes the non-Anglophone audience’s growing need to participation in the global dialogue and appropriation process based on US scheduling and informed by the new paradigm of convergence culture, transmedia storytelling, and affective economics (Jenkins 2006 and 2007), as well as the constraints intrinsic to multimodal translation and the different types of linguistic and cultural adaptation performed through dubbing (which tends to be more domesticating; Venuti 1995) and fansubbing (typically more foreignizing). The study analyzes a selection of episodes from six of the most popular teen television series between 1990 and 2013, which has been divided into three ages based on the different modes of television consumption: top-down, pre-Internet consumption (Beverly Hills, 90210, 1990 – 2000), emergence of audience participation (Buffy the Vampire Slayer, 1997 – 2003; Dawson’s Creek, 1998 – 2003), age of convergence and Viewership 2.0 (Gossip Girl, 2007 – 2012; Glee, 2009 – present; The Big Bang Theory, 2007 - present).

Traduzione di materiale informativo del Parco del Corno alle Scale

The Regional Park Corno alle Scale, while often criticized for a lack of effort focussing on attracting tourism to the area, still maintains a vast potential for satisfying the visitors' curiosity for areas of natural beauty, outdoor activities, hand crafted artefacts, and local cuisine. With the intent of promoting the area of Corno alle scale in a more comprehensive and appealing fashion, this paper has two main parts. Four brochures have been translated detailing the history of the villages dotted around the regional park, their main features, the local flora and fauna, the full range of outdoor activities available in the area, and also the main seasonal attraction, the ski resort. Secondly the translation strategies will be commented.

Outdoor production of Isochrysis galbana (T-iso) in industrial scale photobioreactors and modelling of its photosynthesis and respiration rate

Isochrysis galbana is a widely-used strain in aquaculture in spite of its low productivity. To maximize the productivity of processes based on this microalgae strain, a model was developed considering the influence of irradiance, temperature, pH and dissolved oxygen concentration on the photosynthesis and respiration rate. Results demonstrate that this strain tolerates temperatures up to 35ºC but it is highly sensitive to irradiances higher than 500 µE·m-2·s-1 and dissolved oxygen concentrations higher than 11 mg·l-1. With the researcher group of the “Universidad de Almeria”, the developed model was validated using data from an industrial-scale outdoor tubular photobioreactor demonstrating that inadequate temperature and dissolved oxygen concentrations reduce productivity to half that which is maximal, according to light availability under real outdoor conditions. The developed model is a useful tool for managing working processes, especially in the development of new processes based on this strain and to take decisions regarding optimal control strategies. Also the outdoor production of Isochrysis galbana T-iso in industrial size tubular photobioreactors (3.0 m3) has been studied. Experiments were performed modifying the dilution rate and evaluating the biomass productivity and quality, in addition to the overall performance of the system. Results confirmed that T-iso can be produced outdoor at commercial scale in continuous mode, productivities up to 20 g·m-2·day-1 of biomass rich in proteins (45%) and lipids (25%) being obtained. The utilization of this type of photobioreactors allows controlling the contamination and pH of the cultures, but daily variation of solar radiation imposes the existence of inadequate dissolved oxygen concentration and temperature at which the cells are exposed to inside the reactor. Excessive dissolved oxygen reduced the biomass productivity to 68% of maximal, whereas inadequate temperature reduces to 63% of maximal. Thus, optimally controlling these parameters the biomass productivity can be duplicated. These results confirm the potential to produce this valuable strain at commercial scale in optimally designed/operated tubular photobioreactors as a biotechnological industry.

Sensor-based evaluation of Circadian motor behavior in people with Dementia. Development and validation of analysis strategies

[ITA]La demenza consiste nel deterioramento, spesso progressivo, dello stato cognitivo di un individuo. Chi è affetto da demenza, presenta alterazioni a livello cognitivo, comportamentale e motorio, ad esempio compiendo gesti ossessivi, ripetitivi, senza uno scopo preciso. La condizione dei pazienti affetti da demenza è valutata clinicamente tramite apposite scale e le informazioni relative al comportamento vengono raccolte intervistando chi se ne occupa, come familiari, il personale infermieristico o il medico curante. Spesso queste valutazioni si rivelano inaccurate, possono essere fortemente influenzate da considerazioni soggettive, e sono dispendiose in termini di tempo. Si ha quindi l'esigenza di disporre di metodiche oggettive per valutare il comportamento motorio dei pazienti e le sue alterazioni patologiche; i sensori inerziali indossabili potrebbero costituire una valida soluzione, per questo scopo. L'obiettivo principale della presente attività di tesi è stato definire e implementare un software per una valutazione oggettiva, basata su sensori, del pattern motorio circadiano, in pazienti affetti da demenza ricoverati in un'unità di terapia a lungo termine, che potrebbe evidenziare differenze nei sintomi della malattia che interessano il comportamento motorio, come descritto in ambito clinico. Lo scopo secondario è stato quello di verificare i cambiamenti motori pre- e post-intervento in un sottogruppo di pazienti, a seguito della somministrazione di un programma sperimentale di intervento basato su esercizi fisici. --------------- [ENG]Dementia involves deterioration, often progressive, of a person's cognitive status. Those who suffer from dementia, present alterations in cognitive and motor behavior, for example performing obsessive and repetitive gestures, without a purpose. The condition of patients suffering from dementia is clinically assessed by means of specific scales and information relating to the behavior are collected by interviewing caregivers, such as the family, nurses, or the doctor. Often it turns out that these are inaccurate assessments that may be heavily influenced by subjective evaluations and are costly in terms of time. Therefore, there is the need for objective methods to assess the patients' motor behavior and the pathological changes; wearable inertial sensors may represent a viable option, so this aim. The main objective of this thesis project was to define and implement a software for a sensor-based assessment of the circadian motor pattern in patients suffering from dementia, hospitalized in a long-term care unit, which could highlight differences in the disease symptoms affecting the motor behavior, as described in the clinical setting. The secondary objective was to verify pre- and post-intervention changes in the motor patterns of a subgroup of patients, following the administration of an experimental program of intervention based on physical exercises.

Coronal plane segmental flexibility in thoracic adolescent idiopathic scoliosis assessed by fulcrum-bending radiographs

Knowledge about segmental flexibility in adolescent idiopathic scoliosis is crucial for a better biomechanical understanding, particularly for the development of fusionless, growth-guiding techniques. Currently, there is lack of data in this field. The objective of this study was, therefore, to compute segmental flexibility indices (standing angle minus corrected angle/standing angle). We compared segmental disc angles in 76 preoperative sets of standing and fulcrum-bending radiographs of thoracic curves (paired, two-tailed t tests, p < 0.05). The mean standing Cobb angle was 59.7 degrees (range 41.3 degrees -95 degrees ) and the flexibility index of the curve was 48.6\% (range 16.6-78.8\%). The disc angles showed symmetric periapical distribution with significant decrease (all p values <0.0001) for every cephalad (+) and caudad (-) level change. The periapical levels +1 and -1 wedged at 8.3 degrees and 8.7 degrees (range 3.5 degrees -14.8 degrees ), respectively. All angles were significantly smaller on the-bending views (p values <0.0001). We noted mean periapical flexibility indices of 46\% (+1), 49\% (-1), 57\% (+2) and 81\% (-2), which were significantly less (p < 0.001) than for the group of remote levels 105\% (+3), 149\% (-3), 231\% (+4) and 300\% (-4). The discal and bony wedging was 60 and 40\%, respectively, and mean values 35 degrees and 24 degrees (p < 0.0001). Their relationship with the Cobb angle showed a moderate correlation (r = 0.56 and 0.45). Functional, radiographic analysis of idiopathic thoracic scoliosis revealed significant, homogenous segmental tethering confined to four periapical levels. Future research will aim at in vivo segmental measurements in three planes under defined load to provide in-depth data for novel therapeutic strategies.

Child and adolescent psychiatric genetics

The current status of child and adolescent psychiatric genetics appears promising in light of the initiation of genome-wide association studies (GWAS) for diverse polygenic disorders and the molecular elucidation of monogenic Rett syndrome, for which recent functional studies provide hope for pharmacological treatment strategies. Within the last 50 years, tremendous progress has been made in linking genetic variation to behavioral phenotypes and psychiatric disorders. We summarize the major findings of the Human Genome Project and dwell on largely unsuccessful candidate gene and linkage studies. GWAS for the first time offer the possibility to detect single nucleotide polymorphisms and copy number variants without a priori hypotheses as to their molecular etiology. At the same time it is becoming increasingly clear that very large sample sizes are required in order to enable genome wide significant findings, thus necessitating further large-scaled ascertainment schemes for the successful elucidation of the molecular genetics of childhood and adolescent psychiatric disorders. We conclude by reflecting on different scenarios for future research into the molecular basis of early onset psychiatric disorders. This review represents the introductory article of this special issue of the European Child and Adolescent Psychiatry.

Health-related quality of life anticipated with different management strategies for febrile neutropenia in adult cancer patients

PURPOSE: To describe anticipated health-related quality of life (HRQL) for different hypothetical strategies of febrile neutropenia (FN) management in adult cancer patients. METHODS: Seventy-eight adult cancer patients were enrolled. Our study considered four different hypothetical treatment strategies for FN: (1) entire inpatient management with intravenous (IV) antibiotics; (2) oral treatment at home after an initial observation in hospital with IV antibiotics; (3) entire outpatient management with IV antibiotics; and (4) entire outpatient management with oral antibiotics. Initially, patients were asked to rank the different treatment strategies for FN based on their personal preference. Subsequently, HRQL was rated using visual analog scale (VAS), time trade-off (TTO), and willingness-to-pay (WTP). RESULTS: Seventy-five percent of all respondents preferred an outpatient strategy for FN (36% oral, 21% intravenous, 18% early discharge). Further, outpatient strategies were associated with higher mean VAS scores (possible range 0-10) (oral: 6.1 (standard deviation (SD) 3.1); intravenous: 6.2 (SD 2.2); early discharge: 5.7 (SD 2.1)) as compared to inpatient care (5.3 (SD 2.9)). On the aggregate level, patients were willing to give up between 9 and 10 weeks of their life (TTO; corresponding to <1% of remaining life expectancy) and to pay between $255 and $327 Canadian dollars (WTP) to avoid treatment in hospital. CONCLUSIONS: Our study indicates that the majority of adult cancer patients would prefer an outpatient strategy for FN. However, patients' preferences vary substantially at the individual level. Implementation of outpatient strategies into routine clinical practice should consider this variability.

General and specific components of depression and anxiety in an adolescent population

Background Depressive and anxiety symptoms often co-occur resulting in a debate about common and distinct features of depression and anxiety. Methods An exploratory factor analysis (EFA) and a bifactor modelling approach were used to separate a general distress continuum from more specific sub-domains of depression and anxiety in an adolescent community sample (n = 1159, age 14). The Mood and Feelings Questionnaire and the Revised Children's Manifest Anxiety Scale were used. Results A three-factor confirmatory factor analysis is reported which identified a) mood and social-cognitive symptoms of depression, b) worrying symptoms, and c) somatic and information-processing symptoms as distinct yet closely related constructs. Subsequent bifactor modelling supported a general distress factor which accounted for the communality of the depression and anxiety items. Specific factors for hopelessness-suicidal thoughts and restlessness-fatigue indicated distinct psychopathological constructs which account for unique information over and above the general distress factor. The general distress factor and the hopelessness-suicidal factor were more severe in females but the restlessness-fatigue factor worse in males. Measurement precision of the general distress factor was higher and spanned a wider range of the population than any of the three first-order factors. Conclusions The general distress factor provides the most reliable target for epidemiological analysis but specific factors may help to refine valid phenotype dimensions for aetiological research and assist in prognostic modelling of future psychiatric episodes.

Facing the dreaded: does mindfulness facilitate coping with distressing experiences? A moderator analysis

Increasing evidence shows that mindfulness is positively related to mental health; however, the nature of this relationship is not fully understood. The current study used structural equation modeling to investigate the hypothesis that mindfulness moderates the association between the occurrence of unavoidable distressing experiences (UDE) and mental health. Participants from a community sample (N = 376) completed the Freiburg Mindfulness Inventory, the Positive and Negative Affect Scale, the Brief Symptom Inventory, the Inventory of Approach and Avoidance Motivation, and the Incongruence Scale. Results indicated that mindfulness moderated the association between unavoidable distressing events and psychopathological symptoms/negative affect. Thus, mindfulness may contribute to enhance the ability to cope with UDE and thus mitigate the detrimental effects of these experiences on mental health.

Chemotherapeutic strategies against Trypanosoma brucei: drug targets vs. drug targeting

Trypanosoma brucei rhodesiense and T. b. gambiense are the causative agents of sleeping sickness, a fatal disease that affects 36 countries in sub-Saharan Africa. Nevertheless, only a handful of clinically useful drugs are available. These drugs suffer from severe side-effects. The situation is further aggravated by the alarming incidence of treatment failures in several sleeping sickness foci, apparently indicating the occurrence of drug-resistant trypanosomes. Because of these reasons, and since vaccination does not appear to be feasible due to the trypanosomes' ever changing coat of variable surface glycoproteins (VSGs), new drugs are needed urgently. The entry of Trypanosoma brucei into the post-genomic age raises hopes for the identification of novel kinds of drug targets and in turn new treatments for sleeping sickness. The pragmatic definition of a drug target is, a protein that is essential for the parasite and does not have homologues in the host. Such proteins are identified by comparing the predicted proteomes of T. brucei and Homo sapiens, then validated by large-scale gene disruption or gene silencing experiments in trypanosomes. Once all proteins that are essential and unique to the parasite are identified, inhibitors may be found by high-throughput screening. However powerful, this functional genomics approach is going to miss a number of attractive targets. Several current, successful parasiticides attack proteins that have close homologues in the human proteome. Drugs like DFMO or pyrimethamine inhibit parasite and host enzymes alike--a therapeutic window is opened only by subtle differences in the regulation of the targets, which cannot be recognized in silico. Working against the post-genomic approach is also the fact that essential proteins tend to be more highly conserved between species than non-essential ones. Here we advocate drug targeting, i.e. uptake or activation of a drug via parasite-specific pathways, as a chemotherapeutic strategy to selectively inhibit enzymes that have equally sensitive counterparts in the host. The T. brucei purine salvage machinery offers opportunities for both metabolic and transport-based targeting: unusual nucleoside and nucleobase permeases may be exploited for selective import, salvage enzymes for selective activation of purine antimetabolites.

Livelihoods in Transition: Changing Land Use Strategies and Ecological Implications in a Post Soviet Setting (Kyrgyzstan)

The sudden independence of Kyrgyzstan from the Soviet Union in 1991 led to a total rupture of industrial and agricultural production. Based on empirical data, this study seeks to identify key land use transformation processes since the late 1980s, their impact on people's livelihoods and the implication for natural resources in the communes of Tosh Bulak and Saz, located in the Sokuluk River Basin on the northern slope of the Kyrgyz Range. Using the concept of the sustainable livelihood approach as an analytical framework, three different livelihood strategies were identified: (1) An accumulation strategy applied by wealthy households where renting and/or buying of land is a key element; they are the only household category capable of venturing into rain fed agriculture. (2) A preserving strategy involving mainly intermediate households who are not able to buy or rent additional agricultural land; very often they are forced to return their land to the commune or sell it to wealthier households. (3) A coping strategy including mainly poor households consisting of elderly pensioners or headed by single mothers; due to their limited labour and economic power, agricultural production is very low and hardly covers subsistence needs; pensions and social allowances form the backbone of these livelihoods. Ecological assessments have shown that the forage productivity of remote high mountain pastures has increased from 5 to 22 per cent since 1978. At the same time forage productivity on pre-mountain and mountain pastures close to villages has generally decreased from 1 to 34 per cent. It seems that the main avenues for livelihoods to increase their wealth are to be found in the agricultural sector by controlling more and mainly irrigated land as well as by increasing livestock. The losers in this process are thus those households unable to keep or exploit their arable land or to benefit from new agricultural land. Ensuring access to land for the poor is therefore imperative in order to combat rural poverty and socio-economic disparities in rural Kyrgyzstan.