Hybrid Methods for Resource Allocation and Scheduling Problems in Deterministic and Stochastic Environments

This work presents exact, hybrid algorithms for mixed resource Allocation and Scheduling problems; in general terms, those consist into assigning over time finite capacity resources to a set of precedence connected activities. The proposed methods have broad applicability, but are mainly motivated by applications in the field of Embedded System Design. In particular, high-performance embedded computing recently witnessed the shift from single CPU platforms with application-specific accelerators to programmable Multi Processor Systems-on-Chip (MPSoCs). Those allow higher flexibility, real time performance and low energy consumption, but the programmer must be able to effectively exploit the platform parallelism. This raises interest in the development of algorithmic techniques to be embedded in CAD tools; in particular, given a specific application and platform, the objective if to perform optimal allocation of hardware resources and to compute an execution schedule. On this regard, since embedded systems tend to run the same set of applications for their entire lifetime, off-line, exact optimization approaches are particularly appealing. Quite surprisingly, the use of exact algorithms has not been well investigated so far; this is in part motivated by the complexity of integrated allocation and scheduling, setting tough challenges for ``pure'' combinatorial methods. The use of hybrid CP/OR approaches presents the opportunity to exploit mutual advantages of different methods, while compensating for their weaknesses. In this work, we consider in first instance an Allocation and Scheduling problem over the Cell BE processor by Sony, IBM and Toshiba; we propose three different solution methods, leveraging decomposition, cut generation and heuristic guided search. Next, we face Allocation and Scheduling of so-called Conditional Task Graphs, explicitly accounting for branches with outcome not known at design time; we extend the CP scheduling framework to effectively deal with the introduced stochastic elements. Finally, we address Allocation and Scheduling with uncertain, bounded execution times, via conflict based tree search; we introduce a simple and flexible time model to take into account duration variability and provide an efficient conflict detection method. The proposed approaches achieve good results on practical size problem, thus demonstrating the use of exact approaches for system design is feasible. Furthermore, the developed techniques bring significant contributions to combinatorial optimization methods.

Inverse problems in classical and quantum physics

The subject of this thesis is in the area of Applied Mathematics known as Inverse Problems. Inverse problems are those where a set of measured data is analysed in order to get as much information as possible on a model which is assumed to represent a system in the real world. We study two inverse problems in the fields of classical and quantum physics: QCD condensates from tau-decay data and the inverse conductivity problem. Despite a concentrated effort by physicists extending over many years, an understanding of QCD from first principles continues to be elusive. Fortunately, data continues to appear which provide a rather direct probe of the inner workings of the strong interactions. We use a functional method which allows us to extract within rather general assumptions phenomenological parameters of QCD (the condensates) from a comparison of the time-like experimental data with asymptotic space-like results from theory. The price to be paid for the generality of assumptions is relatively large errors in the values of the extracted parameters. Although we do not claim that our method is superior to other approaches, we hope that our results lend additional confidence to the numerical results obtained with the help of methods based on QCD sum rules. EIT is a technology developed to image the electrical conductivity distribution of a conductive medium. The technique works by performing simultaneous measurements of direct or alternating electric currents and voltages on the boundary of an object. These are the data used by an image reconstruction algorithm to determine the electrical conductivity distribution within the object. In this thesis, two approaches of EIT image reconstruction are proposed. The first is based on reformulating the inverse problem in terms of integral equations. This method uses only a single set of measurements for the reconstruction. The second approach is an algorithm based on linearisation which uses more then one set of measurements. A promising result is that one can qualitatively reconstruct the conductivity inside the cross-section of a human chest. Even though the human volunteer is neither two-dimensional nor circular, such reconstructions can be useful in medical applications: monitoring for lung problems such as accumulating fluid or a collapsed lung and noninvasive monitoring of heart function and blood flow.

Innovation and economic performance of the firms in the service sector: relevant issues and open problems

