38 resultados para Elementary shortest path with resource constraints

em BORIS: Bern Open Repository and Information System - Berna - Suiça


Relevância:

100.00% 100.00%

Publicador:

Resumo:

The paper analyzes how to comply with an emission constraint, which restricts the use of an established energy technique, given the two options to save energy and to invest in two alternative energy techniques. These techniques differ in their deterioration rates and the investment lags of the corresponding capital stocks. Thus, the paper takes a medium-term perspective on climate change mitigation, where the time horizon is too short for technological change to occur, but long enough for capital stocks to accumulate and deteriorate. It is shown that, in general, only one of the two alternative techniques prevails in the stationary state, although, both techniques might be utilized during the transition phase. Hence, while in a static economy only one technique is efficient, this is not necessarily true in a dynamic economy.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In most mammals, dispersal rates are higher in males than in females. Using behavioural and genetic data of individually marked bats, we show that this general pattern is reversed in the greater sac-winged bat (Saccopteryx bilineata). Dispersal is significantly female biased and male philopatry in combination with rare male immigration causes a patrilineal colony structure. Female dispersal helps avoid father-daughter inbreeding, as male tenure exceeds female age at first breeding in this bat species. Furthermore, our data suggest that females may engage in extra-harem copulations to mate with genetically dissimilar males, and thus avoid their male descendants as mating partners. Acquaintance with the natal colony might facilitate territory takeover since male sac-winged bats queue for harem access. Given the virtual absence of male immigration and the possible lower reproductive success of dispersing males, we argue that enhancing the likelihood of settlement of male descendants could be adaptive despite local mate competition. We conclude that resource defence by males is important in promoting male philopatry, and argue that the potential overlap of male tenure and female first conception is the driving force for females to disperse.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this article, the realization of a global terrestrial reference system (TRS) based on a consistent combination of Global Navigation Satellite System (GNSS) and Satellite Laser Ranging (SLR) is studied. Our input data consists of normal equation systems from 17 years (1994– 2010) of homogeneously reprocessed GPS, GLONASS and SLR data. This effort used common state of the art reduction models and the same processing software (Bernese GNSS Software) to ensure the highest consistency when combining GNSS and SLR. Residual surface load deformations are modeled with a spherical harmonic approach. The estimated degree-1 surface load coefficients have a strong annual signal for which the GNSS- and SLR-only solutions show very similar results. A combination including these coefficients reduces systematic uncertainties in comparison to the singletechnique solution. In particular, uncertainties due to solar radiation pressure modeling in the coefficient time series can be reduced up to 50 % in the GNSS+SLR solution compared to the GNSS-only solution. In contrast to the ITRF2008 realization, no local ties are used to combine the different geodetic techniques.We combine the pole coordinates as global ties and apply minimum constraints to define the geodetic datum. We show that a common origin, scale and orientation can be reliably realized from our combination strategy in comparison to the ITRF2008.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Microsoft Project is one of the most-widely used software packages for project management. For the scheduling of resource-constrained projects, the package applies a priority-based procedure using a specific schedule-generation scheme. This procedure performs relatively poorly when compared against other software packages or state-of-the-art methods for resource-constrained project scheduling. In Microsoft Project 2010, it is possible to work with schedules that are infeasible with respect to the precedence or the resource constraints. We propose a novel schedule-generation scheme that makes use of this possibility. Under this scheme, the project tasks are scheduled sequentially while taking into account all temporal and resource constraints that a user can define within Microsoft Project. The scheme can be implemented as a priority-rule based heuristic procedure. Our computational results for two real-world construction projects indicate that this procedure outperforms the built-in procedure of Microsoft Project

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Java Enterprise Applications (JEAs) are complex systems composed using various technologies that in turn rely on languages other than Java, such as XML or SQL. Given the complexity of these applications, the need to reverse engineer them in order to support further development becomes critical. In this paper we show how it is possible to split a system into layers and how is possible to interpret the distance between application elements in order to support the refactoring of JEAs. The purpose of this paper is to explore ways to provide suggestions about the refactoring operations to perform on the code by evaluating the distance between layers and elements belonging those layers. We split JEAs into layers by considering the kinds and the purposes of the elements composing the application. We measure distance between elements by using the notion of the shortest path in a graph. Also we present how to enrich the interpretation of the distance value with enterprise pattern detection in order to refine the suggestion about modifications to perform on the code.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

