Arquitectura de supercomputación en la nube para la resolución de problemas de optimización combinatoria

La tesis está focalizada en la resolución de problemas de optimización combinatoria, haciendo uso de las opciones tecnológicas actuales que ofrecen las tecnologías de la información y las comunicaciones, y la investigación operativa. Los problemas de optimización combinatoria se resuelven en general mediante programación lineal y metaheurísticas. La aplicación de las técnicas de resolución de los problemas de optimización combinatoria requiere de una elevada carga computacional, y los algoritmos deben diseñarse, por un lado pensando en la efectividad para encontrar buenas soluciones del problema, y por otro lado, pensando en un uso adecuado de los recursos informáticos disponibles. La programación lineal y las metaheurísticas son técnicas de resolución genéricas, que se pueden aplicar a diferentes problemas, partiendo de una base común que se particulariza para cada problema concreto. En el campo del desarrollo de software, los frameworks cumplen esa función de comenzar un proyecto con el trabajo general ya disponible, con la opción de cambiar o extender ese comportamiento base o genérico, para construir el sistema concreto, lo que permite reducir el tiempo de desarrollo, y amplía las posibilidades de éxito del proyecto. En esta tesis se han desarrollado dos frameworks de desarrollo. El framework ILP permite modelar y resolver problemas de programación lineal, de forma independiente al software de resolución de programación lineal que se utilice. El framework LME permite resolver problemas de optimización combinatoria mediante metaheurísticas. Tradicionalmente, las aplicaciones de resolución de problemas de optimización combinatoria son aplicaciones de escritorio que permiten gestionar toda la información de entrada del problema y resuelven el problema en local, con los recursos hardware disponibles. Recientemente ha aparecido un nuevo paradigma de despliegue y uso de aplicaciones que permite compartir recursos informáticos especializados por Internet. Esta nueva forma de uso de recursos informáticos es la computación en la nube, que presenta el modelo de software como servicio (SaaS). En esta tesis se ha construido una plataforma SaaS, para la resolución de problemas de optimización combinatoria, que se despliega sobre arquitecturas compuestas por procesadores multi-núcleo y tarjetas gráficas, y dispone de algoritmos de resolución basados en frameworks de programación lineal y metaheurísticas. Toda la infraestructura es independiente del problema de optimización combinatoria a resolver, y se han desarrollado tres problemas que están totalmente integrados en la plataforma SaaS. Estos problemas se han seleccionado por su importancia práctica. Uno de los problemas tratados en la tesis, es el problema de rutas de vehículos (VRP), que consiste en calcular las rutas de menor coste de una flota de vehículos, que reparte mercancías a todos los clientes. Se ha partido de la versión más clásica del problema y se han hecho estudios en dos direcciones. Por un lado se ha cuantificado el aumento en la velocidad de ejecución de la resolución del problema en tarjetas gráficas. Por otro lado, se ha estudiado el impacto en la velocidad de ejecución y en la calidad de soluciones, en la resolución por la metaheurística de colonias de hormigas (ACO), cuando se introduce la programación lineal para optimizar las rutas individuales de cada vehículo. Este problema se ha desarrollado con los frameworks ILP y LME, y está disponible en la plataforma SaaS. Otro de los problemas tratados en la tesis, es el problema de asignación de flotas (FAP), que consiste en crear las rutas de menor coste para la flota de vehículos de una empresa de transporte de viajeros. Se ha definido un nuevo modelo de problema, que engloba características de problemas presentados en la literatura, y añade nuevas características, lo que permite modelar los requerimientos de las empresas de transporte de viajeros actuales. Este nuevo modelo resuelve de forma integrada el problema de definir los horarios de los trayectos, el problema de asignación del tipo de vehículo, y el problema de crear las rotaciones de los vehículos. Se ha creado un modelo de programación lineal para el problema, y se ha resuelto por programación lineal y por colonias de hormigas (ACO). Este problema se ha desarrollado con los frameworks ILP y LME, y está disponible en la plataforma SaaS. El último problema tratado en la tesis es el problema de planificación táctica de personal (TWFP), que consiste en definir la configuración de una plantilla de trabajadores de menor coste, para cubrir una demanda de carga de trabajo variable. Se ha definido un modelo de problema muy flexible en la definición de contratos, que permite el uso del modelo en diversos sectores productivos. Se ha definido un modelo matemático de programación lineal para representar el problema. Se han definido una serie de casos de uso, que muestran la versatilidad del modelo de problema, y permiten simular el proceso de toma de decisiones de la configuración de una plantilla de trabajadores, cuantificando económicamente cada decisión que se toma. Este problema se ha desarrollado con el framework ILP, y está disponible en la plataforma SaaS. ABSTRACT The thesis is focused on solving combinatorial optimization problems, using current technology options offered by information technology and communications, and operations research. Combinatorial optimization problems are solved in general by linear programming and metaheuristics. The application of these techniques for solving combinatorial optimization problems requires a high computational load, and algorithms are designed, on the one hand thinking to find good solutions to the problem, and on the other hand, thinking about proper use of the available computing resources. Linear programming and metaheuristic are generic resolution techniques, which can be applied to different problems, beginning with a common base that is particularized for each specific problem. In the field of software development, frameworks fulfill this function that allows you to start a project with the overall work already available, with the option to change or extend the behavior or generic basis, to build the concrete system, thus reducing the time development, and expanding the possibilities of success of the project. In this thesis, two development frameworks have been designed and developed. The ILP framework allows to modeling and solving linear programming problems, regardless of the linear programming solver used. The LME framework is designed for solving combinatorial optimization problems using metaheuristics. Traditionally, applications for solving combinatorial optimization problems are desktop applications that allow the user to manage all the information input of the problem and solve the problem locally, using the available hardware resources. Recently, a new deployment paradigm has appeared, that lets to share hardware and software resources by the Internet. This new use of computer resources is cloud computing, which presents the model of software as a service (SaaS). In this thesis, a SaaS platform has been built for solving combinatorial optimization problems, which is deployed on architectures, composed of multi-core processors and graphics cards, and has algorithms based on metaheuristics and linear programming frameworks. The SaaS infrastructure is independent of the combinatorial optimization problem to solve, and three problems are fully integrated into the SaaS platform. These problems have been selected for their practical importance. One of the problems discussed in the thesis, is the vehicle routing problem (VRP), which goal is to calculate the least cost of a fleet of vehicles, which distributes goods to all customers. The VRP has been studied in two directions. On one hand, it has been quantified the increase in execution speed when the problem is solved on graphics cards. On the other hand, it has been studied the impact on execution speed and quality of solutions, when the problem is solved by ant colony optimization (ACO) metaheuristic, and linear programming is introduced to optimize the individual routes of each vehicle. This problem has been developed with the ILP and LME frameworks, and is available in the SaaS platform. Another problem addressed in the thesis, is the fleet assignment problem (FAP), which goal is to create lower cost routes for a fleet of a passenger transport company. It has been defined a new model of problem, which includes features of problems presented in the literature, and adds new features, allowing modeling the business requirements of today's transport companies. This new integrated model solves the problem of defining the flights timetable, the problem of assigning the type of vehicle, and the problem of creating aircraft rotations. The problem has been solved by linear programming and ACO. This problem has been developed with the ILP and LME frameworks, and is available in the SaaS platform. The last problem discussed in the thesis is the tactical planning staff problem (TWFP), which is to define the staff of lower cost, to cover a given work load. It has been defined a very rich problem model in the definition of contracts, allowing the use of the model in various productive sectors. It has been defined a linear programming mathematical model to represent the problem. Some use cases has been defined, to show the versatility of the model problem, and to simulate the decision making process of setting up a staff, economically quantifying every decision that is made. This problem has been developed with the ILP framework, and is available in the SaaS platform.