This thesis is a collection of essays related to the topic of innovation in the service sector. The choice of this structure is functional to the purpose of single out some of the relevant issues and try to tackle them, revising first the state of the literature and then proposing a way forward. Three relevant issues has been therefore selected: (i) the definition of innovation in the service sector and the connected question of measurement of innovation; (ii) the issue of productivity in services; (iii) the classification of innovative firms in the service sector. Facing the first issue, chapter II shows how the initial width of the original Schumpeterian definition of innovation has been narrowed and then passed to the service sector form the manufacturing one in a reduce technological form. Chapter III tackle the issue of productivity in services, discussing the difficulties for measuring productivity in a context where the output is often immaterial. We reconstruct the dispute on the Baumol’s cost disease argument and propose two different ways to go forward in the research on productivity in services: redefining the output along the line of a characteristic approach; and redefining the inputs, particularly analysing which kind of input it’s worth saving. Chapter IV derives an integrated taxonomy of innovative service and manufacturing firms, using data coming from the 2008 CIS survey for Italy. This taxonomy is based on the enlarged definition of “innovative firm” deriving from the Schumpeterian definition of innovation and classify firms using a cluster analysis techniques. The result is the emergence of a four cluster solution, where firms are differentiated by the breadth of the innovation activities in which they are involved. Chapter 5 reports some of the main conclusions of each singular previous chapter and the points worth of further research in the future.

Higher-order molecular properties and excitation energies in single-reference and multireference coupled-cluster theory

Coupled-cluster (CC) theory is one of the most successful approaches in high-accuracy quantum chemistry. The present thesis makes a number of contributions to the determination of molecular properties and excitation energies within the CC framework. The multireference CC (MRCC) method proposed by Mukherjee and coworkers (Mk-MRCC) has been benchmarked within the singles and doubles approximation (Mk-MRCCSD) for molecular equilibrium structures. It is demonstrated that Mk-MRCCSD yields reliable results for multireference cases where single-reference CC methods fail. At the same time, the present work also illustrates that Mk-MRCC still suffers from a number of theoretical problems and sometimes gives rise to results of unsatisfactory accuracy. To determine polarizability tensors and excitation spectra in the MRCC framework, the Mk-MRCC linear-response function has been derived together with the corresponding linear-response equations. Pilot applications show that Mk-MRCC linear-response theory suffers from a severe problem when applied to the calculation of dynamic properties and excitation energies: The Mk-MRCC sufficiency conditions give rise to a redundancy in the Mk-MRCC Jacobian matrix, which entails an artificial splitting of certain excited states. This finding has established a new paradigm in MRCC theory, namely that a convincing method should not only yield accurate energies, but ought to allow for the reliable calculation of dynamic properties as well. In the context of single-reference CC theory, an analytic expression for the dipole Hessian matrix, a third-order quantity relevant to infrared spectroscopy, has been derived and implemented within the CC singles and doubles approximation. The advantages of analytic derivatives over numerical differentiation schemes are demonstrated in some pilot applications.

Working Alliance Inventory-Short Revised (WAI-SR): psychometric properties in outpatients and inpatients

The Working Alliance Inventory-Short Revised (WAI-SR) is a recently refined measure of the therapeutic alliance that assesses three key aspects of the therapeutic alliance: (a) agreement on the tasks of therapy, (b) agreement on the goals of therapy and (c) development of an affective bond. The WAI-SR demonstrated good psychometric properties in an initial validation in psychotherapy outpatients in the USA. The generalizability of these findings is limited because in some countries a substantial portion of individual psychotherapy is delivered in inpatient settings. This study investigated and compared the psychometric properties of the WAI-SR in German outpatients (N = 88) and inpatients (N = 243). In both samples reliability (alpha > 0.80) and convergent validity with the Helping Alliance Questionnaire were good (r > 0.64). Confirmatory factor analysis showed acceptable to good model fit for the proposed Bond-Task-Goal model in both samples. Multi-group analysis demonstrated that the same constructs were measured across settings. Alliance ratings of outpatients and inpatients differed regarding the overlap of alliance components and the magnitude of the alliance ratings: The differentiation of the alliance components was poorer in inpatients and they reported lower alliances. Unique aspects of the alliance in inpatient treatment are discussed and a need for further research on the alliance in inpatient settings is pointed out. Overall, the WAI-SR can be recommended for alliance assessment in both settings.

