Selection of Switching Sites in All-Optical Nework Topology Design

In this paper, we consider the problem of topology design for optical networks. We investigate the problem of selecting switching sites to minimize total cost of the optical network. The cost of an optical network can be expressed as a sum of three main factors: the site cost, the link cost, and the switch cost. To the best of our knowledge, this problem has not been studied in its general form as investigated in this paper. We present a mixed integer quadratic programming (MIQP) formulation of the problem to find the optimal value of the total network cost. We also present an efficient heuristic to approximate the solution in polynomial time. The experimental results show good performance of the heuristic. The value of the total network cost computed by the heuristic varies within 2% to 21% of its optimal value in the experiments with 10 nodes. The total network cost computed by the heuristic for 51% of the experiments with 10 node network topologies varies within 8% of its optimal value. We also discuss the insight gained from our experiments.

Genetic analyses of smoking initiation, persistence, quantity, and age-at-onset of regular cigarette use in Brazilian families: the Baependi Heart Study

Background: The purpose of this study was to estimate the genetic influences on the initiation of cigarette smoking, the persistence, quantity and age-at-onset of regular cigarette use in Brazilian families. Methods: The data set consisted of 1,694 individuals enrolled in the Baependi Heart Study. The heritability and the heterogeneity in genetic and environmental variance components by gender were estimated from variance components approaches, using the SOLAR (Sequential Oligogenic Linkage Analysis Routines) computer package. The mixed-effects Cox model was used for the genetic analysis of the age-at onset of regular cigarette use. Results: The heritability estimates were high (> 50%) for smoking initiation and were intermediate, ranging from 23.4 to 31.9%, for smoking persistence and quantity. Significant evidence for heterogeneity in variance components by gender was observed for smoking initiation and age-at-onset of regular cigarette use. Genetic factors play an important role in the interindividual variation of these phenotypes in females, while in males there is a predominant environmental component, which could be explained by greater social influences in the initiation of tobacco use. Conclusions: Significant heritabilities were observed in smoking phenotypes for both males and females from the Brazilian population. These data add to the literature and are concordant with the notion of significant biological determination in smoking behavior. Samples from the Baependi Heart Study may be valuable for the mapping of genetic loci that modulate this complex biological trait.

A comparative study of the purification of betanin

Betanin is a natural pigment with antioxidant properties used as a food colourant. This work describes the spectrophotometric and chromatographic quantification of betanin (2S/15S) and its epimer isobetanin (2S/15R) in fresh beetroot juice, food-grade beetroot powder and betanin standard diluted in dextrin. Absorption spectra of all three samples were deconvoluted using a mixed three-function model. Food-grade beetroot powder has the largest amount of violet-red impurities, probably formed during processing. The purification of betanin from these complex matrices was carried out by seven different methods. Ion exchange chromatography was the most efficient method for the purification of betanin from all samples; however, fractions contain high amounts of salt. Reversed-phase HPLC as well as reversed-phase column chromatography also produced good results at a much faster rate. The longer retention time of isobetanin when compared to betanin in reversed-phase conditions has been investigated by means of quantum-mechanical methods. (C) 2011 Elsevier Ltd. All rights reserved.

Accelerating benders decomposition with heuristicmaster problem solutions

In this paper, a general scheme for generating extra cuts during the execution of a Benders decomposition algorithm is presented. These cuts are based on feasible and infeasible master problem solutions generated by means of a heuristic. This article includes general guidelines and a case study with a fixed charge network design problem. Computational tests with instances of this problem show the efficiency of the strategy. The most important aspect of the proposed ideas is their generality, which allows them to be used in virtually any Benders decomposition implementation.

Models for capacitated lot-sizing problem with backlogging, setup carryover and crossover

Setup operations are significant in some production environments. It is mandatory that their production plans consider some features, as setup state conservation across periods through setup carryover and crossover. The modelling of setup crossover allows more flexible decisions and is essential for problems with long setup times. This paper proposes two models for the capacitated lot-sizing problem with backlogging and setup carryover and crossover. The first is in line with other models from the literature, whereas the second considers a disaggregated setup variable, which tracks the starting and completion times of the setup operation. This innovative approach permits a more compact formulation. Computational results show that the proposed models have outperformed other state-of-the-art formulation.

