990 resultados para TDP, Travelling Deliveryman Problem, Algoritmi di ottimizzazione


Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Hamilton-Waterloo problem asks for a 2-factorisation of K-v in which r of the 2-factors consist of cycles of lengths a(1), a(2),..., a(1) and the remaining s 2-factors consist of cycles of lengths b(1), b(2),..., b(u) (where necessarily Sigma(i)(=1)(t) a(i) = Sigma(j)(=1)(u) b(j) = v). In thus paper we consider the Hamilton-Waterloo problem in the case a(i) = m, 1 less than or equal to i less than or equal to t and b(j) = n, 1 less than or equal to j less than or equal to u. We obtain some general constructions, and apply these to obtain results for (m, n) is an element of {(4, 6)1(4, 8), (4, 16), (8, 16), (3, 5), (3, 15), (5, 15)}.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The set of integers k for which there exist three latin squares of order n having precisely k cells identical, with their remaining n(2) - k cells different in all three latin squares, denoted by I-3[n], is determined here for all orders n. In particular, it is shown that I-3[n] = {0,...,n(2) - 15} {n(2) - 12,n(2) - 9,n(2)} for n greater than or equal to 8. (C) 2002 Elsevier Science B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The present study examined the comparative efficacy of intervening at the caregiver/care-recipient dyadic level, versus the individual caregiver level, for caregivers and their care-recipients with HIV/AIDS. Participants were randomly assigned to a Dyad Intervention (DI), a Caregiver Intervention (CI) or Wait List Control group (WLC), and assessed by interview and self-administered scales immediately before treatment and eight weeks later. Participants in the intervention groups also completed a four-month follow-up assessment. Dependent variables included global distress, social adjustment, dyadic adjustment, subjective health status, HIV/AIDS knowledge and target problem ratings. Results showed that caregivers in the DI group showed greater improvement from pre- to post-treatment on global distress, dyadic adjustment and target problems than the CI and WLC caregivers. The CI and DI caregivers showed greater improvement than the WLC group on all dependent variables except social adjustment. Care-recipients in the DI group improved significantly from pre- to post-treatment on dyadic adjustment, social adjustment, knowledge, subjective health status and Target Problem 1, whereas the CI and WLC care-recipients failed to improve on any of these measures. The treatment gains made by the DI caregivers and care-recipients on most dependent variables were maintained at a four-month follow-up. Findings support a reciprocal determinism approach to the process of dyadic adjustment and suggest that intervening at the caregiver/care-recipient level may produce better outcomes for both the caregiver and care-recipient than intervening at the individual caregiver level.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper introduces a new reconstruction algorithm for electrical impedance tomography. The algorithm assumes that there are two separate regions of conductivity. These regions are represented as eccentric circles. This new algorithm then solves for the location of the eccentric circles. Due to the simple geometry of the forward problem, an analytic technique using conformal mapping and separation of variables has been employed. (C) 2002 John Wiley Sons, Inc.

Relevância:

20.00% 20.00%

Publicador:

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we refer to the gene-to-phenotype modeling challenge as the GP problem. Integrating information across levels of organization within a genotype-environment system is a major challenge in computational biology. However, resolving the GP problem is a fundamental requirement if we are to understand and predict phenotypes given knowledge of the genome and model dynamic properties of biological systems. Organisms are consequences of this integration, and it is a major property of biological systems that underlies the responses we observe. We discuss the E(NK) model as a framework for investigation of the GP problem and the prediction of system properties at different levels of organization. We apply this quantitative framework to an investigation of the processes involved in genetic improvement of plants for agriculture. In our analysis, N genes determine the genetic variation for a set of traits that are responsible for plant adaptation to E environment-types within a target population of environments. The N genes can interact in epistatic NK gene-networks through the way that they influence plant growth and development processes within a dynamic crop growth model. We use a sorghum crop growth model, available within the APSIM agricultural production systems simulation model, to integrate the gene-environment interactions that occur during growth and development and to predict genotype-to-phenotype relationships for a given E(NK) model. Directional selection is then applied to the population of genotypes, based on their predicted phenotypes, to simulate the dynamic aspects of genetic improvement by a plant-breeding program. The outcomes of the simulated breeding are evaluated across cycles of selection in terms of the changes in allele frequencies for the N genes and the genotypic and phenotypic values of the populations of genotypes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Couples with alcohol and relationship problems often report poor communication, yet little is known about the communication of maritally distressed couples in which the woman abuses alcohol (MDWA couples). Compared with maritally distressed couples without alcohol problems (MDNA) and couples with neither problem (NDNA), MDWA couples showed a distinctive pattern of negative communication. Similar to MDNA men, MDWA men spoke negatively to their partners but listened positively to their partners much like NDNA men. MDWA women listened negatively, much as MDNA women did, but spoke positively, like NDNA women did. The interactions of MDWA couples can be characterized as a male-demand-female-withdraw pattern, which is a gender reversal of the female-demand-male-withdraw pattern often observed in MDNA couples.

Relevância:

20.00% 20.00%

Publicador:

Relevância:

20.00% 20.00%

Publicador:

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In the present paper, we study the quasiequilibrium problem and generalized quasiequilibrium problem of generalized quasi-variational inequality in H-spaces by a new method. Some new equilibrium existence theorems are given. Our results are different from corresponding given results or contain some recent results as their special cases. (C) 2003 Elsevier Science Ltd. All rights reserved.