Problem-specific design of metaheuristics for constrained spanning tree problems

When designing metaheuristic optimization methods, there is a trade-off between application range and effectiveness. For large real-world instances of combinatorial optimization problems out-of-the-box metaheuristics often fail, and optimization methods need to be adapted to the problem at hand. Knowledge about the structure of high-quality solutions can be exploited by introducing a so called bias into one of the components of the metaheuristic used. These problem-specific adaptations allow to increase search performance. This thesis analyzes the characteristics of high-quality solutions for three constrained spanning tree problems: the optimal communication spanning tree problem, the quadratic minimum spanning tree problem and the bounded diameter minimum spanning tree problem. Several relevant tree properties, that should be explored when analyzing a constrained spanning tree problem, are identified. Based on the gained insights on the structure of high-quality solutions, efficient and robust solution approaches are designed for each of the three problems. Experimental studies analyze the performance of the developed approaches compared to the current state-of-the-art.

Management control systems : subcomponents, optimal design and the role of time as a contingency

Management Control System (MCS) research is undergoing turbulent times. For a long time related to cybernetic instruments of management accounting only, MCS are increasingly seen as complex systems comprising not only formal accounting-driven instruments, but also informal mechanisms of control based on organizational culture. But not only have the means of MCS changed; researchers increasingly ap-ply MCS to organizational goals other than strategy implementation.rnrnTaking the question of "How do I design a well-performing MCS?" as a starting point, this dissertation aims at providing a comprehensive and integrated overview of the "current-state" of MCS research. Opting for a definition of MCS, broad in terms of means (all formal as well as informal MCS instruments), but focused in terms of objectives (behavioral control only), the dissertation contributes to MCS theory by, a) developing an integrated (contingency) model of MCS, describing its contingencies, as well as its subcomponents, b) refining the equifinality model of Gresov/Drazin (1997), c) synthesizing research findings from contingency and configuration research concerning MCS, taking into account case studies on research topics such as ambi-dexterity, equifinality and time as a contingency.

Poly(lactide): from hyperbranched copolyesters to new block copolymers with functional methacrylates

The prologue of this thesis (Chapter 1.0) gives a general overview on lactone based poly(ester) chemistry with a focus on advanced synthetic strategies for ring-opening polymerization, including the emerging field of organo catalysis. This section is followed by a presentation of the state-of the art regarding the two central fields of the thesis: (i) polyfunctional and branched poly(ester)s in Chapter 1.1 as well as (ii) the development of new poly(ester) based block copolymers with functional methacrylates (Chapter 1.2). Chapter 2 deals with the synthesis of new, non-linear poly(ester) structures. In Chapter 2.1, the synthesis of poly(lactide)-based multiarm stars, prepared via a grafting-from method, is described. The hyperbranched poly(ether)-poly(ol) poly(glycerol) is employed as a hydrophilic core molecule. The resulting star block copolymers exhibit potential as phase transfer agents and can stabilize hydrophilic dyes in a hydrophobic environment. In Chapter 2.2, this approach is expanded to poly(glycolide) multiarm star polymers. The problem of the poor solubility of linear poly(glycolide)s in common organic solvents combined with an improvement of the thermal properties has been approached by the reduction of the total chain length. In Chapter 2.3, the first successful synthesis of hyperbranched poly(lactide)s is presented. The ring-opening, multibranching copolymerization of lactide with the “inimer” 5HDON (a hydroxyl-functional lactone monomer) was carefully examined. Besides a precise molecular characterization involving the determination of the degree of branching, we were able to put forward a reaction model for the formation of branching during polymerization. Several innovative approaches to amphiphilic poly(ester)/poly(methacrylate)-based block copolymers are presented in the third part of the thesis (Chapter 3). Block copolymer build-up especially relies on the combination of ring-opening and living radical polymerization. Atom transfer radical polymerization has been successfully combined with lactide ring-opening, using a “double headed” initiator. This strategy allowed for the realization of poly(lactide)-block-poly(2-hydroxyethyl methacrylate) copolymers, which represent promising materials for tissue engineering scaffolds with anti-fouling properties (Chapter 3.1). The two-step/one-pot approach forgoes the use of protecting groups for HEMA by a careful selection of the reaction conditions. A series of potentially biocompatible and partially biodegradable homo- and block copolymers is described in Chapter 3.2. In order to create a block copolymer with a comparably strong hydrophilic character, a new acetal-protected glycerol monomethacrylate monomer (cis-1,3- benzylidene glycerol methacrylate/BGMA) was designed. The hydrophobic poly(BGMA) could be readily transformed into the hydrophilic and water-soluble poly(iso-glycerol methacrylate) (PIGMA) by mild acidic hydrolysis. Block copolymers of PIGMA and poly(lactide) exhibited interesting spherical aggregates in aqueous environment which could be significantly influenced by variation of the poly(lactide)s stereo-structure. In Chapter 3.3, pH-sensitive poly(ethylene glycol)-b-PBGMA copolymers are described. At slightly acidic pH values (pH 4/37°C), they decompose due to a polarity change of the BGMA block caused by progressing acetal cleavage. This stimuli-responsive behavior renders the system highly attractive for the targeted delivery of anti-cancer drugs. In Chapter 3.4, which was realized in cooperation, the concept of biocompatible, amphiphilic poly(lactide) based polymer drug conjugates, was pursued. This was accomplished in the form of fluorescently labeled poly(HPMA)-b-poly(lactide) copolymers. Fluorescence correlation spectroscopy (FCS) of partially biodegradable block copolymer aggregates exhibited fast cellular uptake by human cervix adenocarcinoma cells without showing toxic effects in the examined concentration range (Chapter 4.1). The current state of further projects which will be pursued in future studies is addressed in Chapter 4. This covers the synthesis of biocompatible star block copolymers (Chapter 4.2) and the development of new methacrylate monomers for biomedical applications (Chapters 4.3 and 4.4). Finally, the further investigation of hydroxyl-functional lactones and carbonates which are promising candidates for the synthesis of new hydrophilic linear or hyperbranched biopolymers, is addressed in Chapter 4.5.

