991 resultados para Quadratic Assignment Problem (QAP)


Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider 2n masses located at the vertices of two nested regular polyhedra with the same number of vertices. Assuming that the masses in each polyhedron are equal, we prove that for each ratio of the masses of the inner and the outer polyhedron there exists a unique ratio of the length of the edges of the inner and the outer polyhedron such that the configuration is central.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Three regular polyhedra are called nested if they have the same number of vertices n, the same center and the positions of the vertices of the inner polyhedron ri, the ones of the medium polyhedron Ri and the ones of the outer polyhedron Ri satisfy the relation Ri = ri and Ri = Rri for some scale factors R > > 1 and for all i = 1, . . . , n. We consider 3n masses located at the vertices of three nested regular polyhedra. We assume that the masses of the inner polyhedron are equal to m1, the masses of the medium one are equal to m2, and the masses of the outer one are equal to m3. We prove that if the ratios of the masses m2/m1 and m3/m1 and the scale factors and R satisfy two convenient relations, then this configuration is central for the 3n–body problem. Moreover there is some numerical evidence that, first, fixed two values of the ratios m2/m1 and m3/m1, the 3n–body problem has a unique central configuration of this type; and second that the number of nested regular polyhedra with the same number of vertices forming a central configuration for convenient masses and sizes is arbitrary.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we consider vector fields in R3 that are invariant under a suitable symmetry and that posses a “generalized heteroclinic loop” L formed by two singular points (e+ and e −) and their invariant manifolds: one of dimension 2 (a sphere minus the points e+ and e −) and one of dimension 1 (the open diameter of the sphere having endpoints e+ and e −). In particular, we analyze the dynamics of the vector field near the heteroclinic loop L by means of a convenient Poincar´e map, and we prove the existence of infinitely many symmetric periodic orbits near L. We also study two families of vector fields satisfying this dynamics. The first one is a class of quadratic polynomial vector fields in R3, and the second one is the charged rhomboidal four body problem.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Both, Bayesian networks and probabilistic evaluation are gaining more and more widespread use within many professional branches, including forensic science. Notwithstanding, they constitute subtle topics with definitional details that require careful study. While many sophisticated developments of probabilistic approaches to evaluation of forensic findings may readily be found in published literature, there remains a gap with respect to writings that focus on foundational aspects and on how these may be acquired by interested scientists new to these topics. This paper takes this as a starting point to report on the learning about Bayesian networks for likelihood ratio based, probabilistic inference procedures in a class of master students in forensic science. The presentation uses an example that relies on a casework scenario drawn from published literature, involving a questioned signature. A complicating aspect of that case study - proposed to students in a teaching scenario - is due to the need of considering multiple competing propositions, which is an outset that may not readily be approached within a likelihood ratio based framework without drawing attention to some additional technical details. Using generic Bayesian networks fragments from existing literature on the topic, course participants were able to track the probabilistic underpinnings of the proposed scenario correctly both in terms of likelihood ratios and of posterior probabilities. In addition, further study of the example by students allowed them to derive an alternative Bayesian network structure with a computational output that is equivalent to existing probabilistic solutions. This practical experience underlines the potential of Bayesian networks to support and clarify foundational principles of probabilistic procedures for forensic evaluation.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The article traces the formation, diversification and normalization of the AIDS cause in Switzerland. Particular emphasis is placed on interactions between the medical field, public authorities and associative space, the latter being understood as the place where individual and collective actors compete to define the cause. The authors argue that the major phases in the structuring of the struggle, the pace of state intervention and the creation of a multi-organizational field, can only be understood if one adopts a 'configurational perspective' attentive to the manner in which, in a given context and under the effect of particular constraints, key actors strategically interact and contribute to transforming their environment and their chances of reaching their goals. This approach takes into account the changing socio-biological characteristics of those who have committed themselves to the cause. In turn, internal movement divisions about how to respond to the epidemic as well as the changing perceptions of the disease have modified the opportunities for commitment, encouraging certain individual kinds of people and excluding others.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Background The global mortality caused by cardiovascular disease increases with weight. The Framingham study showed that obesity is a cardiovascular risk factor independent of other risks such as type 2 diabetes mellitus, dyslipidemia and smoking. Moreover, the main problem in the management of weight-loss is its maintenance, if it is achieved. We have designed a study to determine whether a group motivational intervention, together with current clinical practice, is more efficient than the latter alone in the treatment of overweight and obesity, for initial weight loss and essentially to achieve maintenance of the weight achieved; and, secondly, to know if this intervention is more effective for reducing cardiovascular risk factors associated with overweight and obesity. Methods This 26-month follow up multi-centre trial, will include 1200 overweight/obese patients. Random assignment of the intervention by Basic Health Areas (BHA): two geographically separate groups have been created, one of which receives group motivational intervention (group intervention), delivered by a nurse trained by an expert phsychologist, in 32 group sessions, 1 to 12 fortnightly, and 13 to 32, monthly, on top of their standard program of diet, exercise, and the other (control group), receiving the usual follow up, with regular visits every 3 months. Discussion By addressing currently unanswered questions regarding the maintenance in weight loss in obesity/overweight, upon the expected completion of participant follow-up in 2012, the IMOAP trial should document, for the first time, the benefits of a motivational intervention as a treatment tool of weight loss in a primary care setting.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider the numerical treatment of the optical flow problem by evaluating the performance of the trust region method versus the line search method. To the best of our knowledge, the trust region method is studied here for the first time for variational optical flow computation. Four different optical flow models are used to test the performance of the proposed algorithm combining linear and nonlinear data terms with quadratic and TV regularization. We show that trust region often performs better than line search; especially in the presence of non-linearity and non-convexity in the model.