885 resultados para Fixed-priority scheduling
Resumo:
Objective: The aim of this prospective study was to compare the dentoalveolar effects produced by two types of palatal crib, removable (Rpc+C) and fixed (Fpc+C), combined with chincup in growing patients with anterior open bite. Material and Methods: Each group comprised 30 patients, in the mixed dentition phase, with similar cephalometric characteristics and skeletal ages. Group 1 (Rpc+ C) presented initial mean age of 8.3 years and mean anterior open bite of 4.0 mm. Group 2 (Fpc+C) presented initial mean age of 8.54 years and mean anterior open bite of 4.3 mm. The evaluation period comprised 12 months between initial (T1) and second lateral radiograph (T2). The T2-T1 changes were compared cephalometrically in the 2 groups using the non-paired t-test. Results: Vertical changes in the posterior dentoalveolar region were similar between the groups (about 1 mm) and no significant differences were found in molar mesialization. The Fpc+C group had in average 1.6 mm more improvement of the overbite as a result of greater maxillary incisor extrusion (1.3 mm). Patients in this group also presented less lingual tipping of maxillary incisors and more mandibular incisors uprighting. Conclusions: The Fpc+C combination was more efficient in the correction of the negative overbite mainly due to greater extrusion of the maxillary incisors. However, the Rpc+C appliance promoted better upper and lower incisor inclination, resulting in a more adequate overjet.
Resumo:
Patients with hydrocephalus and risk factors for overdrainage may be submitted to ventricular shunt (VS) implant with antisiphon device. The objective of this study was to prospectively evaluate for two years the clinical and tomographic results of the implant of fixed-pressure valves with antisiphon device SPHERA (R) in 35 adult patients, with hydrocephalus and risk factors for overdrainage. Of these, 3 had congenital hydrocephalus in adult patients with very dilated ventricles (Evans index >50%), 3 had symptomatic overdrainage after previous VS implant (subdural hematoma, hygroma or slit ventricle syndrome), 1 had previous chronic subdural hematoma, 15 had normal pressure hydrocephalus with final lumbar pressure <5 cm H2O after tap test (40 mL), 6 had pseudotumor cerebri, and 7 had hydrocephalus due to other causes. Clinical improvement was observed and sustained in 94.3% of the patients during the two-year period with no computed tomography (CT) evidence of hypo or overdrainage, and no immediate early or late significant complications.
Resumo:
Abstract Background The development of protocols for RNA extraction from paraffin-embedded samples facilitates gene expression studies on archival samples with known clinical outcome. Older samples are particularly valuable because they are associated with longer clinical follow up. RNA extracted from formalin-fixed paraffin-embedded (FFPE) tissue is problematic due to chemical modifications and continued degradation over time. We compared quantity and quality of RNA extracted by four different protocols from 14 ten year old and 14 recently archived (three to ten months old) FFPE breast cancer tissues. Using three spin column purification-based protocols and one magnetic bead-based protocol, total RNA was extracted in triplicate, generating 336 RNA extraction experiments. RNA fragment size was assayed by reverse transcription-polymerase chain reaction (RT-PCR) for the housekeeping gene glucose-6-phosphate dehydrogenase (G6PD), testing primer sets designed to target RNA fragment sizes of 67 bp, 151 bp, and 242 bp. Results Biologically useful RNA (minimum RNA integrity number, RIN, 1.4) was extracted in at least one of three attempts of each protocol in 86–100% of older and 100% of recently archived ("months old") samples. Short RNA fragments up to 151 bp were assayable by RT-PCR for G6PD in all ten year old and months old tissues tested, but none of the ten year old and only 43% of months old samples showed amplification if the targeted fragment was 242 bp. Conclusion All protocols extracted RNA from ten year old FFPE samples with a minimum RIN of 1.4. Gene expression of G6PD could be measured in all samples, old and recent, using RT-PCR primers designed for RNA fragments up to 151 bp. RNA quality from ten year old FFPE samples was similar to that extracted from months old samples, but quantity and success rate were generally higher for the months old group. We preferred the magnetic bead-based protocol because of its speed and higher quantity of extracted RNA, although it produced similar quality RNA to other protocols. If a chosen protocol fails to extract biologically useful RNA from a given sample in a first attempt, another attempt and then another protocol should be tried before excluding the case from molecular analysis.
Resumo:
Introduction: The aim of this study was to compare the dentoskeletal changes of patients with Class II Division 1 malocclusion treated with either the Jasper jumper appliance or the activator-headgear combination, both associated with fixed appliances. Methods: The sample comprised 72 subjects with Class II Division 1 malocclusion divided into 3 groups: group 1 included 25 subjects treated with fixed appliances and the force modules of the Jasper jumper at an initial mean age of 12.72 years, group 2 included 25 subjects treated with the activator-headgear combination followed by fixed appliances at an initial mean age of 11.07 years, and group 3 included 22 untreated subjects at an initial mean age of 12.67 years. Initial cephalometric characteristics and dentoskeletal changes were compared with analysis of variance. Results: Both experimental groups had similar dentoskeletal changes: restrictive effect on the maxilla, clockwise mandibular rotation and a slight increase in anterior face height, retrusion of the maxillary incisors, distalization of the maxillary molars, protrusion of the mandibular incisors, extrusion of the mandibular molars, and significant improvements of the maxillomandibular relationship, overjet, overbite, and the molar relationship. Conclusions: The effects of the Jasper jumper and the activator-headgear combination followed by fixed orthodontic appliances were similar in Class II malocclusion treatment.
Resumo:
Patients with hydrocephalus and risk factors for overdrainage may be submitted to ventricular shunt (VS) implant with antisiphon device. The objective of this study was to prospectively evaluate for two years the clinical and tomographic results of the implant of fixed-pressure valves with antisiphon device SPHERA® in 35 adult patients, with hydrocephalus and risk factors for overdrainage. Of these, 3 had congenital hydrocephalus in adult patients with very dilated ventricles (Evans index >50%), 3 had symptomatic overdrainage after previous VS implant (subdural hematoma, hygroma or slit ventricle syndrome), 1 had previous chronic subdural hematoma, 15 had normal pressure hydrocephalus with final lumbar pressure <5 cm H2O after tap test (40 mL), 6 had pseudotumor cerebri, and 7 had hydrocephalus due to other causes. Clinical improvement was observed and sustained in 94.3% of the patients during the two-year period with no computed tomography (CT) evidence of hypo or overdrainage, and no immediate early or late significant complications.
Resumo:
[EN] The purpose of this paper is to present some fixed point theorems for Meir-Keeler contractions in a complete metric space endowed with a partial order. MSC: 47H10.
Resumo:
[EN] As is well known, in any infinite-dimensional Banach space one may find fixed point free self-maps of the unit ball, retractions of the unit ball onto its boundary, contractions of the unit sphere, and nonzero maps without positive eigenvalues and normalized eigenvectors. In this paper, we give upper and lower estimates, or even explicit formulas, for the minimal Lipschitz constant and measure of noncompactness of such maps.
Resumo:
[EN] The presence of emerging contaminants has been previously described in reclaimed water and groundwater of Gran Canaria (Spain). Despite of the environmental risk associated to irrigation with reclaimed water (R), this practice is necessary considering sustainability of the hydrological cycle in semiarid zones, especially regarding agricultural activity. The aim of this study was: i) to analyse the evolution during two years of contaminants of emerging concern, priority substances (2008/105/EC) and heavy metals in reclaimed water (R) and in a volcanic aquifer in the NE of Gran Canaria where a golf course has been irrigated with R since 1976 and ii) to relate this presence with physicochemical water properties and hydrogeological media. Reclaimed water and groundwater (GW) were monitoring quarterly from July 2009 to September 2011. Sorption and degradation processes in soil account for more compounds being detected in R. Diazinon and chlorfenvinphos were detected always in R and terbuthylazine, terbutryn and diuron at 90% of frequency. Considering all the samples, the most frequent compounds were chlorpyrifos ethyl, fluorene, phenanthrene and pyrene. Although their concentrations were frequently below 50 ngL-1, some contaminants, were occasionally detected at higher concentrations. Chlorpyrifos ethyl and diuron are priority substances detected frequently and at high concentrations so they must be included in monitoring studies. Geology and location seem to be related to the emerging compounds presence due to occasional contamination events (not related to R irrigation) and therefore not to an existence of a dangerous diffuse contamination level. Thus, it is preferable to select wells with less stable chemical water quality, in order to monitor the risk of emerging compounds presence. Considering the relationship between contaminant presence, chemical water quality, seasonal variation, hydrogeological characteristics and wells location we can conclude that chlorpyrifos ethyl and diuron were the most dangerous priority substances in terms of GW quality so they must be included in all of the monitoring studies, at least in Canary Islands.
Resumo:
[ES]Recientemente, en la Teoría del punto fijo, han aparecido muchos resultados que obtienen condiciones suficientes para la existencia de un punto fijo si trabajamos con aplicaciones en un conjunto dotado de un orden parcial. Generalmente, estos resultados combinan dos teoremas del punto fijo fundamentales: el Teorema de la contracción de Banach y el Teorema de Knaster-Tarski.
Resumo:
Nel lavoro di tesi qui presentato si indaga l'applicazione di tecniche di apprendimento mirate ad una più efficiente esecuzione di un portfolio di risolutore di vincoli (constraint solver). Un constraint solver è un programma che dato in input un problema di vincoli, elabora una soluzione mediante l'utilizzo di svariate tecniche. I problemi di vincoli sono altamente presenti nella vita reale. Esempi come l'organizzazione dei viaggi dei treni oppure la programmazione degli equipaggi di una compagnia aerea, sono tutti problemi di vincoli. Un problema di vincoli è formalizzato da un problema di soddisfacimento di vincoli(CSP). Un CSP è descritto da un insieme di variabili che possono assumere valori appartenenti ad uno specico dominio ed un insieme di vincoli che mettono in relazione variabili e valori assumibili da esse. Una tecnica per ottimizzare la risoluzione di tali problemi è quella suggerita da un approccio a portfolio. Tale tecnica, usata anche in am- biti come quelli economici, prevede la combinazione di più solver i quali assieme possono generare risultati migliori di un approccio a singolo solver. In questo lavoro ci preoccupiamo di creare una nuova tecnica che combina un portfolio di constraint solver con tecniche di machine learning. Il machine learning è un campo di intelligenza articiale che si pone l'obiettivo di immettere nelle macchine una sorta di `intelligenza'. Un esempio applicativo potrebbe essere quello di valutare i casi passati di un problema ed usarli in futuro per fare scelte. Tale processo è riscontrato anche a livello cognitivo umano. Nello specico, vogliamo ragionare in termini di classicazione. Una classicazione corrisponde ad assegnare ad un insieme di caratteristiche in input, un valore discreto in output, come vero o falso se una mail è classicata come spam o meno. La fase di apprendimento sarà svolta utilizzando una parte di CPHydra, un portfolio di constraint solver sviluppato presso la University College of Cork (UCC). Di tale algoritmo a portfolio verranno utilizzate solamente le caratteristiche usate per descrivere determinati aspetti di un CSP rispetto ad un altro; queste caratteristiche vengono altresì dette features. Creeremo quindi una serie di classicatori basati sullo specifico comportamento dei solver. La combinazione di tali classicatori con l'approccio a portfolio sara nalizzata allo scopo di valutare che le feature di CPHydra siano buone e che i classicatori basati su tali feature siano affidabili. Per giusticare il primo risultato, eettueremo un confronto con uno dei migliori portfolio allo stato dell'arte, SATzilla. Una volta stabilita la bontà delle features utilizzate per le classicazioni, andremo a risolvere i problemi simulando uno scheduler. Tali simulazioni testeranno diverse regole costruite con classicatori precedentemente introdotti. Prima agiremo su uno scenario ad un processore e successivamente ci espanderemo ad uno scenario multi processore. In questi esperimenti andremo a vericare che, le prestazioni ottenute tramite l'applicazione delle regole create appositamente sui classicatori, abbiano risultati migliori rispetto ad un'esecuzione limitata all'utilizzo del migliore solver del portfolio. I lavoro di tesi è stato svolto in collaborazione con il centro di ricerca 4C presso University College Cork. Su questo lavoro è stato elaborato e sottomesso un articolo scientico alla International Joint Conference of Articial Intelligence (IJCAI) 2011. Al momento della consegna della tesi non siamo ancora stati informati dell'accettazione di tale articolo. Comunque, le risposte dei revisori hanno indicato che tale metodo presentato risulta interessante.
Resumo:
Crew scheduling and crew rostering are similar and related problems which can be solved by similar procedures. So far, the existing solution methods usually create a model for each one of these problems (scheduling and rostering), and when they are solved together in some cases an interaction between models is considered in order to obtain a better solution. A single set covering model to solve simultaneously both problems is presented here, where the total quantity of drivers needed is directly considered and optimized. This integration allows to optimize all of the depots at the same time, while traditional approaches needed to work depot by depot, and also it allows to see and manage the relationship between scheduling and rostering, which was known in some degree but usually not easy to quantify as this model permits. Recent research in the area of crew scheduling and rostering has stated that one of the current challenges to be achieved is to determine a schedule where crew fatigue, which depends mainly on the quality of the rosters created, is reduced. In this approach rosters are constructed in such way that stable working hours are used in every week of work, and a change to a different shift is done only using free days in between to make easier the adaptation to the new working hours. Computational results for real-world-based instances are presented. Instances are geographically diverse to test the performance of the procedures and the model in different scenarios.
Resumo:
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.
Resumo:
In questa tesi ci occuperemo di fornire un modello MIP di base e di alcune sue varianti, realizzate allo scopo di comprenderne il comportamento ed eventualmente migliorarne l’efficienza. Le diverse varianti sono state costruite agendo in particolar modo sulla definizione di alcuni vincoli, oppure sui bound delle variabili, oppure ancora nell’obbligare il risolutore a focalizzarsi su determinate decisioni o specifiche variabili. Sono stati testati alcuni dei problemi tipici presenti in letteratura e i diversi risultati sono stati opportunamente valutati e confrontati. Tra i riferimenti per tale confronto sono stati considerati anche i risultati ottenibili tramite un modello Constraint Programming, che notoriamente produce risultati apprezzabili in ambito di schedulazione. Un ulteriore scopo della tesi è, infatti, comparare i due approcci Mathematical Programming e Constraint Programming, identificandone quindi i pregi e gli svantaggi e provandone la trasferibilità al modello raffrontato.