143 resultados para Shortest path problem


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Wavelength division multiplexing (WDM) networks have been adopted as a near-future solution for the broadband Internet. In previous work we proposed a new architecture, named enhanced grooming (G+), that extends the capabilities of traditional optical routes (lightpaths). In this paper, we compare the operational expenditures incurred by routing a set of demands using lightpaths with that of lighttours. The comparison is done by solving an integer linear programming (ILP) problem based on a path formulation. Results show that, under the assumption of single-hop routing, almost 15% of the operational cost can be reduced with our architecture. In multi-hop routing the operation cost is reduced in 7.1% and at the same time the ratio of operational cost to number of optical-electro-optical conversions is reduced for our architecture. This means that ISPs could provide the same satisfaction in terms of delay to the end-user with a lower investment in the network architecture

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Invasive nonnative species are a major problem in river ecosystems, and have large ecological and economic costs. Few ecosystems can resist invasions. The species that tend to invade most readily are those that humans. Introduce the most, and the ecosystems they invade are those with the most human activity. Most invasions are irreversible, and control is expensive, so efforts should be focused on prevention of future invasions

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We compute families of symmetric periodic horseshoe orbits in the restricted three-body problem. Both the planar and three-dimensional cases are considered and several families are found.We describe how these families are organized as well as the behavior along and among the families of parameters such as the Jacobi constant or the eccentricity. We also determine the stability properties of individual orbits along the families. Interestingly, we find stable horseshoe-shaped orbit up to the quite high inclination of 17◦

Relevância:

20.00% 20.00%

Publicador:

Resumo:

To test the potential effects of winds on the migratory detours of shearwaters, transequatorial migrations of 3 shearwaters, the Manx Puffinus puffinus, the Cory"s Calonectris diomedea, and the Cape Verde C. edwardsii shearwaters were tracked using geolocators. Concurrent data on the direction and strength of winds were obtained from the NASA SeaWinds scatterometer to calculate daily impedance models reflecting the resistance of sea surface winds to the shearwater movements. From these models we estimated relative wind-mediated costs for the observed synthesis pathway obtained from tracked birds, for the shortest distance pathway and for other simulated alternative pathways for every day of the migration period. We also estimated daily trajectories of the minimum cost pathway and compared distance and relative costs of all pathways. Shearwaters followed 26 to 52% longer pathways than the shortest distance path. In general, estimated wind-mediated costs of both observed synthesis and simulated alternative pathways were strongly dependent on the date of departure. Costs of observed synthesis pathways were about 15% greater than the synthesis pathway with the minimum cost, but, in the Cory"s and the Cape Verde shearwaters, these pathways were on average 15 to 20% shorter in distance, suggesting the extra costs of the observed pathways are compensated by saving about 2 travelling days. In Manx shearwaters, however, the distance of the observed synthesis pathway was 25% longer than that of the lowest cost synthesis pathway, probably because birds avoided shorter but potentially more turbulent pathways. Our results suggest that winds are a major determinant of the migratory routes of seabirds.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Many researchers and professionals have reported nonsubstance addiction to online entertainments in adolescents. However, very few scales have been designed to assess problem Internet use in this population, in spite of their high exposure and obvious vulnerability. The aim of this study was to review the currently available scales for assessing problematic Internet use and to validate a new scale of this kind for use, specifically in this age group, the Problematic Internet Entertainment Use Scale for Adolescents. The research was carried out in Spain in a gender-balanced sample of 1131 high school students aged between 12 and 18 years. Psychometric analyses showed the scale to be unidimensional, with excellent internal consistency (Cronbach"s alpha of 0.92), good construct validity, and positive associations with alternative measures of maladaptive Internet use. This selfadministered scale can rapidly measure the presence of symptoms of behavioral addiction to online videogames and social networking sites, as well as their degree of severity. The results estimate the prevalence of this problematic behavior in Spanish adolescents to be around 5 percent.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We study the relative equilibria of the limit case of the pla- nar Newtonian 4{body problem when three masses tend to zero, the so-called (1 + 3){body problem. Depending on the values of the in- nitesimal masses the number of relative equilibria varies from ten to fourteen. Always six of these relative equilibria are convex and the oth- ers are concave. Each convex relative equilibrium of the (1 + 3){body problem can be continued to a unique family of relative equilibria of the general 4{body problem when three of the masses are su ciently small and every convex relative equilibrium for these masses belongs to one of these six families.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Analyzing the state of the art in a given field in order to tackle a new problem is always a mandatory task. Literature provides surveys based on summaries of previous studies, which are often based on theoretical descriptions of the methods. An engineer, however, requires some evidence from experimental evaluations in order to make the appropriate decision when selecting a technique for a problem. This is what we have done in this paper: experimentally analyzed a set of representative state-of-the-art techniques in the problem we are dealing with, namely, the road passenger transportation problem. This is an optimization problem in which drivers should be assigned to transport services, fulfilling some constraints and minimizing some function cost. The experimental results have provided us with good knowledge of the properties of several methods, such as modeling expressiveness, anytime behavior, computational time, memory requirements, parameters, and free downloadable tools. Based on our experience, we are able to choose a technique to solve our problem. We hope that this analysis is also helpful for other engineers facing a similar problem

Relevância:

20.00% 20.00%

Publicador:

Resumo:

From the areas of motor learning and the teaching of Physical Education we promote coherent methodological orientationswith the present curricular guide that are focused in such a way so that the student is able to act independently. In thissense we may consider the problem situations as a good example for methodological proposals. So as to determine its useand adequateness for Physical Education it is conveniente to analyse the characteristics of the motor tasks that areproposed as well as the features of the teaching intervention in such a way as to ease the adquisition and development ofthe motor competence of the students