Systematics of the Oswaldoi Complex (Anopheles, Nyssorhynchus) in South America

Abstract Background Effective malaria control relies on accurate identification of those Anopheles mosquitoes responsible for the transmission of Plasmodium parasites. Anopheles oswaldoi s.l. has been incriminated as a malaria vector in Colombia and some localities in Brazil, but not ubiquitously throughout its Neotropical range. This evidence together with variable morphological characters and genetic differences supports that An. oswaldoi s.l. compromises a species complex. The recent fully integrated redescription of An. oswaldoi s.s. provides a solid taxonomic foundation from which to molecularly determine other members of the complex. Methods DNA sequences of the Second Internal Transcribed Spacer (ITS2 - rDNA) (n = 192) and the barcoding region of the Cytochrome Oxidase I gene (COI - mtDNA) (n = 110) were generated from 255 specimens of An. oswaldoi s.l. from 33 localities: Brazil (8 localities, including the lectotype series of An. oswaldoi), Ecuador (4), Colombia (17), Trinidad and Tobago (1), and Peru (3). COI sequences were analyzed employing the Kimura-two-parameter model (K2P), Bayesian analysis (MrBayes), Mixed Yule-Coalescent model (MYC, for delimitation of clusters) and TCS genealogies. Results Separate and combined analysis of the COI and ITS2 data sets unequivocally supported four separate species: two previously determined (An. oswaldoi s.s. and An. oswaldoi B) and two newly designated species in the Oswaldoi Complex (An. oswaldoi A and An. sp. nr. konderi). The COI intra- and inter-specific genetic distances for the four taxa were non-overlapping, averaging 0.012 (0.007 to 0.020) and 0.052 (0.038 to 0.064), respectively. The concurring four clusters delineated by MrBayes and MYC, and four independent TCS networks, strongly confirmed their separate species status. In addition, An. konderi of Sallum should be regarded as unique with respect to the above. Despite initially being included as an outgroup taxon, this species falls well within the examined taxa, suggesting a combined analysis of these taxa would be most appropriate. Conclusions: Through novel data and retrospective comparison of available COI and ITS2 DNA sequences, evidence is shown to support the separate species status of An. oswaldoi s.s., An. oswaldoi A and An. oswaldoi B, and at least two species in the closely related An. konderi complex (An. sp. nr. konderi, An. konderi of Sallum). Although An. oswaldoi s.s. has never been implicated in malaria transmission, An. oswaldoi B is a confirmed vector and the new species An. oswaldoi A and An. sp. nr. konderi are circumstantially implicated, most likely acting as secondary vectors.

Climate signatures in corals of the tropical-temperate transition zone (Late Miocene, Crete/Greece)

The present study describes a Late Miocene (early Tortonian - early Messinian) transitional carbonate system that combines elements of tropical and cool-water carbonate systems (Irakleion Basin, island of Crete, Greece). As documented by stratal geometries, the submarine topography of the basin was controlled by tilting blocks. Coral reefs formed by Porites and Tarbellastrea occurred in a narrow clastic coastal belt along a „central Cretan landmass“, and steep escarpments formed by faulting. Extensive covers of level-bottom communities existed in a low-energy environment on the gentle dip-slope ramps of the blocks that show the widest geographical distribution within the basin. Consistent patterns of landward and basinward shift of coastal onlap in all outcrop studies reveal an overriding control of 3rd and 4th order sea level changes on sediment dynamics and facies distributions over block movements. An increasingly dry climate and the complex submarine topography of the fault block mosaic kept sediment and nutrient discharge at a minimum. The skeletal limestone facies therefore reflects oligotrophic conditions and a sea surface temperature (SST) near the lower threshold temperature of coral reefs in a climatic position transitional between the tropical coral reef belt and the temperate zone. Stable isotope records (δ18O, δ13C) from massiv, exceptionally preserved Late Miocene aragonite coral skeletons reflect seasonal changes in sea surface temperature and symbiont autotrophy. Spectral analysis of a 69 years coral δ18O record reveals significant variance at interannual time scales (5-6 years) that matches the present-day eastern Mediterranean climate variability controlled by the Arctic Oscillation/North Atlantic Oscillation (AO/NAO), the Northern Hemisphere’s dominant mode of atmospheric variability. Supported by simulations with a complex atmospheric general circulation model coupled to a mixed-layer ocean model, it is suggested, that climate dynamics in the eastern Mediterranean and central Europe reflect atmospheric variability related to the Icelandic Low 10 million years ago. Usually, Miocene corals are transformed in calcite spar in geological time and isotope values are reset by diagenetic alteration. It is demonstrated that the relicts of growth bands represent an intriguing source of information for the growth conditions of fossil corals. Recrystallized growth bands were measured systematically in massive Porites from Crete. The Late Miocene corals were growing slowly with 2-4 mm/yr, compatible with present-day Porites from high latitude reefs, a relationship that fits the position of Crete at the margin of the Miocene tropical reef belt. Over Late Miocene time (Tortonian - early Messinian) growth rates remained remarkably constant, and if the modern growth temperature relationship for massive Porites applies to the Neogene, minimum (winter) SST did not exceed 19-21°C.