Characterization of functioning in multiple sclerosis using the ICF

The objective of this study was to explore whether it is possible to describe based on the International Classification of Functioning, Disability and Health (ICF) relevant aspects of functioning and disability affected in multiple sclerosis (MS) as well as environmental factors relevant to persons with MS. The specific aim was to identify most relevant 'Body functions', 'Body structures', 'Activities and participation', as well as 'Environmental factors' in patients with MS using the ICF. Additionally, different MS forms were compared with respect to the identified problems. A multi-centre study was conducted in an empirical cross-sectional design. Data from 205 individuals with MS were collected in rehabilitation centres: disease related data, socio-demographic data, single interviews based on the Extended ICF Checklist and a patient questionnaire including ratings on general health and functioning status, Beck Depression Inventory II (BDI-II) and Comorbidity Questionnaire (SCQ). The 129 ICF categories identified represent a comprehensive classification of functioning in MS from the clinical perspective. Differences between MS forms were observed for several ICF categories, EDSS, general health and functioning status, but not for BDI and SCQ. The study showed that it is possible to describe based on the ICF the spectrum in functioning and disability affected in MS as well as environmental factors relevant to persons with MS.

Psychological distress in adult survivors of childhood cancer: the Swiss Childhood Cancer Survivor study

Purpose To evaluate the degree of psychological distress in adult childhood cancer survivors in Switzerland and to characterize survivors with significant distress. Methods Childhood cancer survivors who were age younger than 16 years when diagnosed between 1976 and 2003, had survived more than 5 years, and were currently age 20 years or older received a postal questionnaire. Psychological distress was assessed using the Brief Symptom Inventory (BSI). Raw scores were transformed into T scores according to the German norm sample, and the proportion of participants being at increased risk for psychological distress was calculated (case rule: T ≥ 63). t tests and univariable and multivariable logistic regressions were used for statistical analyses. Results One thousand seventy-six survivors (63.% of eligible survivors, 71.9% of contacted survivors) returned the questionnaire, 987 with complete data on BSI. Comparison with the norm populations showed lower T scores (T < 50) in the Global Severity Index (GSI; T = 46.2), somatization (T = 47.6), obsessive-compulsive tendencies (T = 46.9), and anxiety (T = 48.4). However, more childhood cancer survivors (especially women) had increased distress for GSI (14.4%), interpersonal sensitivity (16.5%), depression (13.4%), aggression (16.9%), and psychotic tendencies (15.6%) than the expected 10% from the norm population. Caseness was associated with female sex, being a single child, older age at study, and self-reported late effects, especially psychological problems. Conclusion Results show that childhood cancer survivors, on average, have less psychological distress than a norm population but that the proportion of survivors at risk for high psychological distress is disproportionally large. Monitoring psychological distress in childhood cancer survivors may be desirable during routine follow-up, and psychological support should be offered as needed.

Is characterization of a single isolate sufficient for valid publication of a new genus or species? Proposal to modify recommendation 30b of the Bacteriological Code (1990 Revision)