Noncoherent upconversion in multimolecular organic systems

The dissertation is devoted to the investigation of the process of triplet-triplet annihilation assisted upconversion (TTA – UC). The current state of the art of the used nowadays emitters and sensitizers was overviewed. The new emitters, synthesized mainly on the base of perylene, were created and analyzed for the applicability for TTA – UC in the combination with the sensitizers from tetrabenzo- and tetranaphtoporphyrin families. A strong influence of the excitation beam parameters on UC efficiency was shown. The new strategy of an effective UC emitter’s creation by comprising the functions of two chromophors in a dyad, where the function of the triplet-triplet transfer (TTT) and the triplet-triplet annihilation (TTA) are attributed to different parts of the molecule, was represented. The successful transfer of an UC medium into the water environment by the encapsulation of hydrophobic UC dyes into the micelles, formed by the PTS surfactant, was done. Resulting quantum efficiency is comparable with that in an organic solvent. An extremely strong dependence of the efficiency of the TTA – UC process on temperature in such micellar structures was obtained

Refining the definition of hypereosinophilic syndrome

Because of advances in our understanding of the hypereosinophilic syndrome (HES) and the availability of novel therapeutic agents, the original criteria defining these disorders are becoming increasingly problematic. Here, we discuss shortcomings with the current definition of HES and recent developments in the classification of these disorders. Despite significant progress in our understanding of the pathogenesis of some forms of HES, the current state of knowledge is still insufficient to formulate a new comprehensive etiologic definition of HESs. Nevertheless, we suggest a new working definition that overcomes some of the most obvious limitations with the original definition.

Spatio-temporal credit assignment in population learning

Learning by reinforcement is important in shaping animal behavior, and in particular in behavioral decision making. Such decision making is likely to involve the integration of many synaptic events in space and time. However, using a single reinforcement signal to modulate synaptic plasticity, as suggested in classical reinforcement learning algorithms, a twofold problem arises. Different synapses will have contributed differently to the behavioral decision, and even for one and the same synapse, releases at different times may have had different effects. Here we present a plasticity rule which solves this spatio-temporal credit assignment problem in a population of spiking neurons. The learning rule is spike-time dependent and maximizes the expected reward by following its stochastic gradient. Synaptic plasticity is modulated not only by the reward, but also by a population feedback signal. While this additional signal solves the spatial component of the problem, the temporal one is solved by means of synaptic eligibility traces. In contrast to temporal difference (TD) based approaches to reinforcement learning, our rule is explicit with regard to the assumed biophysical mechanisms. Neurotransmitter concentrations determine plasticity and learning occurs fully online. Further, it works even if the task to be learned is non-Markovian, i.e. when reinforcement is not determined by the current state of the system but may also depend on past events. The performance of the model is assessed by studying three non-Markovian tasks. In the first task, the reward is delayed beyond the last action with non-related stimuli and actions appearing in between. The second task involves an action sequence which is itself extended in time and reward is only delivered at the last action, as it is the case in any type of board-game. The third task is the inspection game that has been studied in neuroeconomics, where an inspector tries to prevent a worker from shirking. Applying our algorithm to this game yields a learning behavior which is consistent with behavioral data from humans and monkeys, revealing themselves properties of a mixed Nash equilibrium. The examples show that our neuronal implementation of reward based learning copes with delayed and stochastic reward delivery, and also with the learning of mixed strategies in two-opponent games.