ROP-1, an RNA quality-control pathway component, affects Caenorhabditis elegans dauer formation

Caenorhabditis elegans dauer formation is an alternative larval developmental pathway that the worm can take when environmental conditions become detrimental. Animals can survive several months in this stress-resistant stage and can resume normal development when growth conditions improve. Although the worms integrate a variety of sensory information to commit to dauer formation, it is currently unknown whether they also monitor internal cellular damage. The Ro ribonucleoprotein complex, which was initially described as a human autoantigen, is composed of one major 60-kDa protein, Ro60, that binds to one of four small RNA molecules, designated Y RNAs. Ro60 has been shown to bind mutant 5S rRNA molecules in Xenopus oocytes, suggesting a role for Ro60 in 5S rRNA biogenesis. Analysis of ribosomes from a C. elegans rop-1(−) strain, which is null for the expression of Ro60, demonstrated that they contain a high percentage of mutant 5S rRNA molecules, thereby strengthening the notion of a link between the rop-1 gene product and 5S rRNA quality control. The Ro particle was recently shown to be involved in the resistance of Deinococcus radiodurans to UV irradiation, suggesting a role for the Ro complex in stress resistance. We have studied the role of rop-1 in dauer formation. We present genetic and biochemical evidence that rop-1 interacts with dauer-formation genes and is involved in the regulation of the worms' entry into the dauer stage. Furthermore, we find that the rop-1 gene product undergoes a proteolytic processing step that is regulated by the dauer formation pathway via an aspartic proteinase. These results suggest that the Ro particle may function in an RNA quality-control checkpoint for dauer formation.

