237 research outputs found

    Parallel Algorithms for Multicriteria Shortest Path Problems

    Get PDF
    This paper presents two strategies for solving multicriteria shortest path problems with more than two criteria. Given an undirected graph within vertices, medges, and a set of K weights associated with each edge, we define a path as a sequence of edges from vertex s to vertex t. We want to find the Pareto-optimal set of paths from s to t. The solutions proposed herein are based on cluster computing using the Message-Passing Interface (MPI) extensions to the C programming language. We solve problems with 3 and 4 criteria, using up to 8 processors in parallel and using solutions based on two strategies. The first strategy obtains an approximation of the Pareto-optimal set by solving for supported solutions in bi--criteria sub-problems using a weighted-sum approach, then merging the solutions. The second strategy applies the weighted-sum algorithm directly to the tri-criteria and quad-criteria problems to find the Pareto-optimal set of supported solutions, with each processor using a range of weights

    Earth Science Education in Southern Mississippi

    Get PDF

    Pareto optimality solution of the multi-objective photogrammetric resection-intersection problem

    Get PDF
    Reconstruction of architectural structures from photographs has recently experienced intensive efforts in computer vision research. This is achieved through the solution of nonlinear least squares (NLS) problems to obtain accurate structure and motion estimates. In Photogrammetry, NLS contribute to the determination of the 3-dimensional (3D) terrain models from the images taken from photographs. The traditional NLS approach for solving the resection-intersection problem based on implicit formulation on the one hand suffers from the lack of provision by which the involved variables can be weighted. On the other hand, incorporation of explicit formulation expresses the objectives to be minimized in different forms, thus resulting in different parametric values for the estimated parameters at non-zero residuals. Sometimes, these objectives may conflict in a Pareto sense, namely, a small change in the parameters results in the increase of one objective and a decrease of the other, as is often the case in multi-objective problems. Such is often the case with error-in-all-variable (EIV) models, e.g., in the resection-intersection problem where such change in the parameters could be caused by errors in both image and reference coordinates.This study proposes the Pareto optimal approach as a possible improvement to the solution of the resection-intersection problem, where it provides simultaneous estimation of the coordinates and orientation parameters of the cameras in a two or multistation camera system on the basis of a properly weighted multi-objective function. This objective represents the weighted sum of the square of the direct explicit differences of the measured and computed ground as well as the image coordinates. The effectiveness of the proposed method is demonstrated by two camera calibration problems, where the internal and external orientation parameters are estimated on the basis of the collinearity equations, employing the data of a Manhattan-type test field as well as the data of an outdoor, real case experiment. In addition, an architectural structural reconstruction of the Merton college court in Oxford (UK) via estimation of camera matrices is also presented. Although these two problems are different, where the first case considers the error reduction of the image and spatial coordinates, while the second case considers the precision of the space coordinates, the Pareto optimality can handle both problems in a general and flexible way

    TRY plant trait database - enhanced coverage and open access

    Get PDF
    Plant traits-the morphological, anatomical, physiological, biochemical and phenological characteristics of plants-determine how plants respond to environmental factors, affect other trophic levels, and influence ecosystem properties and their benefits and detriments to people. Plant trait data thus represent the basis for a vast area of research spanning from evolutionary biology, community and functional ecology, to biodiversity conservation, ecosystem and landscape management, restoration, biogeography and earth system modelling. Since its foundation in 2007, the TRY database of plant traits has grown continuously. It now provides unprecedented data coverage under an open access data policy and is the main plant trait database used by the research community worldwide. Increasingly, the TRY database also supports new frontiers of trait-based plant research, including the identification of data gaps and the subsequent mobilization or measurement of new data. To support this development, in this article we evaluate the extent of the trait data compiled in TRY and analyse emerging patterns of data coverage and representativeness. Best species coverage is achieved for categorical traits-almost complete coverage for 'plant growth form'. However, most traits relevant for ecology and vegetation modelling are characterized by continuous intraspecific variation and trait-environmental relationships. These traits have to be measured on individual plants in their respective environment. Despite unprecedented data coverage, we observe a humbling lack of completeness and representativeness of these continuous traits in many aspects. We, therefore, conclude that reducing data gaps and biases in the TRY database remains a key challenge and requires a coordinated approach to data mobilization and trait measurements. This can only be achieved in collaboration with other initiatives

    The influence of individual cognitive style on performance in management education

    Get PDF
    This paper reports the outcomes of an empirical study undertaken to explore the possibility that cognitive style may be an important factor influencing performance on certain types of task in management education. Four hundred and twelve final-year undergraduate degree students studying management and business administration were tested using the Allinson-Hayes Cognitive Style Index. Their cognitive styles were then compared with assessment grades achieved for academic modules, the task categories of which were deemed to be consonant with either the wholist/intuitive or the analytic style of working. Overall ability defined by final degree grades was also tested against individuals’ cognitive styles. As expected, students whose dominant cognitive styles were analytic attained higher grades for long term solitary tasks involving careful planning and analysis of information. However, contrary to expectations, performance on tasks believed to be more suited to the wholist/intuitive style was also higher for analytic individuals, as was overall ability defined by final degree grades. The results were discussed in terms of the nature of the tasks and the need for methods of performance assessment that are independent of an orientation bias. Without this, it is argued, employment selection criteria may favour the wrong type of candidate in some circumstances

    Break in the Mean and Persistence of Inflation: A Sectoral Analysis of French CPI

    Full text link

    Do gender and torus mandibularis affect mandibular cortical index? A cross-sectional study

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The interactions between torus and several factors such as age, gender, and dental status have not been studied comprehensively. The purpose of this study was to determine the effect of gender on the mandibular cortical index (MCI) and to investigate a possible association between torus mandibularis (TM) and MCI.</p> <p>Methods</p> <p>The study consisted of 189 consecutive patients referred to Department of Oral Diagnosis and Radiology of Hacettepe University within 30 workdays. Patients who did not have systemic disorders affecting bone density were included; and the age, gender, dental status and existing TM of the patients were recorded. Morphology of the mandibular inferior cortex was determined according to Klemitti's classification on panoramic radiographs.</p> <p>Results</p> <p>MCI was affected by age and gender (<it>P </it>< 0.05). No significant relationship was found between TM and MCI (<it>P </it>> 0.05).</p> <p>Conclusion</p> <p>In the study population, MCI was affected by age and gender. As age increased, semilunar defects could be seen on the cortex of the mandible and MCI values increased. Women appeared to have higher MCI values than men.</p

    The Pricing Behaviour of Firms in the Euro Area: New Survey Evidence

    Full text link
    corecore