Espressione e ruolo funzionale di interleuchina-33 e del suo recettore, ST2, nelle malattie infiammatorie croniche intestinali

IL-33 is a novel member of the IL-1 family and ligand for the IL-1 receptor-related protein, ST2. Recent evidence suggests that the IL-33/ST2 axis plays a critical role in several autoimmune and inflammatory disorders; however, its role in inflammatory bowel disease (IBD) has not been clearly defined. We characterized IL-33 and ST2 expression and modulation following conventional anti-TNF therapy in Crohn’s disease and ulcerative colitis (UC) patients, and investigated the role of IL-33 in SAMP1/YitFc (SAMP) mice, a mixed Th1/Th2 model of IBD. Our results showed a specific increase of mucosal IL-33 in active UC, localized primarily to intestinal epithelial cells (IEC) and colonic inflammatory infiltrates. Importantly, increased expression of full-length IL-33, representing the most bioactive form, was detected in UC epithelium, while elevated levels of cleaved IL-33 were present in IBD serum. ST2 isoforms were differentially modulated in UC epithelium and sST2, a soluble decoy receptor with anti-inflammatory properties, was also elevated in IBD serum. Infliximab (anti-TNF) treatment of UC decreased circulating IL-33 and increased sST2, while stimulation of HT-29 IEC confirmed IL-33 and sST2 regulation by TNF. Similarly, IL-33 significantly increased and correlated with disease severity, and potently induced IL-5, IL-6 and IL-17 from mucosal immune cells in SAMP mice. Taken together, the IL-33/ST2 system plays an important role in IBD and experimental colitis, is modulated by anti-TNF therapy, and may represent a specific biomarker for active UC.

Computing primal solutions with exact arithmetics in SCIP.

The research for exact solutions of mixed integer problems is an active topic in the scientific community. State-of-the-art MIP solvers exploit a floating- point numerical representation, therefore introducing small approximations. Although such MIP solvers yield reliable results for the majority of problems, there are cases in which a higher accuracy is required. Indeed, it is known that for some applications floating-point solvers provide falsely feasible solutions, i.e. solutions marked as feasible because of approximations that would not pass a check with exact arithmetic and cannot be practically implemented. The framework of the current dissertation is SCIP, a mixed integer programs solver mainly developed at Zuse Institute Berlin. In the same site we considered a new approach for exactly solving MIPs. Specifically, we developed a constraint handler to plug into SCIP, with the aim to analyze the accuracy of provided floating-point solutions and compute exact primal solutions starting from floating-point ones. We conducted a few computational experiments to test the exact primal constraint handler through the adoption of two main settings. Analysis mode allowed to collect statistics about current SCIP solutions' reliability. Our results confirm that floating-point solutions are accurate enough with respect to many instances. However, our analysis highlighted the presence of numerical errors of variable entity. By using the enforce mode, our constraint handler is able to suggest exact solutions starting from the integer part of a floating-point solution. With the latter setting, results show a general improvement of the quality of provided final solutions, without a significant loss of performances.

Predicting adverse events in children with fever and chemotherapy-induced neutropenia: the prospective multicenter SPOG 2003 FN study