Function of the oxidative burst in hypersensitive disease resistance.

Microbial elicitors or attempted infection with an avirulent pathogen strain causes the rapid production of reactive oxygen intermediates. Recent findings indicate that H2O2 from this oxidative burst plays a central role in the orchestration of the hypersensitive response: (i) as the substrate driving the cross-linking of cell wall structural proteins to slow microbial ingress prior to the deployment of transcription-dependent defenses and to trap pathogens in cells destined to undergo hypersensitive cell death, (ii) as a local threshold trigger of this programmed death in challenged cells, and (iii) as a diffusible signal for the induction in adjacent cells of genes encoding cellular protectants such as glutathione S-transferase and glutathione peroxidase. These findings provide the basis for an integrated model for the orchestration of the localized hypersensitive resistance response to attack by an avirulent pathogen.

Clinical and quality of life data correlation with a single-optic accommodating intraocular lens

Purpose: To examine a single-optic accommodating intraocular lens (IOL) visual performance by correlating IOL implanted eyes’ defocus curve with the intraocular aberrometric profile and the impact on the quality of life (QOL). Methods: Prospective consecutive case series study including a total of 25 eyes of 14 patients with ages ranging between 52 and 79 years old. All cases underwent cataract surgery with implantation of the single-optic accommodating IOL Crystalens HD (Bausch & Lomb). Distance and near visual acuity outcomes, intraocular aberrations, the defocus curve and QOL (NEI VFQ-25) were evaluated 3 months after surgery. Results: A significant improvement in distance visual acuity was found postoperatively (p = 0.02). Mean postoperative LogMAR uncorrected near visual acuity was 0.44 ± 0.23 (20/30). 60% of eyes had a postoperative addition between 0 and 1.5 diopters (D). The defocus curve showed an area of maximum visual acuity for the levels of defocus corresponding to distance and intermediate vision (−1 to +0.5 D). Postoperative intermediate visual acuity correlated significantly some QOL indices (r ≥ 0.51, p ≤ 0.03; difficulty in going down steps or seeing how people react to things that patient says) as well as with J0 component of manifest cylinder. Postoperative distance-corrected near visual acuity correlated significantly with age (r = 0.65, p < 0.01). Conclusions: This accommodating IOL seems to be able to restore the distance visual function as well as to provide an improvement in intermediate and near vision with a significant impact on patient's QOL, although limited by age and astigmatism. Future studies with larger sample sizes should confirm all these trends.

Explaining Euroskepticism as a function of regional representation. ACES Working Papers No. 3, August 2008

