Search results for "Data type"

Producing Routing Systems Flexibly Using a VRP Metamodel and a Software Product Line

2012

Routing problems occur in a wide variety of situations. Due to the heterogeneity of cases we do not yet know how to manage the complexity of addressing all the relevant aspects in logistic planning and solving the variety of different problem types in a cost-efficient way. In the last decade, we have witnessed an emergence of systematic approach into managing variation within a set of related software systems. This paper presents an application of these advances from software engineering into vehicle routing: we suggest the construction of a higher-level (meta-) model of routing problems and the application of a software product line approach. The proposed approach results in a flexible pro…

2020

Discriminant validity was originally presented as a set of empirical criteria that can be assessed from multitrait-multimethod (MTMM) matrices. Because datasets used by applied researchers rarely lend themselves to MTMM analysis, the need to assess discriminant validity in empirical research has led to the introduction of numerous techniques, some of which have been introduced in an ad hoc manner and without rigorous methodological support. We review various definitions of and techniques for assessing discriminant validity and provide a generalized definition of discriminant validity based on the correlation between two measures after measurement error has been considered. We then review t…

Automating the Parameter Selection in VRP: An Off-line Parameter Tuning Tool Comparison

2014

Vehicle route optimization is an important application of combinatorial optimization. Therefore, a variety of methods has been proposed to solve different challenging vehicle routing problems. An important step in adopting these methods to solve real-life problems is to find appropriate parameters for the routing algorithms. In this chapter, we show how this task can be automated using parameter tuning by presenting a set of comparative experiments on seven state-of-the-art tuning methods. We analyze the suitability of these methods in configuring routing algorithms, and give the first critical comparison of automated parameter tuners in vehicle routing. Our experimental results show that t…

3D Reconstruction of rough terrain for USARSim using a height-map method

2008

In this paper, a process for a simplified reconstruction of rough terrains from point clouds acquired using laser scanners is presented. The main idea of this work is to build height-maps which are level gray-scale images representing the ground elevation. These height-maps are generated from step-fields which can be represented by a set of side-by-side pillars. Although height-maps are a practical means for rough terrain reconstruction, it is not possible to represent two different elevations for a given location with one height-map. This is an important drawback as terrain point clouds can show different zones representing surfaces above other surfaces.In this paper, a methodology to crea…

Rubber Forming Processes of Thin Sheets

1999

In the last decade flexible media have been increasingly utilized in sheet metal drawing processes in order to reduce the tooling cost and to improve the product quality. In the present paper an axisymmetric deep drawing process of thin steel sheets is taken into account: in particular a flexible pad is utilized in order to simplify the tooling set. The process mechanics is investigated through numerical simulations and experimental tests with the aim to find out a proper set of operative parameters allowing the stamping of sound components and to highlight the particular deformation path of the drawing cup. The comparison between the numerical predictions and the experimental verification …

A computational study of several heuristics for the DRPP

1995

The problem of designing a route of minimum length for a postman that starts and finishes at his office and has to deliver the mail along a set of streets in a city is known as the Rural Postman Problem. When the postman has to obey the directions of the streets, we have the directed version of this problem. Finding an exact solution, in the general case, is intractably difficult. Hence, we have implemented three heuristic algorithms for approximately solving this problem and a procedure for obtaining a lower bound to the optimal length. Also, we present numerical experimentations based on a collection of random instances with up to 30 connected components, 240 vertices and 801 arcs. A lowe…

Bifurcations of Reachable Sets Near an Abnormal Direction and Consequences

2007

We describe precisely, under generic conditions, the contact and the bifurcations of the reachable set at time T along an abnormal direction, first for a single-input affine control system with constraint on the control, and then as an application for a sub-Riemannian system of rank 2. As a consequence we obtain in sub-Riemannian geometry a new splitting-up of the sphere near an abnormal minimizer γ into two sectors, bordered by the first Pontryagin’s cone along γ, called the L ∞-sector and the L 2-sector. Moreover we find again necessary and sufficient conditions of optimality of an abnormal trajectory for such systems, for any optimization problem.

Likelihood Calculations in Paternity Testing on the Basis of DNA-Fingerprints

1990

DNA-fingerprints seem to be a powerful tool in paternity testing. But the quantification of the results in terms of likelihood and likelihood ratios is a problem, because in most cases the correct genetic model and its parameters are not known. Two approaches have been suggested to circumvent these problems. The use of band sharing rates to distinguish between pairs of relatives and pairs of unrelated individuals, and the calculation of likelihood ratios on the basis of simplifying assumptions. The first approach reduces the available genetic evidence to “phenotypic” similarities. The second one makes unjustified simplifying assumptions. These two decision strategies have to be examined wit…

Guaranteed Error Bounds I

2014

In Chap. 3, we discussed the main ideas of fully reliable error control methods and the corresponding numerical algorithms with the paradigm of simple elliptic type problems. This chapter is intended to show a deep connection between a posteriori estimates of the functional type and physical relations generating the problem. Also, the goal of this chapter is to consider a wider set of problems arising in various applications and explain things in terms of computational mechanics. For this purpose, we begin with a simple class of mechanical problems (straight beams) and after that consider curvilinear beams and more complicated models of continuum mechanics (linear elasticity, viscous fluids…

A hierarchical clustering strategy and its application to proteomic interaction data

2003

We describe a novel strategy of hierarchical clustering analysis, particularly useful to analyze proteomic interaction data. The logic behind this method is to use the information for all interactions among the elements of a set to evaluate the strength of the interaction of each pair of elements. Our procedure allows the characterization of protein complexes starting with partial data and the detection of "promiscuous" proteins that bias the results, generating false positive data. We demonstrate the usefulness of our strategy by analyzing a real case that involves 137 Saccharomyces cerevisiae proteins. Because most functional studies require the evaluation of similar data sets, our method…