PURPOSE To develop a score predicting the risk of adverse events (AEs) in pediatric patients with cancer who experience fever and neutropenia (FN) and to evaluate its performance. PATIENTS AND METHODS Pediatric patients with cancer presenting with FN induced by nonmyeloablative chemotherapy were observed in a prospective multicenter study. A score predicting the risk of future AEs (ie, serious medical complication, microbiologically defined infection, radiologically confirmed pneumonia) was developed from a multivariate mixed logistic regression model. Its cross-validated predictive performance was compared with that of published risk prediction rules. Results An AE was reported in 122 (29%) of 423 FN episodes. In 57 episodes (13%), the first AE was known only after reassessment after 8 to 24 hours of inpatient management. Predicting AE at reassessment was better than prediction at presentation with FN. A differential leukocyte count did not increase the predictive performance. The score predicting future AE in 358 episodes without known AE at reassessment used the following four variables: preceding chemotherapy more intensive than acute lymphoblastic leukemia maintenance (weight = 4), hemoglobin > or = 90 g/L (weight = 5), leukocyte count less than 0.3 G/L (weight = 3), and platelet count less than 50 G/L (weight = 3). A score (sum of weights) > or = 9 predicted future AEs. The cross-validated performance of this score exceeded the performance of published risk prediction rules. At an overall sensitivity of 92%, 35% of the episodes were classified as low risk, with a specificity of 45% and a negative predictive value of 93%. CONCLUSION This score, based on four routinely accessible characteristics, accurately identifies pediatric patients with cancer with FN at risk for AEs after reassessment.

Entwicklung eines Dispositionsleitstandes zur Bestimmung optimaler Torbelegungen in Stückgutspeditionsanlagen

Im operativen Betrieb einer Stückgutspeditionsanlage entscheidet der Betriebslenker bzw. der Disponent in einem ersten Schritt darüber, an welche Tore die Fahrzeuge zur Be- und Entladung andocken sollen. Darüber hinaus muss er für jede Tour ein Zeitfenster ausweisen innerhalb dessen sie das jeweilige Tor belegt. Durch die örtliche und zeitliche Fahrzeug-Tor-Zuordnung wird der für den innerbetrieblichen Umschlagprozess erforderliche Ressourcenaufwand in Form von zu fahrenden Wegstrecken oder aber Gabelstaplerstunden bestimmt. Ein Ziel der Planungsaufgabe ist somit, die Zuordnung der Fahrzeuge an die Tore so vorzunehmen, dass dabei minimale innerbetriebliche Wegstrecken entstehen. Dies führt zu einer minimalen Anzahl an benötigten Umschlagmittelressourcen. Darüber hinaus kann es aber auch zweckmäßig sein, die Fahrzeuge möglichst früh an die Tore anzudocken. Jede Tour verfügt über einen individuellen Fahrplan, der Auskunft über den Ankunftszeitpunkt sowie den Abfahrtszeitpunkt der jeweiligen Tour von der Anlage gibt. Nur innerhalb dieses Zeitfensters darf der Disponent die Tour einem der Tore zuweisen. Geschieht die Zuweisung nicht sofort nach Ankunft in der Anlage, so muss das Fahrzeug auf einer Parkfläche warten. Eine Minimierung der Wartezeiten ist wünschenswert, damit das Gelände der Anlage möglichst nicht durch zuviele Fahrzeuge gleichzeitig belastet wird. Es kann vor allem aber auch im Hinblick auf das Reservieren der Tore für zeitkritische Touren sinnvoll sein, Fahrzeuge möglichst früh abzufertigen. Am Lehrstuhl Verkehrssysteme und -logistik (VSL) der Universität Dortmund wurde die Entscheidungssituation im Rahmen eines Forschungsprojekts bei der Stiftung Industrieforschung in Anlehnung an ein zeitdiskretes Mehrgüterflussproblem mit unsplittable flow Bedingungen modelliert. Die beiden Zielsetzungen wurden dabei in einer eindimensionalen Zielfunktion integriert. Das resultierende Mixed Integer Linear Programm (MILP) wurde programmiert und für mittlere Szenarien durch Eingabe in den Optimization Solver CPlex mit dem dort implementierten exakten Branch-and-Cut Verfahren gelöst. Parallel wurde im Rahmen einer Kooperation zwischen dem Lehrstuhl VSL und dem Unternehmen hafa Docking Systems, einem der weltweit führenden Tor und Rampenhersteller, für die gleiche Planungsaufgabe ein heuristisches Scheduling Verfahren sowie ein Dispositionsleitstand namens LoadDock Navigation entwickelt. Der Dispositionsleitstand dient der optimalen Steuerung der Torbelegungen in logistischen Anlagen. In dem Leitstand wird planerische Intelligenz in Form des heuristischen Schedulingverfahrens, technische Neuerungen in der Rampentechnik in Form von Sensoren und das Expertenwissen des Disponenten in einem Tool verbunden. Das mathematische Modell sowie der Prototyp mit der integrierten Heuristik werden im Rahmen dieses Artikels vorgestellt.