For perceptual-cognitive skill training, a variety of intervention methods has been proposed, including the so-called “color-cueing method” which aims on superior gaze-path learning by applying visual markers. However, recent findings challenge this method, especially, with regards to its actual effects on gaze behavior. Consequently, after a preparatory study on the identification of appropriate visual cues for life-size displays, a perceptual-training experiment on decision-making in beach volleyball was conducted, contrasting two cueing interventions (functional vs. dysfunctional gaze path) with a conservative control condition (anticipation-related instructions). Gaze analyses revealed learning effects for the dysfunctional group only. Regarding decision-making, all groups showed enhanced performance with largest improvements for the control group followed by the functional and the dysfunctional group. Hence, the results confirm cueing effects on gaze behavior, but they also question its benefit for enhancing decision-making. However, before completely denying the method’s value, optimisations should be checked regarding, for instance, cueing-pattern characteristics and gaze-related feedback.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We study a real-world scheduling problem arising in the context of a rolling ingots production. First we review the production process and discuss peculiarities that have to be observed when scheduling a given set of production orders on the production facilities. We then show how to model this scheduling problem using prescribed time lags between operations, different kinds of resources, and sequence-dependent changeovers. A branch-and-bound solution procedure is presented in the second part. The basic principle is to relax the resource constraints by assuming infinite resource availability. Resulting resource conflicts are then stepwise resolved by introducing precedence relationships among operations competing for the same resources. The algorithm has been implemented as a beam search heuristic enumerating alternative sets of precedence relationships.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Cichlid fish inhabit a diverse range of environments that vary in the spectral content of light available for vision. These differences should result in adaptive selective pressure on the genes involved in visual sensitivity, the opsin genes. This study examines the evidence for differential adaptive molecular evolution in East African cichlid opsin genes due to gross differences in environmental light conditions. First, we characterize the selective regime experienced by cichlid opsin genes using a likelihood ratio test format, comparing likelihood models with different constraints on the relative rates of amino acid substitution, across sites. Second, we compare turbid and clear lineages to determine if there is evidence of differences in relative rates of substitution. Third, we present evidence of functional diversification and its relationship to the photic environment among cichlid opsin genes. We report statistical evidence of positive selection in all cichlid opsin genes, except short wavelength–sensitive 1 and short wavelength–sensitive 2b. In all genes predicted to be under positive selection, except short wavelength–sensitive 2a, we find differences in selective pressure between turbid and clear lineages. Potential spectral tuning sites are variable among all cichlid opsin genes; however, patterns of substitution consistent with photic environment–driven evolution of opsin genes are observed only for short wavelength–sensitive 1 opsin genes. This study identifies a number of promising candidate-tuning sites for future study by site-directed mutagenesis. This work also begins to demonstrate the molecular evolutionary dynamics of cichlid visual sensitivity and its relationship to the photic environment.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We propose a method to acquire 3D light fields using a hand-held camera, and describe several computational photography applications facilitated by our approach. As our input we take an image sequence from a camera translating along an approximately linear path with limited camera rotations. Users can acquire such data easily in a few seconds by moving a hand-held camera. We include a novel approach to resample the input into regularly sampled 3D light fields by aligning them in the spatio-temporal domain, and a technique for high-quality disparity estimation from light fields. We show applications including digital refocusing and synthetic aperture blur, foreground removal, selective colorization, and others.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This thesis covers a broad part of the field of computational photography, including video stabilization and image warping techniques, introductions to light field photography and the conversion of monocular images and videos into stereoscopic 3D content. We present a user assisted technique for stereoscopic 3D conversion from 2D images. Our approach exploits the geometric structure of perspective images including vanishing points. We allow a user to indicate lines, planes, and vanishing points in the input image, and directly employ these as guides of an image warp that produces a stereo image pair. Our method is most suitable for scenes with large scale structures such as buildings and is able to skip the step of constructing a depth map. Further, we propose a method to acquire 3D light fields using a hand-held camera, and describe several computational photography applications facilitated by our approach. As the input we take an image sequence from a camera translating along an approximately linear path with limited camera rotations. Users can acquire such data easily in a few seconds by moving a hand-held camera. We convert the input into a regularly sampled 3D light field by resampling and aligning them in the spatio-temporal domain. We also present a novel technique for high-quality disparity estimation from light fields. Finally, we show applications including digital refocusing and synthetic aperture blur, foreground removal, selective colorization, and others.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The functioning and services of Central European forests are threatened by global change and a loss of biodiversity. Nutrient cycling as a key forest function is affected by biotic drivers (e.g., dominant tree species, understory plants, soil organisms) that interact with abiotic conditions (e.g., climate, soil properties). In contrast to grassland ecosystems, evidence for the relationship of nutrient cycles and biodiversity in forests is scarce because the structural complexity of forests limits experimental control of driving factors. Alternatively, observational studies along gradients in abiotic conditions and biotic properties may elucidate the role of biodiversity for forest nutrient cycles. This thesis aims to improve the understanding of the functional importance of biodiversity for nutrient cycles in forests by analyzing water-bound fluxes of nitrogen (N) and phosphorus (P) along gradients in biodiversity in three regions of Germany. The tested hypotheses included: (1) temperate forest canopies retain atmospheric N and retention increases with increasing plant diversity, (2) N release from organic layers increases with resource availability and population size of decomposers but N leaching decreases along a gradient in plant diversity, (3) P leaching from forest canopies increases with improved P supply from recalcitrant P fractions by a more diverse ectomycorrhizal fungal community. In the canopies of 27 forest stands from three regions, 16 % to 51 % of atmospheric N inputs were retained. Regional differences in N retention likely resulted from different in N availability in the soil. Canopy N retention was greater in coniferous than in beech forests, but this was not the case on loessderived soils. Nitrogen retention increased with increasing tree and shrub diversity which suggested complementary aboveground N uptake. The strength of the diversity effect on canopy N uptake differed among regions and between coniferous and deciduous forests. The N processing in the canopy directly coupled back to N leaching from organic layers in beech forests because throughfall-derived N flushed almost completely through the mull-type organic layers at the 12 studied beech sites. The N release from organic layers increased with stand basal area but was rather low (< 10 % of annual aboveground litterfall) because of a potentially high microbial N immobilization and intensive incorporation of litter into the mineral soil by bioturbation. Soil fauna biomass stimulated N mineralization through trophic interactions with primary producers and soil microorganisms. Both gross and net leaching from organic layers decreased with increasing plant diversity. Especially the diversity but not the cover of herbs increased N uptake. In contrast to N, P was leached from the canopy. Throughfall-derived P was also flushed quickly through the mull-type organic layers and leached P was predominantly immobilized in non directly plant-available P fractions in the mineral soil. Concentrations of plant-available phosphate in mineral soil solution were low and P leaching from the canopy increased with increasing concentrations of the moderately labile P fraction in soil and increasing ectomycorrhiza diversity while leaf C:P ratios decreased. This suggested that tree P supply benefited from complementary mining of diverse mycorrhizal communities for recalcitrant P. Canopy P leaching increased in years with pronounced spring drought which could lead to a deterioration of P supply by an increasing frequency of drought events. This thesis showed that N and P cycling in Central European forests is controlled by a complex interplay of abiotic site conditions with biological processes mediated by various groups of organisms, and that diverse plant communities contribute to tightening the N cycle in Central European forests and that diverse mycorrhizal communities improve the limited P availability. Maintaining forest biodiversity seems essential to ensure forest services in the light of environmental change.

