923 resultados para Mixed integer programming model
Resumo:
Optical networks based on passive star couplers and employing wavelength-division multiplexing (WDhf) have been proposed for deployment in local and metropolitan areas. Amplifiers are required in such networks to compensate for the power losses due to splitting and attenuation. However, an optical amplifier has constraints on the maximum gain and the maximum output power it can supply; thus optical amplifier placement becomes a challenging problem. The general problem of minimizing the total amplifier count, subject to the device constraints, is a mixed-integer non-linear problem. Previous studies have attacked the amplifier placement problem by adding the “artificial” constraint that all wavelengths, which are present at a particular point in a fiber, be at the same power level. In this paper, we present a method to solve the minimum amplifier- placement problem while avoiding the equally powered- wavelength constraint. We demonstrate that, by allowing signals to operate at different power levels, our method can reduce the number of amplifiers required in several small to medium-sized networks.
Resumo:
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.
Resumo:
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.
Resumo:
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.
Resumo:
A recent initiative of the European Space Agency (ESA) aims at the definition and adoption of a software reference architecture for use in on-board software of future space missions. Our PhD project placed in the context of that effort. At the outset of our work we gathered all the industrial needs relevant to ESA and all the main European space stakeholders and we were able to consolidate a set of technical high-level requirements for the fulfillment of them. The conclusion we reached from that phase confirmed that the adoption of a software reference architecture was indeed the best solution for the fulfillment of the high-level requirements. The software reference architecture we set on building rests on four constituents: (i) a component model, to design the software as a composition of individually verifiable and reusable software units; (ii) a computational model, to ensure that the architectural description of the software is statically analyzable; (iii) a programming model, to ensure that the implementation of the design entities conforms with the semantics, the assumptions and the constraints of the computational model; (iv) a conforming execution platform, to actively preserve at run time the properties asserted by static analysis. The nature, feasibility and fitness of constituents (ii), (iii) and (iv), were already proved by the author in an international project that preceded the commencement of the PhD work. The core of the PhD project was therefore centered on the design and prototype implementation of constituent (i), a component model. Our proposed component model is centered on: (i) rigorous separation of concerns, achieved with the support for design views and by careful allocation of concerns to the dedicated software entities; (ii) the support for specification and model-based analysis of extra-functional properties; (iii) the inclusion space-specific concerns.
Resumo:
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.
Resumo:
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.
Resumo:
Modern embedded systems embrace many-core shared-memory designs. Due to constrained power and area budgets, most of them feature software-managed scratchpad memories instead of data caches to increase the data locality. It is therefore programmers’ responsibility to explicitly manage the memory transfers, and this make programming these platform cumbersome. Moreover, complex modern applications must be adequately parallelized before they can the parallel potential of the platform into actual performance. To support this, programming languages were proposed, which work at a high level of abstraction, and rely on a runtime whose cost hinders performance, especially in embedded systems, where resources and power budget are constrained. This dissertation explores the applicability of the shared-memory paradigm on modern many-core systems, focusing on the ease-of-programming. It focuses on OpenMP, the de-facto standard for shared memory programming. In a first part, the cost of algorithms for synchronization and data partitioning are analyzed, and they are adapted to modern embedded many-cores. Then, the original design of an OpenMP runtime library is presented, which supports complex forms of parallelism such as multi-level and irregular parallelism. In the second part of the thesis, the focus is on heterogeneous systems, where hardware accelerators are coupled to (many-)cores to implement key functional kernels with orders-of-magnitude of speedup and energy efficiency compared to the “pure software” version. However, three main issues rise, namely i) platform design complexity, ii) architectural scalability and iii) programmability. To tackle them, a template for a generic hardware processing unit (HWPU) is proposed, which share the memory banks with cores, and the template for a scalable architecture is shown, which integrates them through the shared-memory system. Then, a full software stack and toolchain are developed to support platform design and to let programmers exploiting the accelerators of the platform. The OpenMP frontend is extended to interact with it.
Resumo:
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.
Resumo:
The conclusion of the Doha Round negotiations is likely to influence Swiss agricultural policy substantially. The same goes for a free trade agreement in agriculture and food with the European Communities. Even though neither of them will bring about duty-free and quota-free market access, or restrict domestic support measures to green box compatible support, both would represent a big step in that direction. There is no empirical evidence on the effect of such a counterfactual scenario for Swiss agriculture. We therefore use a normative mathematical programming model to illustrate possible effects for agricultural production and the corresponding agricultural income. Moreover, we discuss the results with respect to the provision of public goods under the assumption of continuing green box-compatible direct payments. The aim of our article is to bring more transparency into the discussion on the effects of freer and less distorted trade on the income generation by a multifunctional agriculture. The article will be organized as follows. In the first Section we specify the background of our study. In the second section, we focus on the problem statement and our research questions. In Section 3, we describe in detail a counterfactual scenario of “duty-free, quota-free and price support-free” agriculture from an economic as well as a legal perspective. Our methodology and the results are presented in Section 4 and 5 respectively. In Section 6, we discuss our results with respect to economic and legal aspects of multifunctional agriculture.
Resumo:
Small-scale farmers in the Chipata District of Zambia rely on their farm fields to grow maize and groundnuts for food security. Cotton production and surplus food security crops are used to generate income to provide for their families. With increasing population pressure, available land has decreased and farmers struggle to provide the necessary food requirements and income to meet their family’s needs. The purpose of the study was to determine how a farmer can best allocate his land to produce maize, groundnuts and cotton when constrained by labor and capital resources to generate the highest potential for food security and financial gains. Data from the 2008-2009 growing season was compiled and analyzed using a linear programming model. The study determined that farmers make the most profit by allocating all additional land and resources to cotton after meeting their minimum food security requirements. The study suggests growing cotton is a beneficial practice for small-scale subsistence farmers to generate income when restricted by limited resources.
Resumo:
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.
Resumo:
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.
Resumo:
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.
Resumo:
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.