From 1990 to 2000, the number of published named taxa based upon new isolates at species and genus levels in International Journal of Systematic and Evolutionary Microbiology, formerly International Journal of Systematic Bacteriology, have increased by approximately four- and sevenfold, respectively. New taxa based upon characterization of only a single isolate remained at around 40% for both categories. The Bacteriological Code (1990 Revision) has no recommendations on the number of strains required for definition of new taxa. For a few groups, a minimum number of 5-10 strains has been suggested in minimal standards. Since an exponential increase in new taxa can be expected in the future, the authors discuss problems related to naming new species and genera based upon descriptions of a single isolate and suggest that this practice is re-evaluated. It is proposed that the following should be added to Recommendation 30b of the Bacteriological Code: 'Descriptions should be based on as many strains as possible (minimum five), representing different sources with respect to geography and ecology in order to be well characterized both phenotypically and genotypically, to establish the centre (from which the type strain could be chosen) and the extent of the cluster to be named. In addition, comparative studies should be performed, including reference strains that represent neighbouring species and/or genera, in order to give descriptions that are sufficiently detailed to allow differentiation from these neighbours.'

Konstruktion und erste Validierung eines Fragebogens zur umfassenden Erfassung von Achtsamkeit: Das Comprehensive Inventory of Mindfulness Experiences

In der vorliegenden Arbeit werden Entwicklung und Validierung eines Fragebogens zur umfassenden Erfassung der Achtsamkeit, des Comprehensive Inventory of Mindfulness Experiences (CHIME), beschrieben. An einer Allgemeinbevölkerungs-Stichprobe (N = 298) und einer Stichprobe von TeilnehmerInnen an MBSR-Kursen (N = 161) wurde die Faktorenstruktur des CHIME ermittelt und seine Reliabilität und Validität geprüft. Faktorenanalytische Verfahren ergaben eine achtfaktorielle Struktur. Die Struktur wurde in einer zusätzlichen konfirmatorischen Stichprobe (N = 202) überprüft. Der Fragebogen sowie seine Unterskalen weisen gute Reliabilitätswerte auf (interne Konsistenz und Retest-Reliabilität). Analysen zur Messinvarianz der einzelnen Items über Gruppen, die sich bezüglich Meditationserfahrung, Alter, Geschlecht und Symptombelastung unterschieden, zeigten keine systematischen Unterschiede im Verständnis der Items. Die Kennwerte zur Konstrukt-, Kriterium-, und inkrementellen Validität sowie zur Veränderungssensitivität waren alle mindestens zufriedenstellend. Mit dem CHIME steht somit ein Fragebogen mit guten psychometrischen Eigenschaften zur Selbsteinschätzung der Achtsamkeit zur Verfügung. Der CHIME basiert auf allen in den aktuellen Instrumenten enthaltenen Aspekten des Achtsamkeitskonstrukts.

Systematic review of the survival rate and incidence of biologic, technical, and esthetic complications of single implant abutments supporting fixed prostheses

Purpose: To assess the 5-year survival rate and number of technical, biologic, and esthetic complications involving implant abutments. Materials and Methods: Electronic (Medline) and hand searches were performed to assess studies on metal and ceramic implant abutments. Relevant data from a previous review were included. Two reviewers independently extracted the data. Failure and complication rates were analyzed, and estimates of 5-year survival proportions were calculated from the relationship between event rate and survival function. Multivariable robust Poisson regression was used to compare abutment characteristics. Results: The search yielded 1,558 titles and 274 abstracts. Twenty-four studies were selected for data analysis. The survival rate for ceramic abutments was 97.5% (95% confidence interval [CI]): 89.6% to 99.4%) and 97.6% (95% CI: 96.2% to 98.5%) for metal abutments. The overall 5-year rate for technical complications was 11.8% (95% CI: 8.5% to 16.3%), 8.9% (95% CI: 4.3% to 17.7%) for ceramic and 12.0% (95% CI: 8.5% to 16.8%) for metal abutments. Biologic complications occurred with an overall rate of 6.4% (95% CI: 3.3% to 12.0%), 10.4% (95% CI: 1.9% to 46.7%) for ceramic, and 6.1% (95% CI: 3.1% to 12.0%) for metal abutments. Conclusions: The present meta-analysis on single-implant prostheses presents high survival rates of single implants, abutments, and prostheses after 5 years of function. No differences were found for the survival and failure rates of ceramic and metal abutments. No significant differences were found for technical, biologic, and esthetic complications of internally and externally connected abutments.