Spatio-temporal credit assignment in population learning

Learning by reinforcement is important in shaping animal behavior. But behavioral decision making is likely to involve the integration of many synaptic events in space and time. So in using a single reinforcement signal to modulate synaptic plasticity a twofold problem arises. Different synapses will have contributed differently to the behavioral decision and, even for one and the same synapse, releases at different times may have had different effects. Here we present a plasticity rule which solves this spatio-temporal credit assignment problem in a population of spiking neurons. The learning rule is spike time dependent and maximizes the expected reward by following its stochastic gradient. Synaptic plasticity is modulated not only by the reward but by a population feedback signal as well. While this additional signal solves the spatial component of the problem, the temporal one is solved by means of synaptic eligibility traces. In contrast to temporal difference based approaches to reinforcement learning, our rule is explicit with regard to the assumed biophysical mechanisms. Neurotransmitter concentrations determine plasticity and learning occurs fully online. Further, it works even if the task to be learned is non-Markovian, i.e. when reinforcement is not determined by the current state of the system but may also depend on past events. The performance of the model is assessed by studying three non-Markovian tasks. In the first task the reward is delayed beyond the last action with non-related stimuli and actions appearing in between. The second one involves an action sequence which is itself extended in time and reward is only delivered at the last action, as is the case in any type of board-game. The third is the inspection game that has been studied in neuroeconomics. It only has a mixed Nash equilibrium and exemplifies that the model also copes with stochastic reward delivery and the learning of mixed strategies.

Carbapenems: past, present, and future

In this review, we summarize the current "state of the art" of carbapenem antibiotics and their role in our antimicrobial armamentarium. Among the β-lactams currently available, carbapenems are unique because they are relatively resistant to hydrolysis by most β-lactamases, in some cases act as "slow substrates" or inhibitors of β-lactamases, and still target penicillin binding proteins. This "value-added feature" of inhibiting β-lactamases serves as a major rationale for expansion of this class of β-lactams. We describe the initial discovery and development of the carbapenem family of β-lactams. Of the early carbapenems evaluated, thienamycin demonstrated the greatest antimicrobial activity and became the parent compound for all subsequent carbapenems. To date, more than 80 compounds with mostly improved antimicrobial properties, compared to those of thienamycin, are described in the literature. We also highlight important features of the carbapenems that are presently in clinical use: imipenem-cilastatin, meropenem, ertapenem, doripenem, panipenem-betamipron, and biapenem. In closing, we emphasize some major challenges and urge the medicinal chemist to continue development of these versatile and potent compounds, as they have served us well for more than 3 decades.

Position paper on the management of patients with obstructive sleep apnea and hypertension: joint recommendations by the European Society of Hypertension, by the European Respiratory Society and by the members of European COST (COoperation in Scientific and Technological research) ACTION B26 on obstructive sleep apnea

This article is aimed at addressing the current state of the art in epidemiology, pathophysiology, diagnostic procedures and treatment options for appropriate management of obstructive sleep apnea (OSA) in cardiovascular (particularly hypertensive) patients, as well as for the management of cardiovascular diseases (particularly arterial hypertension) in OSA patients. The present document is the result of the work done by a panel of experts participating in the European Union COST (COoperation in Scientific and Technological research) ACTION B26 on OSA, with the endorsement of the European Respiratory Society (ERS) and the European Society of Hypertension (ESH). These recommendations are particularly aimed at reminding cardiovascular experts to consider the occurrence of sleep-related breathing disorders in patients with high blood pressure. They are at the same time aimed at reminding respiration experts to consider the occurrence of hypertension in patients with respiratory problems at night.

Evaluating Counseling Outcomes

Defines the range of interventions considered under the rubric of counseling for the elderly. Uses evaluation of treatments for depression among the elderly to exemplify the current state of outcome-evaluation research.

Recommendations for the management of patients with obstructive sleep apnoea and hypertension