Relevância:

60.00% 60.00%

Publicador:

Resumo:

For executing the activities of a project, one or several resources are required, which are in general scarce. Many resource-allocation methods assume that the usage of these resources by an activity is constant during execution; in practice, however, the project manager may vary resource usage by individual activities over time within prescribed bounds. This variation gives rise to the project scheduling problem which consists in allocating the scarce resources to the project activities over time such that the project duration is minimized, the total number of resource units allocated equals the prescribed work content of each activity, and precedence and various work-content-related constraints are met.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Objectives: We assessed mortality associated with immunologic and virologic patterns of response at 6 months of highly active antiretroviral therapy (HAART) in HIV-infected individuals from resource-limited countries in Africa and South America. Methods: Patients who initiated HAART between 1996 and 2007, aged 16 years or older, and had at least 1 measurement (HIV-1 RNA plasma viral load or CD4 cell count) at 6 months of therapy (3-9 month window) were included. Therapy response was categorized as complete, discordant (virologic only or immunologic only), and absent. Associations between 6-month response to therapy and all-cause mortality were assessed by Cox proportional hazards regression. Robust standard errors were calculated to account for intrasite correlation. Results: A total of 7160 patients, corresponding to 15,107 person-years, were analyzed. In multivariable analysis adjusted for age at HAART initiation, baseline clinical stage and CD4 cell count, year of HAART initiation, clinic, occurrence of an AIDS-defining condition within the first 6 months of treatment, and discordant and absent responses were associated with increased risk of death. Conclusions: Similar to reports from high-income countries, discordant immunologic and virologic responses were associated with intermediate risk of death compared with complete and no response in this large cohort of HIV-1 patients from resource-limited countries. Our results support a recommendation for wider availability of plasma viral load testing to monitor antiretroviral therapy in these settings.