Recent scholarship has suggested that nation-states will gradually fade away in favor of regions and super-regions as the main actors within a European Union characterized by strong regional identities. At the same time, recent developments have shown that citizen support for European integration is essential for any future development of the Union. The puzzle inspiring this paper is the finding that the greatest support for the EU increasingly stems from minority nationalist regions seeking to bypass their central states to achieve their policy goals at the EU level. This paper empirically tests this suggestion, while shedding light on the relationship between the quality of representation of regional interests at the EU level and positive citizen attitudes towards the EU. In particular, it finds two explanations for cross-regional variation in the relationship between Euroskepticism and representation: (1) a cultural explanation, embodied by a difference in the nature and quality of representation between regions that are linguistically distinctive and regions that are not; and (2) an institutional explanation, embodied by a difference in the nature and quality of representation between regions from federal and non-federal member states. The paper uses an eclectic methodological approach, first utilizing multivariate regression analysis, estimating logistic and ordinal logit models that help explain variation in Euroskepticism at the regional level. The results are then complemented by the findings of in-depth elite interviews of regional representatives - more specifically the directors of a selection of the many regional information offices present in Brussels. This paper takes the study of Euroskepticism to a new level, as most previous scholarly work has focused on explanations at the individual or at the member state level. At the same time it strengthens the notion of a growing importance of a "Europe of the regions."

The specificity of emotion inferences as a function of emotional contextual support

Research on emotion inferences has shown that readers include a representation of the main character's emotional state in their mental representations of the text. We examined the specificity of emotion representations as a function of the emotion content of short narratives, in terms of the quantity and quality of emotion components included in the narratives, based on the GRID instrument (Fontaine et al., 2013). In a self-paced reading task, target sentences that only moderately matched the emotional context were read faster than target sentences that strongly matched the emotional context of the narratives. In a “makes sense” judgment task, we showed that this result was not driven by a mapping difficulty and, in a memory task, we provided some evidence that these effects reflected integration processes. We suggest that readers can integrate specific emotions into their mental representations, but only if provided with the appropriate emotional contextual support.

Perceptual and instrumental evaluation of voice and tongue function after carotid endarterectomy

Objective: Laryngeal and tongue function was assessed in 28 patients to evaluate the presence, nature, and resolution of superior recurrent laryngeal and hypoglossal nerve damage resulting from standard open primary carotid endarterectomy (CEA). Methods. The laryngeal and tongue function in 28 patients who underwent CEA were examined prospectively with various physiologic (Aerophone II, laryngograph, tongue transducer), acoustic (Multi-Dimensional Voice Program), and perceptual speech assessments. Measures were obtained from all participants preoperatively, and at 2 weeks and at 3 months postoperatively. Results. The perceptual speech assessment indicated that the vocal quality of roughness was significantly more apparent at the 2-week postoperative assessment than preoperatively. However, by the 3-month postoperative assessment these values had returned to near preoperative levels, with no significant difference detected between preoperative and 3-month postoperative levels or between 2-week and 3-month postoperative levels. Both the instrumental assessments of laryngeal function and the acoustic assessment of vocal quality failed to identify any significant difference on any measure across the three assessment periods. Similarly, no significant impairment in tongue strength, endurance, or rate of repetitive tongue movements was detected at instrumental assessment of tongue function. Conclusions: No permanent changes to vocal or tongue function occurred in this group of participants after primary CEA. The lack of any significant long-term laryngeal or tongue dysfunction in this group suggests that the standard open CEA procedure is not associated with high rates of superior recurrent and hypoglossal nerve dysfunction, as previously believed.

Quality of life compared during pharmacological treatments and clinical monitoring for non-localized prostate cancer: a randomized controlled trial

To investigate the effects of different management strategies for non-localized prostate cancer on men's quality of life and cognitive functioning. Men with prostate cancer were randomly assigned to one of four treatment arms: leuprorelin, goserelin, cyproterone acetate (CPA), or close clinical monitoring. In a repeated-measures design, men were assessed before treatment (baseline) and after 6 and 12 months of treatment. A community comparison group of men of the same age with no prostate cancer participated for the same length of time. The men were recruited from public and private urology departments from university teaching hospitals. All those with prostate cancer who were eligible for hormonal therapy had no symptoms requiring immediate therapy. In all, 82 patients were randomized and 62 completed the 1-year study, and of the 20 community participants, 15 completed the study. The main outcome measures were obtained from questionnaires on emotional distress, existential satisfaction, physical function and symptoms, social and role function, subjective cognitive function, and sexual function, combined with standard neuropsychological tests of memory, attention, and executive functions. Sexual dysfunction increased for patients on androgen-suppressing therapies, and emotional distress increased in those assigned to CPA or close clinical monitoring. Compared with before treatment there was evidence of an adverse effect of leuprorelin, goserelin, and CPA on cognitive function. In deciding the timing of androgen suppression therapy for prostate cancer, consideration should be given to potential adverse effects on quality of life and cognitive function.

