950 resultados para Complete Equipartite Graphs
Resumo:
In this paper we address an order processing optimization problem known as the Minimization of Open Stacks Problem (MOSP). This problem consists in finding the best sequence for manufacturing the different products required by costumers, in a setting where only one product can be made at a time. The objective is to minimize the maximum number of incomplete orders from costumers that are being processed simultaneously. We present an integer programming model, based on the existence of a perfect elimination order in interval graphs, which finds an optimal sequence for the costumers orders. Among other economic advantages, manufacturing the products in this optimal sequence reduces the amount of space needed to store incomplete orders.
Resumo:
The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.
Resumo:
In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.
Resumo:
23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2015). 4 to 6, Mar, 2015. Turku, Finland.
Resumo:
Introduction: Congenital complete atrioventricular block (AVB) without cardiac malformation is a rare and potentially fatal condition. In most cases it is associated with maternal systemic lupus erythematosus through transplacental passage of antibodies anti-SSA/Ro and/or anti-SSB/La. Antenatal fluorinated-steroids have been successful in reversing first and second degree congenital AVB but inconsistent in third degree block. Case Report:The authors report a case of fetal bradycardia diagnosed at 24 weeks of gestation. The fetal echocardiogram revealed a second/third degree AVB without structural heart disease. Maternal anti-SSA/Ro antibodies were detected. There was no blockage improvement with maternal oral fluorinated-steroids. An elective cesarean section was performed at term with the delivery of a healthy girl that required an epicardical pacemaker on the 8th day of life. Conclusion: In this case, treatment with maternal fluorinated corticosteroids was not effective in preventing progression of the heart block.
Resumo:
Sclero-atrophy, fibrosis, vascular ectasia, phlebosclerosis and mild non-specific chronic inflammatory changes were observed in variable location and proportion involving the atrioventricular conducting tissue of the heart in five human cases of chronic Chagas' myocarditis associated with complete atrioventricular block. One case presented complete destruction of the A-V conduction system. In three cases the lesions were disseminated all along the conducting tissue but did not cause anywhere a complete disruption in the continuity of the system. The distal portion of the bundle branches were the most damaged sector of the system, exceptfor the fasciculi of the posterior division of the left bundle branch which were relatively preserved. One case exhibited bilateral sclero-atrophy of the bundle branches as the main change; and another showed early and mild fibrocalcific damage of the penetrating portion of the His bundle. The A-V node appeared as the least involved part of the conducting system in the cases studied. Demonstration of the lesions in this series of cases seems important because: a) it reveals that complete atrioventriculr block in chronic Chagas' disease results from disseminated lesions and not from focal disruptive change as has been commonly observed in cases of other etiologies; b) it shows that chronic inflammation can produce at the end variable and widespread vascular, degenerative andfibrotic alterations within the conducting tissue of the heart, which may lead to its total destruction.
Resumo:
We report a rapid method for the flow cytometric quantitation of phagocytosis in heparinized complete peripherial blood (HCPB), using commercially available phycoerythrin-conjugated latex particles of 1µm diameter. The method is faster and shows greater reproducibility than Bjerknes' (1984) standard technique using propidium iodide-stained Candida albicans, conventionally applied to the leukocytic layer of peripherial blood but here modified for HCPB. We also report a modification of Bjerknes' Intracellular Killing Test to allow its application to HCPB.
Resumo:
INTRODUCTION: Vaccination is the main tool for preventing hepatitis B virus (HBV) infection; however, following the completion of the vaccination series, the concentrations of anti-HBs can decline over the years and reach levels less than 10mIU/mL. The persistence of protection in these individuals is still unknown. The present study aimed to determine the anti-HBs antibody levels among children and adolescents who had received a complete vaccination course for hepatitis B. METHODS: Antibodies against HBV surface antigen (anti-HBs) were tested in 371 individuals aged 10 to 15 years-old. RESULTS: Volunteers who showed undetectable quantities of anti-HBs accounted for 10.2% of the population studied and 39.9% presented antibody titers of less than 10mIU/mL. Anti-HBs > 10mIU/mL were verified in 49.9%. CONCLUSIONS: These results corroborate other studies indicating levels of anti-HBs below 10mIU/mL in vaccinated individuals. Additional studies are required to assess whether this indicates susceptibility to HBV infection and the need and age for booster doses.
Resumo:
Introduction Molecular biology procedures to detect, genotype and quantify hepatitis C virus (HCV) RNA in clinical samples have been extensively described. Routine commercial methods for each specific purpose (detection, quantification and genotyping) are also available, all of which are typically based on polymerase chain reaction (PCR) targeting the HCV 5′ untranslated region (5′UTR). This study was performed to develop and validate a complete serial laboratory assay that combines real-time nested reverse transcription-polymerase chain reaction (RT-PCR) and restriction fragment length polymorphism (RFLP) techniques for the complete molecular analysis of HCV (detection, genotyping and viral load) in clinical samples. Methods Published HCV sequences were compared to select specific primers, probe and restriction enzyme sites. An original real-time nested RT-PCR-RFLP assay was then developed and validated to detect, genotype and quantify HCV in plasma samples. Results The real-time nested RT-PCR data were linear and reproducible for HCV analysis in clinical samples. High correlations (> 0.97) were observed between samples with different viral loads and the corresponding read cycle (Ct - Cycle threshold), and this part of the assay had a wide dynamic range of analysis. Additionally, HCV genotypes 1, 2 and 3 were successfully distinguished using the RFLP method. Conclusions A complete serial molecular assay was developed and validated for HCV detection, quantification and genotyping.
Resumo:
INTRODUCTION:With the ease provided by current computational programs, medical and scientific journals use bar graphs to describe continuous data.METHODS:This manuscript discusses the inadequacy of bars graphs to present continuous data.RESULTS:Simulated data show that box plots and dot plots are more-feasible tools to describe continuous data.CONCLUSIONS:These plots are preferred to represent continuous variables since they effectively describe the range, shape, and variability of observations and clearly identify outliers. By contrast, bar graphs address only measures of central tendency. Bar graphs should be used only to describe qualitative data.
Resumo:
We report the case of a heart transplant in which the recipient patient had a total congenital absence of the pericardium. Associated with this, we found a major disproportion between the size of the recipient's mediastinal cavity and the size of the donor's heart. To prevent twisting of the great arteries, we placed the graft on the left diaphragm muscle and beneath the left lung, which resulted in an uneventful early and late postoperative course.
Resumo:
v.1 (1854)
Resumo:
v.2 (1855)
Resumo:
v.3 (1856)
Resumo:
v.4 (1857)