This article is aimed at addressing the current state-of-the-art in epidemiology, pathophysiology, diagnostic procedures and treatment options for appropriate management of obstructive sleep apnoea (OSA) in cardiovascular (in particular hypertensive) patients, as well as for the management of cardiovascular diseases (in particular arterial hypertension) in OSA patients. The present document is the result of work performed by a panel of experts participating in the European Union COST (Cooperation in Scientific and Technological research) Action B26 on OSA, with the endorsement of the European Respiratory Society and the European Society of Hypertension. In particular, these recommendations are aimed at reminding cardiovascular experts to consider the occurrence of sleep-related breathing disorders in patients with high blood pressure. They are also aimed at reminding respiration experts to consider the occurrence of hypertension in patients with respiratory problems at night.

Aggressive Behaviour of Different Social and Demographic Groups in Post-Totalitarian Society

The project looked at aggressiveness in different age and social groups of modern post-totalitarian society, beginning with the hypotheses that the greatest risk groups are teenagers and the unemployed, and that there is a link between aggression and the level of meaningfulness of life. The groups studied comprised about 200 persons from urban areas of eastern Ukraine, including schoolchildren, students, white collar workers, self-employed persons, the unemployed and pensioners. Workers in industry were not included as this group has virtually disappeared in Ukraine at present since most enterprises have ceased to work and most workers have moved into the groups of the unemployed or self-employed. Participants were divided into age groups of 13-14, 16-17, 18-22, 24-45, 46-60 and over 60, with each group including approximately equal number of men and women. Research methods included Buss-Darky techniques, the "hand test" (E. Wagner), the "non-existent animal" technique, a Rozenzweig picture frustration study, purpose-in-life tests and an interview. The Buss-Darky test showed that schoolchildren have the highest level of aggression, followed by students. These groups have high indexes in virtually all types of aggression, including its open form. The self-employed have relatively lower indexes, although they are more likely to manifest it openly, while such open manifestations are less likely among white-collar workers, pensioners and the unemployed. The least aggressive were the unemployed and pensioners, although the latter had a relatively high level of hostility. In terms of age, aggression was shown to decrease with age, which Ms. Ivanova attributes to the still imperfect control mechanisms of teenagers and their less mature personalities. Among the younger groups girls showed a slightly higher level of aggression, although this situation was reversed among older people. The risk groups inclined to manifest open forms of aggressiveness can therefore be seen to be teenagers and students. Other tests used show aggressiveness as a feature of the current state, rather than as an inherent feature and the results obtained were somewhat different. In the interviews, all adults referred to the increased aggressiveness in society and most stated that they themselves had become more aggressive and bad-tempered. The ability of individuals to adapt to their social environment was also investigated and schoolchildren turned out to have the lowest adaptation index and the unemployed the highest. MS. Ivanova attributes that latter, rather surprising, result to the fact that the constant frustrations facing the unemployed force them to actively seek ways and means of adapting in order to survive. The final aspect considered was the possible connection between human aggressiveness and the meaningfulness of life. Here the groups with the most meaningful lives were the self-employed and pensioners. The latter result, again rather surprising, was attributed to the desire of people who have already lived the greater part of their lives to place more weight on what they have already done, in order to prove to themselves that they have not lived in vain. The hypothesis that aggressiveness is conversely related to the meaningfulness of life was only partially confirmed. In the two extreme cases (schoolchildren and pensioners) this was indeed the case, but the remaining groups did not show any such connection. From the data obtained, Ms. Ivanova concluded that life in modern post-totalitarian society does indeed foster a rise in people's aggressiveness, and this was supported by the fact that indexes of aggressiveness proved to be higher than the norm. Her original hypothesis as to the groups in society most at risk from open aggression confirmed in the case of teenagers but not of the unemployed, who had relatively low aggressiveness indexes and the highest degree of adaptation.

Device-less patent foramen ovale closure by radiofrequency thermal energy

