991 resultados para Quadratic Assignment Problem (QAP)
Resumo:
The number of 1-factors (near 1-factors) that mu 1-factorizations (near 1-factorizations) of the complete graph K-v, v even (v odd), can have in common, is studied. The problem is completely settled for mu = 2 and mu = 3.
Resumo:
For all in greater than or equal to 3, the Oberwolfach problem is solved for the case where the 2-factors consist of two cycles of lengths in and m + 1, and for the case where the 2-factors consist of two cycles of lengths m and m + 2.
Resumo:
The widespread incidence of hepatitis C (HCV) infection throughout the community is of concern. Although many of those infected will not suffer significantly from their infection, up to one-third will have liver disease, fatigue and oral health problems. General dental practitioners need to be aware of the precautions necessary in treating people with severe liver disease. This paper discusses the issues associated with treating patients who have HCV infection including the importance of preventive programs to reduce dental pathology and maximise oral health.
Resumo:
Purpose: Hemiplegic shoulder pain can affect up to 70% of stroke patients and can have an adverse impact on rehabilitation outcomes. This article aims to review the literature on the suggested causes of hemiplegic shoulder pain and the therapeutic techniques that can be used to prevent or treat it. On the basis of this review, the components of an optimal management programme for hemiplegic shoulder pain are explored. Method: English language articles in the CINAHL and MEDLINE databases between 1990 and 2000 were reviewed. These were supplemented by citation tracking and manual searches. Results: A management programme for hemiplegic shoulder pain could comprise the following components: provision of an external support for the affected upper limb when the patient is seated, careful positioning in bed, daily static positional stretches, motor retraining and strapping of the scapula to maintain postural tone and symmetry. Conclusions: Research is required to evaluate the effectiveness of the components of the proposed management programme for the prevention and treatment of hemiplegic shoulder pain and to determine in what combination they achieve the best outcomes.
Resumo:
Sympatric individuals of Rattus fuscipes and Rattus leucopus, two Australian native rats from the tropical wet forests of north Queensland, are difficult to distinguish morphologically and are often confused in the field. When we started a study on fine-scale movements of these species, using microsatellite markers, we found that the species as identified in the field did not form coherent genetic groups. In this study, we examined the potential of an iterative process of genetic assignment to separate specimens from distinct (e.g. species, populations) natural groups. Five loci with extensive overlap in allele distributions between species were used for the iterative process. Samples were randomly distributed into two starting groups of equal size and then subjected to the test. At each iteration, misassigned samples switched groups, and the output groups from a given round of assignment formed the input groups for the next round. All samples were assigned correctly on the 10th iteration, in which two genetic groups were clearly separated. Mitochondrial DNA sequences were obtained from samples from each genetic group identified by assignment, together with those of museum voucher specimens, to assess which species corresponded to which genetic group. The iterative procedure was also used to resolve groups within species, adequately separating the genetically identified R. leucopus from our two sampling sites. These results show that the iterative assignment process can correctly differentiate samples into their appropriate natural groups when diagnostic genetic markers are not available, which allowed us to resolve accurately the two R. leucopus and R. fuscipes species. Our approach provides an analytical tool that may be applicable to a broad variety of situations where genetic groups need to be resolved.
Resumo:
Event-specific scales commonly have greater power than generalized scales in prediction of specific disorders and in testing mediator models for predicting such disorders. Therefore, in a preliminary study, a 6-item Alcohol Helplessness Scale was constructed and found to be reliable for a sample of 98 problem drinkers. Hierarchical multiple regression and its derivative path analysis were used to test whether helplessness and self-efficacy moderate or mediate the link between alcohol dependence and depression, A test of a moderation model was not supported, whereas a test of a mediation model was supported. Helplessness and self-efficacy both significantly and independently mediated between alcohol dependence and depression. Nevertheless, a significant direct effect of alcohol dependence on depression also remained, (C) 2001 John Wiley & Sons, Inc.