953 resultados para shortest paths


Relevância:

10.00% 10.00%

Publicador:

Resumo:

The Team Formation problem (TFP) has become a well-known problem in the OR literature over the last few years. In this problem, the allocation of multiple individuals that match a required set of skills as a group must be chosen to maximise one or several social positive attributes. Speci�cally, the aim of the current research is two-fold. First, two new dimensions of the TFP are added by considering multiple projects and fractions of people's dedication. This new problem is named the Multiple Team Formation Problem (MTFP). Second, an optimization model consisting in a quadratic objective function, linear constraints and integer variables is proposed for the problem. The optimization model is solved by three algorithms: a Constraint Programming approach provided by a commercial solver, a Local Search heuristic and a Variable Neighbourhood Search metaheuristic. These three algorithms constitute the first attempt to solve the MTFP, being a variable neighbourhood local search metaheuristic the most effi�cient in almost all cases. Applications of this problem commonly appear in real-life situations, particularly with the current and ongoing development of social network analysis. Therefore, this work opens multiple paths for future research.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The phylogeography of South American lineages is a topic of heated debate. Although a single process is unlikely to describe entire ecosystems, related species, which incur similar habitat limitations, can inform the history for a subsection of assemblages. We compared the phylogeographic patterns of the cytochrome oxidase I marker from Anopheles triannulatus (N = 72) and previous results for A. darlingi (N = 126) in a broad portion of their South American distributions. Both species share similar population subdivisions, with aggregations northeast of the Amazon River, in southern coastal Brazil and 2 regions in central Brazil. The average (ST) between these groups was 0.39 for A. triannulatus. Populations northeast of the Amazon and in southeastern Brazil are generally reciprocally monophyletic to the remaining groups. Based on these initial analyses, we constructed the a priori hypothesis that the Amazon and regions of high declivity pose geographic barriers to dispersal in these taxa. Mantel tests confirmed that these areas block gene flow for more than 1000 km for both species. The efficacy of these impediments was tested using landscape genetics, which could not reject our a priori hypothesis but did reject simpler scenarios. Results form summary statistics and phylogenetics suggest that both lineages originated in central Amazonia (south of the Amazon River) during the late Pleistocene (579 000 years ago) and that they followed the same paths of expansion into their contemporary distributions. These results may have implications for other species sharing similar ecological limitations but probably are not applicable as a general paradigm of Neotropical biogeography.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Four rumen-fistulated Holstein heifers (134 +/- 1 kg initial BW) were used in a 4 x 4 Latin square design to determine the effects of delaying daily feed delivery time on intake, ruminal fermentation, behavior, and stress response. Each 3-wk experimental period was preceded by 1 wk in which all animals were fed at 0800 h. Feed bunks were cleaned at 0745 h and feed offered at 0800 h (T0, no delay), 0900 (T1), 1000 (T2), and 1100 (T3) from d1 to 21 with measurements taken during wk 1 and 3. Heifers were able to see each other at all times. Concentrate and barley straw were offered in separate compartments of the feed bunks, once daily and for ad libitum intake. Ruminal pH and saliva cortisol concentrations were measured at 0, 4, 8, and 12 h postfeeding on d 3 and 17 of each experimental period. Fecal glucocorticoid metabolites were measured on d 17. Increasing length of delay in daily feed delivery time resulted in a quadratic response in concentrate DMI (low in T1 and T2; P = 0.002), whereas straw DMI was greatest in T1 and T3 (cubic P = 0.03). Treatments affected the distribution of DMI within the day with a linear decrease observed between 0800 and 1200 h but a linear increase during nighttimes (2000 to 0800 h), whereas T1 and T2 had reduced DMI between 1200 and 1600 h (quadratic P = 0.04). Water consumption (L/d) was not affected but decreased linearly when expressed as liters per kilogram of DMI (P = 0.01). Meal length was greatest and eating rate slowest in T1 and T2 (quadratic P <= 0.001). Size of the first meal after feed delivery was reduced in T1 on d 1 (cubic P = 0.05) and decreased linearly on d 2 (P = 0.01) after change. Concentrate eating and drinking time (shortest in T1) and straw eating time (longest in T1) followed a cubic trend (P = 0.02). Time spent lying down was shortest and ruminating in standing position longest in T1 and T2. Delay of feeding time resulted in greater daily maximum salivary cortisol concentration (quadratic P = 0.04), which was greatest at 0 h in T1 and at 12 h after feeding in T2 (P < 0.05). Daily mean fecal glucocorticoid metabolites were greatest in T1 and T3 (cubic P = 0.04). Ruminal pH showed a treatment effect at wk 1 because of increased values in T1 and T3 (cubic P = 0.01). Delaying feed delivery time was not detrimental for rumen function because a stress response was triggered, which led to reduced concentrate intake, eating rate, and size of first meal, and increased straw intake. Increased salivary cortisol suggests that animal welfare is compromised.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this report, we describe Henneguya arapaima n. sp., a parasite of the gill arch and gall bladder of Arapaima gigas (pirarucu) collected in the Araguaia River, in the municipality of Nova Crixas, Goias State, central Brazil. The plasmodia were white, round or ellipsoidal and measured 200-600 mu m. Parasite development was asynchronous and the mature spores were fusifonn and had smooth wall. The spores measurements were (range, with means +/- S.D. in parentheses): total length-48.4-53.1 mu m (51.6 +/- 3.4 mu m), body length-13.5-15.2 mu m (14.2 +/- 0.8 mu m), body width-5.1-6.1 mu m (5.7 +/- 0.5 mu m), body thickness-4.7-5.3 mu m (4.9 +/- 0.2 mu m) and caudal process length-38.0-41.2 mu m (38.3 +/- 2.9 mu m). The polar capsules were elongated and of unequal size, with lengths of 6.3-6.8 mu m (6.5 +/- 0.2) and 6.2-6.6 mu m (6.3 +/- 0.1) for the longest and shortest axes, respectively. Capsule width was 1.4-1.6 mu m (1.5 +/- 0.1). Histological analysis showed that the plasmodia occurred in the tunica adventitia of the gall bladder and were delimited by a thin capsule of connective tissue. In the gill arch, the plasmodia were also surrounded by connective tissue similar to the endomesium, of striated skeletal muscle cells. Sixty-five juvenile specimens of A. gigas weighing 1.0-25.0 kg were examined, 17 (26.1%) of which were infected. Of these, 14 (82.3%) had cysts in the gall bladder, two (11.7%) had cysts in the gill arch and only one (5.9%) had cysts in both organs. When the fish were grouped by weight, the prevalence of infection in fish weighing up to 10.0 kg (20.7%) was significantly lower than in fish weighing 10.1-25.0 kg (50%) (G = 3.93; d.f. = 1; p < 0.05). (C) 2008 Elsevier B.V. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This paper presents the second part in our study of the global structure of the planar phase space of the planetary three-body problem, when both planets lie in the vicinity of a 2/1 mean-motion resonance. While Paper I was devoted to cases where the outer planet is the more massive body, the present work is devoted to the cases where the more massive body is the inner planet. As before, outside the well-known Apsidal Corotation Resonances (ACR), the phase space shows a complex picture marked by the presence of several distinct regimes of resonant and non-resonant motion, crossed by families of periodic orbits and separated by chaotic zones. When the chosen values of the integrals of motion lead to symmetric ACR, the global dynamics are generally similar to the structure presented in Paper I. However, for asymmetric ACR the resonant phase space is strikingly different and shows a galore of distinct dynamical states. This structure is shown with the help of dynamical maps constructed on two different representative planes, one centred on the unstable symmetric ACR and the other on the stable asymmetric equilibrium solution. Although the study described in the work may be applied to any mass ratio, we present a detailed analysis for mass values similar to the Jupiter-Saturn case. Results give a global view of the different dynamical states available to resonant planets with these characteristics. Some of these dynamical paths could have marked the evolution of the giant planets of our Solar system, assuming they suffered a temporary capture in the 2/1 resonance during the latest stages of the formation of our Solar system.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Animals faced with conflicting cues, such as predatory threat and a given rewarding stimulus, must make rapid decisions to engage in defensive versus other appetitive behaviors. The brain mechanisms mediating such responses are poorly understood. However, the periaqueductal gray (PAG) seems particularly suitable for accomplishing this task. The PAG is thought to have, at least, two distinct general roles on the organization of motivated responses, i.e., one on the execution of defensive and reproductive behaviors, and the other on the motivational drive underlying adaptive responses. We have presently examined how the PAG would be involved in mediating the behavioral choice between mutually incompatible behaviors, such as reproduction or defense, when dams are exposed to pups and cat odor. First, we established the behavioral protocol and observed that lactating rats, simultaneously exposed to pups and cat odor, inhibited maternal behavior and expressed clear defensive responses. We have further revealed that cat odor exposure up-regulated Fos expression in the dorsal PAG, and that NMDA cytotoxic lesions therein were able to restore maternal responses, and, at the same time, block defensive responsiveness to cat odor. Potential paths mediating the dorsal PAG influences on the inhibition of appetitive (i.e., retrieving behavior) and consummatory (i.e., nursing) maternal responses are discussed. Overall, we were able to confirm the dual role of the PAG, where, in the present case, the dorsal PAG, apart from organizing defensive responses, also appears to account for the behavioral inhibition of non-defensive responses. (C) 2010 Elsevier B.V. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this study, Cu(II) complexes with fluorinated ligands were produced aiming at the development of new, less toxic antileishmanial metallodrugs. Complexes of the general formula CuL(2) (L = lactate, trifluorolactate, 2-hydroxyisobutyrate, trifluoro-2-hydroxyisobutyrate) were synthesized in methanolic medium, purified by crystallization and characterized by elemental analysis and electronic and infrared spectroscopies. In vitro experiments with Leishmania amazonensis promastigotes showed that the trifluorolactate derivative more active than its non-fluorinated counterpart. Our results indicate that fluorinated chelators may be interesting to increase metal toxicity and/or open new paths for metallodrug chemotherapy against leishmaniasis.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The importance of the HSO(2) system in atmospheric and combustion chemistry has motivated several works dedicated to the study of associated structures and chemical reactions. Nevertheless controversy still exists in connection with the reaction SH + O(2) -> H + SO(2) and also related to the role of the HSOO isomers in the potential energy surface (PES). Here we report high-level ab initio calculation for the electronic ground state of the HSO(2) system. Energetic, geometric, and frequency properties for the major stationary states of the PES are reported at the same level of calculations:,CASPT2/aug-cc-pV(T+d)Z. This study introduces three new stationary points (two saddle points and one minimum). These structures allow the connection of the skewed HSOOs and the HSO(2) minima defining new reaction paths for SH + O(2) -> H + SO(2) and SH + O(2) -> OH + SO. In addition, the location of the HSOO isomers in the reaction pathways have been clarified.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The topology of real-world complex networks, such as in transportation and communication, is always changing with time. Such changes can arise not only as a natural consequence of their growth, but also due to major modi. cations in their intrinsic organization. For instance, the network of transportation routes between cities and towns ( hence locations) of a given country undergo a major change with the progressive implementation of commercial air transportation. While the locations could be originally interconnected through highways ( paths, giving rise to geographical networks), transportation between those sites progressively shifted or was complemented by air transportation, with scale free characteristics. In the present work we introduce the path-star transformation ( in its uniform and preferential versions) as a means to model such network transformations where paths give rise to stars of connectivity. It is also shown, through optimal multivariate statistical methods (i.e. canonical projections and maximum likelihood classification) that while the US highways network adheres closely to a geographical network model, its path-star transformation yields a network whose topological properties closely resembles those of the respective airport transportation network.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This Letter addresses the problem of modeling the highway systems of different countries by using complex networks formalism. More specifically, we compare two traditional geographical models with a modified geometrical network model where paths, rather than edges, are incorporated at each step between the origin and the destination vertices. Optimal configurations of parameters are obtained for each model and used for the comparison. The highway networks of Australia, Brazil, India, and Romania are considered and shown to be properly modeled by the modified geographical model. (C) 2009 Elsevier B.V. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Tourism destination networks are amongst the most complex dynamical systems, involving a myriad of human-made and natural resources. In this work we report a complex network-based systematic analysis of the Elba (Italy) tourism destination network, including the characterization of its structure in terms of several traditional measurements, the investigation of its modularity, as well as its comprehensive study in terms of the recently reported superedges approach. In particular, structural (the number of paths of distinct lengths between pairs of nodes, as well as the number of reachable companies) and dynamical features (transition probabilities and the inward/outward activations and accessibilities) are measured and analyzed, leading to a series of important findings related to the interactions between tourism companies. Among the several reported results, it is shown that the type and size of the Companies influence strongly their respective activations and accessibilities, while their geographical position does not seem to matter. It is also shown that the Elba tourism network is largely fragmented and heterogeneous, so that it could benefit from increased integration. (C) 2009 Elsevier B.V. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This work maps and analyses cross-citations in the areas of Biology, Mathematics, Physics and Medicine in the English version of Wikipedia, which are represented as an undirected complex network where the entries correspond to nodes and the citations among the entries are mapped as edges. We found a high value of clustering coefficient for the areas of Biology and Medicine, and a small value for Mathematics and Physics. The topological organization is also different for each network, including a modular structure for Biology and Medicine, a sparse structure for Mathematics and a dense core for Physics. The networks have degree distributions that can be approximated by a power-law with a cut-off. The assortativity of the isolated networks has also been investigated and the results indicate distinct patterns for each subject. We estimated the betweenness centrality of each node considering the full Wikipedia network, which contains the nodes of the four subjects and the edges between them. In addition, the average shortest path length between the subjects revealed a close relationship between the subjects of Biology and Physics, and also between Medicine and Physics. Our results indicate that the analysis of the full Wikipedia network cannot predict the behavior of the isolated categories since their properties can be very different from those observed in the full network. (C) 2011 Elsevier Ltd. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Specific choices about how to represent complex networks can have a substantial impact on the execution time required for the respective construction and analysis of those structures. In this work we report a comparison of the effects of representing complex networks statically by adjacency matrices or dynamically by adjacency lists. Three theoretical models of complex networks are considered: two types of Erdos-Renyi as well as the Barabasi-Albert model. We investigated the effect of the different representations with respect to the construction and measurement of several topological properties (i.e. degree, clustering coefficient, shortest path length, and betweenness centrality). We found that different forms of representation generally have a substantial effect on the execution time, with the sparse representation frequently resulting in remarkably superior performance. (C) 2011 Elsevier B.V. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this paper, we demonstrate that the inevitable action of the environment can be substantially weakened when considering appropriate nonstationary quantum systems. Beyond protecting quantum states against decoherence, an oscillating frequency can be engineered to make the system-reservoir coupling almost negligible. Differently from the program for engineering reservoir and similarly to the schemes for dynamical decoupling of open quantum systems, our technique does not require previous knowledge of the state to be protected. However, differently from the previously-reported schemes for dynamical decoupling, our technique does not rely on the availability of tailored external pulses acting faster than the shortest timescale accessible to the reservoir degree of freedom.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In the present study, we propose a theoretical graph procedure to investigate multiple pathways in brain functional networks. By taking into account all the possible paths consisting of h links between the nodes pairs of the network, we measured the global network redundancy R (h) as the number of parallel paths and the global network permeability P (h) as the probability to get connected. We used this procedure to investigate the structural and dynamical changes in the cortical networks estimated from a dataset of high-resolution EEG signals in a group of spinal cord injured (SCI) patients during the attempt of foot movement. In the light of a statistical contrast with a healthy population, the permeability index P (h) of the SCI networks increased significantly (P < 0.01) in the Theta frequency band (3-6 Hz) for distances h ranging from 2 to 4. On the contrary, no significant differences were found between the two populations for the redundancy index R (h) . The most significant changes in the brain functional network of SCI patients occurred mainly in the lower spectral contents. These changes were related to an improved propagation of communication between the closest cortical areas rather than to a different level of redundancy. This evidence strengthens the hypothesis of the need for a higher functional interaction among the closest ROIs as a mechanism to compensate the lack of feedback from the peripheral nerves to the sensomotor areas.