The goal of this study was to assess the feasibility, safety and success of a system which uses radiofrequency energy (RFE) rather than a device for percutaneous closure of patent foramen ovale (PFO). METHODS: Sixteen patients (10 men, 6 women, mean age 50 years) were included in the study. All of them had a proven PFO with documented right-to-left shunt (RLS) after Valsalva manoeuvre (VM) during transoesophageal echocardiography (TEE). The patients had an average PFO diameter of 6 +/- 2 mm at TEE and an average of 23 +/- 4 microembolic signals (MES) in power M-mode transcranial Doppler sonography (pm-TCD), measured over the middle cerebral artery. An atrial septal aneurysm (ASA) was present in 7 patients (44%). Balloon measurement, performed in all patients, revealed a stretched PFO diameter of 8 +/- 3 mm. In 2 patients (stretched diameter 11 and 14 mm respectively, both with ASA >10 mm), radiofrequency was not applied (PFO too large) and the PFO was closed with an Amplatzer PFO occluder instead. A 6-month follow-up TEE was performed in all patients. RESULTS: There were no serious adverse events during the procedure or at follow-up (12 months average). TEE 6 months after the first RFE procedure showed complete closure of the PFO in 50% of the patients (7/14). Closure appeared to be influenced by PFO diameter, complete closure being achieved in 89% (7/8) with a balloon-stretched diameter < or =7 mm but in none of the patients >7 mm. Only one of the complete closure patients had an ASA. Of the remainder, 4 (29%) had an ASA. Although the PFO was not completely closed in this group, some reduction in the diameter of the PFO and in MES was documented by TEE and pm-TCD with VM. Five of the 7 residual shunt patients received an Amplatzer PFO occluder. Except for one patient with a minimal residual shunt, all showed complete closure of PFO at 6-month follow-up TEE and pm-TCD with VM. The other two refused a closure device. CONCLUSIONS: The results confirm that radiofrequency closure of the PFO is safe albeit less efficacious and more complex than device closure. The technique in its current state should not be attempted in patients with a balloon-stretched PFO diameter >7 mm and an ASA.

Review of assessment, design, and mitigation of multiple hazards

Large parts of the world are subjected to one or more natural hazards, such as earthquakes, tsunamis, landslides, tropical storms (hurricanes, cyclones and typhoons), costal inundation and flooding. Virtually the entire world is at risk of man-made hazards. In recent decades, rapid population growth and economic development in hazard-prone areas have greatly increased the potential of multiple hazards to cause damage and destruction of buildings, bridges, power plants, and other infrastructure; thus posing a grave danger to the community and disruption of economic and societal activities. Although an individual hazard is significant in many parts of the United States (U.S.), in certain areas more than one hazard may pose a threat to the constructed environment. In such areas, structural design and construction practices should address multiple hazards in an integrated manner to achieve structural performance that is consistent with owner expectations and general societal objectives. The growing interest and importance of multiple-hazard engineering has been recognized recently. This has spurred the evolution of multiple-hazard risk-assessment frameworks and development of design approaches which have paved way for future research towards sustainable construction of new and improved structures and retrofitting of the existing structures. This report provides a review of literature and the current state of practice for assessment, design and mitigation of the impact of multiple hazards on structural infrastructure. It also presents an overview of future research needs related to multiple-hazard performance of constructed facilities.

Post-project assessment and follow-up support for community managed rural water systems in Panama

The Environmental Health (EH) program of Peace Corps (PC) Panama and a non-governmental organization (NGO) Waterlines have been assisting rural communities in Panama gain access to improved water sources through the practice of community management (CM) model and participatory development. Unfortunately, there is little information available on how a water system is functioning once the construction is complete and the volunteer leaves the community. This is a concern when the recent literature suggests that most communities are not able to indefinitely maintain a rural water system (RWS) without some form of external assistance (Sara and Katz, 1997; Newman et al, 2002; Lockwood, 2002, 2003, 2004; IRC, 2003; Schweitzer, 2009). Recognizing this concern, the EH program director encouraged the author to complete a postproject assessment of the past EH water projects. In order to carry out the investigation, an easy to use monitoring and evaluation tool was developed based on literature review and the author’s three years of field experience in rural Panama. The study methodology consists of benchmark scoring systems to rate the following ten indicators: watershed, source capture, transmission line, storage tank, distribution system, system reliability, willingness to pay, accounting/transparency, maintenance, and active water committee members. The assessment of 28 communities across the country revealed that the current state of physical infrastructure, as well as the financial, managerial and technical capabilities of water committees varied significantly depending on the community. While some communities are enjoying continued service and their water committee completing all of its responsibilities, others have seen their water systems fall apart and be abandoned. Overall, the higher score were more prevalent for all ten indicators. However, even the communities with the highest scores requested some form of additional assistance. The conclusion from the assessment suggests that the EH program should incorporate an institutional support mechanism (ISM) to its sector policy in order to systematically provide follow-up support to rural communities in Panama. A full-time circuit rider with flexible funding would be able to provide additional technical support, training and encouragement to those communities in need.