Ultrathin strut biodegradable polymer sirolimus-eluting stent versus durable polymer everolimus-eluting stent for percutaneous coronary revascularisation (BIOSCIENCE): a randomised, single-blind, non-inferiority trial

BACKGROUND Refinements in stent design affecting strut thickness, surface polymer, and drug release have improved clinical outcomes of drug-eluting stents. We aimed to compare the safety and efficacy of a novel, ultrathin strut cobalt-chromium stent releasing sirolimus from a biodegradable polymer with a thin strut durable polymer everolimus-eluting stent. METHODS We did a randomised, single-blind, non-inferiority trial with minimum exclusion criteria at nine hospitals in Switzerland. We randomly assigned (1:1) patients aged 18 years or older with chronic stable coronary artery disease or acute coronary syndromes undergoing percutaneous coronary intervention to treatment with biodegradable polymer sirolimus-eluting stents or durable polymer everolimus-eluting stents. Randomisation was via a central web-based system and stratified by centre and presence of ST segment elevation myocardial infarction. Patients and outcome assessors were masked to treatment allocation, but treating physicians were not. The primary endpoint, target lesion failure, was a composite of cardiac death, target vessel myocardial infarction, and clinically-indicated target lesion revascularisation at 12 months. A margin of 3·5% was defined for non-inferiority of the biodegradable polymer sirolimus-eluting stent compared with the durable polymer everolimus-eluting stent. Analysis was by intention to treat. The trial is registered with ClinicalTrials.gov, number NCT01443104. FINDINGS Between Feb 24, 2012, and May 22, 2013, we randomly assigned 2119 patients with 3139 lesions to treatment with sirolimus-eluting stents (1063 patients, 1594 lesions) or everolimus-eluting stents (1056 patients, 1545 lesions). 407 (19%) patients presented with ST-segment elevation myocardial infarction. Target lesion failure with biodegradable polymer sirolimus-eluting stents (69 cases; 6·5%) was non-inferior to durable polymer everolimus-eluting stents (70 cases; 6·6%) at 12 months (absolute risk difference -0·14%, upper limit of one-sided 95% CI 1·97%, p for non-inferiority <0·0004). No significant differences were noted in rates of definite stent thrombosis (9 [0·9%] vs 4 [0·4%], rate ratio [RR] 2·26, 95% CI 0·70-7·33, p=0·16). In pre-specified stratified analyses of the primary endpoint, biodegradable polymer sirolimus-eluting stents were associated with improved outcome compared with durable polymer everolimus-eluting stents in the subgroup of patients with ST-segment elevation myocardial infarction (7 [3·3%] vs 17 [8·7%], RR 0·38, 95% CI 0·16-0·91, p=0·024, p for interaction=0·014). INTERPRETATION In a patient population with minimum exclusion criteria and high adherence to dual antiplatelet therapy, biodegradable polymer sirolimus-eluting stents were non-inferior to durable polymer everolimus-eluting stents for the combined safety and efficacy outcome target lesion failure at 12 months. The noted benefit in the subgroup of patients with ST-segment elevation myocardial infarction needs further study. FUNDING Clinical Trials Unit, University of Bern, and Biotronik, Bülach, Switzerland.

Tracking a tuberculosis outbreak over 21 years: strain-specific single nucleotide polymorphism-typing combined with targeted whole genome sequencing.