The effects of cardiac output and pulmonary arterial hypertension on volumetric capnography derived-variables during normoxia and hypoxia

The aim of this study was to test the effect of cardiac output (CO) and pulmonary artery hypertension (PHT) on volumetric capnography (VCap) derived-variables. Nine pigs were mechanically ventilated using fixed ventilatory settings. Two steps of PHT were induced by IV infusion of a thromboxane analogue: PHT25 [mean pulmonary arterial pressure (MPAP) of 25 mmHg] and PHT40 (MPAP of 40 mmHg). CO was increased by 50 % from baseline (COup) with an infusion of dobutamine ≥5 μg kg(-1) min(-1) and decreased by 40 % from baseline (COdown) infusing sodium nitroglycerine ≥30 μg kg(-1) min(-1) plus esmolol 500 μg kg(-1) min(-1). Another state of PHT and COdown was induced by severe hypoxemia (FiO2 0.07). Invasive hemodynamic data and VCap were recorded and compared before and after each step using a mixed random effects model. Compared to baseline, the normalized slope of phase III (SnIII) increased by 32 % in PHT25 and by 22 % in PHT40. SnIII decreased non-significantly by 4 % with COdown. A combination of PHT and COdown associated with severe hypoxemia increased SnIII by 28 % compared to baseline. The elimination of CO2 per breath decreased by 7 % in PHT40 and by 12 % in COdown but increased only slightly with COup. Dead space variables did not change significantly along the protocol. At constant ventilation and body metabolism, pulmonary artery hypertension and decreases in CO had the biggest effects on the SnIII of the volumetric capnogram and on the elimination of CO2.

Scheduling in service systems: an application in the event-tourism industry

This paper deals with an event-bus tour booked by Bollywood film fans. During the tour, the participants visit selected locations of famous Bollywood films at various sites in Switzerland. Moreover, the tour includes stops for lunch and shopping. Each day, up to five buses operate the tour; for organizational reasons, two or more buses cannot stay at the same location simultaneously. The planning problem is how to compute a feasible schedule for each bus such that the total waiting time (primary objective) and the total travel time (secondary objective) are minimized. We formulate this problem as a mixed-integer linear program, and we report on computational results obtained with the Gurobi solver.

Migration background is associated with caries in Viennese school children, even if parents have received a higher education.

BACKGROUND A low level of education and the migration background of parents are associated with the development of caries in children. The aim of this study was to evaluate whether a higher educational level of parents can overcome risks for the development of caries in immigrants in Vienna, Austria. METHODS The educational level of the parents, the school type, and the caries status of 736 randomly selected twelve-year-old children with and without migration background was determined in this cross sectional study. In children attending school in Vienna the decayed, missing, and filled teeth (DMFT) index was determined. For statistical analysis, a mixed negative-binomial-model was used. RESULTS The caries status of the children with migration background was significantly worse compared to that of the native Viennese population. A significant interaction was found between migration background and the educational level of the parents (p = 0.045). No interaction was found between the school type and either the migration background (p = 0.220) or the education level of the parents (p = 0.08). In parents with a higher scholarly education level, migration background (p < 0.01) and school type (p = 0.018) showed an association with DMFT values. In parents with a low education level, however, migration background and school type had no significant association with DMFT values. CONCLUSION These data indicate that children with a migration background are at higher risk to acquire caries than other Viennese children, even when the parents have received a higher education.

Handrub Consumption Mirrors Hand Hygiene Compliance

We assessed handrub consumption as a surrogate marker for hand hygiene compliance from 2007 to 2014. Handrub consumption varied substantially between departments but correlated in a mixed effects regression model with the number of patient-days and the observed hand hygiene compliance. Handrub consumption may supplement traditional hand hygiene observations. Infect. Control Hosp. Epidemiol. 2016;1-4.