Wurst: a protein threading server with a structural scoring function, sequence profiles and optimized substitution matrices

Wurst is a protein threading program with an emphasis on high quality sequence to structure alignments (http://www.zbh.uni-hamburg.de/wurst). Submitted sequences are aligned to each of about 3000 templates with a conventional dynamic programming algorithm, but using a score function with sophisticated structure and sequence terms. The structure terms are a log-odds probability of sequence to structure fragment compatibility, obtained from a Bayesian classification procedure. A simplex optimization was used to optimize the sequence-based terms for the goal of alignment and model quality and to balance the sequence and structural contributions against each other. Both sequence and structural terms operate with sequence profiles.

The impact of rehabilitation support services on health-related quality of life for women with breast cancer

As the number of women surviving breast cancer increases, with implications for the health system, research into the physical and psychosocial sequelae of the cancer and its treatment is a priority. This research estimated self-reported health-related quality of life (HRQoL) associated with two rehabilitation interventions for breast cancer survivors, compared to a non-intervention group. Women were selected if they received an early home-based physiotherapy intervention (DAART, n = 36) or a group-based exercise and psychosocial intervention (STRETCH, n = 31). Questionnaires on HRQoL, using the Functional Assessment of Cancer Therapy - Breast Cancer plus Arm Morbidity module, were administered at pre-, post-intervention, 6- and 12-months post-diagnosis. Data on a non-intervention group (n = 208) were available 6- and 12-months post-diagnosis. Comparing pre/post-intervention measures, benefits were evident for functional well-being, including reductions in arm morbidity and upper-body disability for participants completing the DAART service at one-to-two months following diagnosis. In contrast, minimal changes were observed between pre/post-intervention measures for the STRETCH group at approximately 4-months post-diagnosis. Overall, mean HRQoL scores (adjusted for age, chemotherapy, hormone therapy, high blood pressure and occupation type) improved gradually across all groups from 6- to 12-months post-diagnosis, and no prominent differences were found. However, this obscured declining HRQoL scores for 20-40% of women at 12 months post-diagnosis, despite receiving supportive care services. Greater awareness and screening for adjustment problems among breast cancer survivors is required throughout the disease trajectory. Early physiotherapy after surgery has the potential for short-term functional, physical and overall HRQoL benefits.

Meaning-based quality-of-life measurement: A way forward in conceptualizing and measuring client outcomes?

Despite current imperatives to measure client outcomes, social workers have expressed frustration with the ability of traditional forms of quantitative methods to engage with complexity, individuality and meaning. This paper argues that the inclusion of a meaning-based as opposed to a function-based approach to quality of life (QOL) may offer a quantitative means of measurement that is congruent with social-work values and practice.

Quality-of-life in children and adolescents with cystic fibrosis managed in both regional outreach and cystic fibrosis center settings in Queensland

To assess the health-related quality-of-life (HRQOL) of children/adolescents with cystic fibrosis (CF) and compare HRQOL in children managed by cystic fibrosis outreach service (CFOS) with those treated in a cystic fibrosis center (CFC). To compare HRQOL of children with CF in Queensland with previously published HRQOL data from the United States and examine the relationship between HRQOL scores and pulmonary function. Study design: Participants were children/adolescents with CF and their parents managed by the Royal Children’s Hospital Queensland at a CFC or CFOS. Two HRQOL surveys were used: PedsQL™ and Cystic Fibrosis Questionnaire (CFQ). Results: There were 91 CFC and 71 CFOS participants with similar demographics. PedsQL™ total summary score was statistically higher in CFOS, P = .05. There was no significant difference in CFQ scores between groups. Queensland parents reported lower HRQOL for their children compared with US parents (P

Correlation between visual function and visual ability in patients with uveitis

Aim: To investigate the correlation between tests of visual function and perceived visual ability recorded with a quality of life questionnaire for patients with uveitis. Methods: 132 patients with various types of uveitis were studied. High (monocular and binocular) and low (binocular) contrast logMAR letter acuities were recorded using a Bailey-Lovie chart. Contrast sensitivity (binocular) was determined using a Pelli-Robson chart. Vision related quality of life was assessed using the Vision Specific Quality of Life (VQOL) questionnaire. Results: VQOL declined with reduced performance on the following tests: binocular high contrast visual acuity (p = 0.0011), high contrast visual acuity of the better eye (p = 0.0012), contrast sensitivity (p = 0.005), binocular low contrast visual acuity (p = 0.0065), and high contrast visual acuity of the worse eye (p = 0.015). Stepwise multiple regression analysis revealed binocular high contrast visual acuity (p <0.01) to be the only visual function adequate to predict VQOL. The age of the patient was also significantly associated with perceived visual ability (p <0.001). Conclusions: Binocular high contrast visual acuity is a good measure of how uveitis patients perform in real life situations. Vision quality of life is worst in younger patients with poor binocular visual acuity.

The correlation between tests of visual function and perceived visual ability in central field loss patients

Purpose: To investigate the correlation between tests of visual function and perceived visual ability recorded with a 'quality-of-life' questionnaire for patients with central field loss. Method: 12 females and 7 males (mean age = 53.1 years; Range = 23 - 80 years) with subfoveal neovascular membranes underwent a comprehensive assessment of visual function. Tests included unaided distance vision, high and low contrast distance logMAR visual acuity (VA), Pelli-Robson contrast senstivity (at 1m), near logMAR word VA and text reading speed. All tests were done both monocularly and binocularly. The patients also completed a 28 point questionnaire separated into a 'core' section consisting of general questions about perceived visual function and a 'module' section with specific questions on reading function. Results: Step-wise multiple regression analysis was used to determine which visual function tests were correlated with the patients's perceived visual function and to rank them in order of importance. The visual function test that explains most of the variance in both 'core' score (66%0 and the 'module' score (68%) of the questionnaire is low contrast VA in the better eye (P<0.001 in both cases). Further, the module score also accounts for a significant proportion of the variance (P<0.01) of the distance logMAR VA in both the better and worse eye, and the near logMAR in both the better eye and binocularly. Conclusions: The best predictor of both perceived reading ability and of general perceived visual ability in this study is low contrast logMAR VA. The results highlight that distance VA is not the only relevant measure of visual fucntion in relation to a patients's perceived visual performance and should not be considered a determinant of surgical or management success.

Quality performance rating

This Thesis reports on the principles and usefulness of Performance Rating as developed by the writer over a number of years. In Part one a brief analysis is made of the Quality scene and its development up to the present. The need is exposed for Performance Rating as a tool for all areas of management*. At the same time a system of Quality Control is described which the writer has further developed under the title of 'Operator Control'. This system is based on the integration of all Quality control functions with the creative functions required for Quality achievement. The discussions are mainly focussed on the general philosophy of Quality, its creation and control and that part of Operator Control which affects Performance Rating. Whereas it is shown that the combination of Operator Control and Performance Rating is both economically and technically advantageous, Performance Rating can also usefully be applied under inspection control conditions. Part two describes the principles of Area Performance Rating. *The need for, and the advantages of, Performance Rating are particularly demonstrated in Case study No.1. From this a summation expression is derived which gives the key for grouping of areas with similar Performance Rating (P). A model is devised on which the theory is demonstrated. Relevant case studies, carried out in practice in factories are quoted in Part two, Chapter 4, one written by the Quality manager of that particular factory. Particular stress is laid in the final conclusions on management's function in the Quality field and how greatly this function is eased and improved through the introduction of Area Performance Rating.