BACKGROUND  Whole genome sequencing (WGS) is increasingly used in molecular-epidemiological investigations of bacterial pathogens, despite cost- and time-intensive analyses. We combined strain-specific single nucleotide polymorphism (SNP)-typing and targeted WGS to investigate a tuberculosis cluster spanning 21 years in Bern, Switzerland. METHODS  Based on genome sequences of three historical outbreak Mycobacterium tuberculosis isolates, we developed a strain-specific SNP-typing assay to identify further cases. We screened 1,642 patient isolates, and performed WGS on all identified cluster isolates. We extracted SNPs to construct genomic networks. Clinical and social data were retrospectively collected. RESULTS  We identified 68 patients associated with the outbreak strain. Most were diagnosed in 1991-1995, but cases were observed until 2011. Two thirds belonged to the homeless and substance abuser milieu. Targeted WGS revealed 133 variable SNP positions among outbreak isolates. Genomic network analyses suggested a single origin of the outbreak, with subsequent division into three sub-clusters. Isolates from patients with confirmed epidemiological links differed by 0-11 SNPs. CONCLUSIONS  Strain-specific SNP-genotyping allowed rapid and inexpensive identification of M. tuberculosis outbreak isolates in a population-based strain collection. Subsequent targeted WGS provided detailed insights into transmission dynamics. This combined approach could be applied to track bacterial pathogens in real-time and at high resolution.

Periodising globalisation: Mauritian integration into the sugar commodity chain (1825-2005)

Using the case study of Mauritius, and its integration into the international sugar commodity chain, this paper shows that the analysis of commodity chains can be fruitfully employed to respond to recent calls in the field of global/world history for a periodisation of globalisation. The entry of Mauritius into the British Empire brought about a particular kind of integration of the island into the capitalist world system. Central to this integration was the production of sugar under the West Indian Sugar Protocol, with this ultimately turning Mauritius from a free port into a plantation economy. This shaped the island's economic and political practice, and brought the formation of a range of institutions that sustained a high degree of inequality among Mauritians by finding ever newer ways of conciliating socio-economic mobility with exploitation. The paper discusses Mauritian history through the framework of bilateral and multilateral trading agreements that had a significant impact on the sugar industry, and kept the island economically dependent on this single crop. This only changed when the postcolonial state succeeded in diversifying the Mauritian economy during the 1970s and 1980s.

Cyclophosphamide: As bad as its reputation? Long-term single centre experience of cyclophosphamide side effects in the treatment of systemic autoimmune diseases

OBJECTIVES Despite new treatment modalities, cyclophosphamide (CYC) remains a cornerstone in the treatment of organ or life-threatening vasculitides and connective tissue disorders. We aimed at analysing the short- and long-term side-effects of CYC treatment in patients with systemic autoimmune diseases. METHODS Chart review and phone interviews regarding side effects of CYC in patients with systemic autoimmune diseases treated between 1984 and 2011 in a single university centre. Adverse events were stratified according to the "Common Terminology Criteria for Adverse Events" version 4. RESULTS A total of 168 patients were included. Cumulative CYC dose was 7.45 g (range 0.5-205 g). Gastro-intestinal side effects were seen in 68 events, hair loss occurred in 38 events. A total of 58 infections were diagnosed in 44/168 patients (26.2%) with 9/44 suffering multiple infections. Severity grading of infections was low in 37/58 cases (63.8%). One CYC-related infection-induced death (0.6%) was registered. Amenorrhoea occurred in 7/92 females (7.6%) with 5/7 remaining irreversible. In females with reversible amenorrhoea, prophylaxis with nafarelin had been administered. Malignancy was registered in 19 patients after 4.7 years (median, range 0.25-22.25) presenting as 4 premalignancies and 18 malignancies, 3 patients suffered 2 premalignancies/malignancies each. Patients with malignancies were older with a higher cumulative CYC dose. Death was registered in 28 patients (16.6%) with 2/28 probably related to CYC. CONCLUSIONS Considering the organ or life-threatening conditions which indicate the use of CYC, severe drug-induced health problems were rare. Our data confirm the necessity to follow-up patients long-term for timely diagnosis of malignancies. CYC side-effects do not per se justify prescription of newer drugs or biologic agents in the treatment of autoimmune diseases.