Multiple Phase Neighborhood Search-GRASP for the Capacitated Vehicle Routing Problem

Greedy Randomized Adaptive Search Procedure (GRASP) has been proved to be a very efficient algorithm for the solution of the Traveling Salesman Problem. Also, it has been proved that expanding the local search with the use of two or more different local search strategies helps the algorithm to avoid trapping in a local optimum. In this paper, a new modified version of GRASP, called Multiple Phase Neighborhood Search-GRASP (MPNS-GRASP), for the solution of the Vehicle Routing Problem is proposed. In this method, a stopping criterion based on Lagrangean Relaxation and Subgradient Optimization is utilized. In addition, a different way for expanding the neighborhood search is used based on a new strategy, the Circle Restricted Local Search Moves strategy. The algorithm was tested on two sets of benchmark instances and gave very satisfactory results. In both sets of instances the results have solution qualities with average values near to the optimum values and in a number of them the algorithm finds the optimum. The computational time of the algorithm is decreased significantly compared to other heuristic and metaheuristic algorithms due to the fact that the new strategy, the Expanding Neighborhood Search Strategy, is used.     

Star-like auto-configurable layouts of variable radius for visualizing and exploring RDF/S ontologies

The visualization of ontologies is a challenging task especially if they are large. In this paper we propose a visualization approach which is based on star-like graphs of variable radius which enables users to gradually explore and navigate through the entire ontology without overloading them. The star-like graphs are visualized using a Force Directed Placement algorithm (FDP) specially suited for RDF schemas whose configuration parameters can be adjusted interactively by the end-user via an intuitive on-screen tool bar. In addition, and since each star-like graph exhibits different graph features, we propose a novel automatic configuration method for the FDP algorithm parameters that is based on a number of quality metrics (area density and verticality of subclass hierarchies) and corresponding corrective actions. The experimental evaluation showed the quality of the yielded layout is significantly improved and the proposed approach is acceptably fast for real-time exploration. The user study showed that users prefer these views and perform various very common tasks faster.     

Causal ordering of physical self-concept and exercise behavior: Reciprocal effects model and the influence of physical education teachers.

Does prior physical self-concept influence subsequent exercise behavior? On the basis of a large sample of physical education classes (2,786 students, 200 classes, 67 teachers) collected early (Time 1) and late (Time 2) in the school year, findings support a reciprocal effects model in which prior physical self-concept and exercise behavior both influence subsequent physical self-concept and exercise behavior. Whereas variables from the theory of planned behavior (TOPB; behavioral intentions, perceived behavioral control, exercise attitudes) also contributed to the prediction of subsequent exercise behavior, the effect of prior physical self-concept was significant for subsequent outcomes after controlling these variables, suggesting that the TOPB should be supplemented with self-concept measures. On the basis of multilevel models, there were systematic differences in these variables for students taught by different teachers that generalized over time and across different classes taught by the same teacher. Support for the reciprocal effects model was robust. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

FC++: Functional tools for object‐oriented tasks

FC++ is a library for programming functionally in C++. Compared to other C++ functional programming libraries, FC++ is distinguished by its powerful type system which allows the manipulation of parametrically polymorphic functions (e.g., passing them as arguments to other functions and returning them as results). In this paper, we show how FC++ can be used in common object‐oriented programming tasks. We demonstrate FC++ implementations of several common design patterns (Adapter, Builder, Command, and more). Compared to conventional C++ implementations of these patterns, our implementations are either simpler (in that fewer classes/dependencies are needed), more efficient, or more type‐safe (thanks to parametric polymorphism and type inference). Copyright © 2002 John Wiley & Sons, Ltd.     

On the Generation of Time-Evolving Regional Data*

Benchmarking of spatio-temporal databases is an issue of growing importance. In case large real data sets are not available, benchmarking requires the generation of artificial data sets following the real-world behavior of spatial objects that change their locations, shapes and sizes over time. Only a few innovative papers have recently addressed the topic of spatio-temporal data generators. However, all existing approaches do not consider several important aspects of continuously changing regional data. In this report, a new generator, called generator of time-evolving regional data (G-TERD), for this class of data is presented. The basic concepts that determine the function of G-TERD are the structure of complex 2-D regional objects, their color, maximum speed, zoom and rotation-angle per time slot, the influence of other moving or static objects on the speed and on the moving direction of an object, the position and movement of the scene-observer, the statistical distribution of each changing factor and finally, time. Apart from these concepts, the operation and basic algorithmic issues of G-TERD are presented. In the framework developed, the user can control the generator response by setting several parameters values. To demonstrate the use of G-TERD, the generation of a number of sample data sets is presented and commented. The source code and a visualization tool for using and testing the new generator are available on the Web.¹ Thus, it is easy for the user to manipulate the generator according to specific application requirements and at the same time to examine the reliability of the underlying generalized data model.     

Preserving mapping consistency under schema changes

In dynamic environments like the Web, data sources may change not only their data but also their schemas, their semantics, and their query capabilities. When a mapping is left inconsistent by a schema change, it has to be detected and updated. We present a novel framework and a tool (ToMAS) for automatically adapting (rewriting) mappings as schemas evolve. Our approach considers not only local changes to a schema but also changes that may affect and transform many components of a schema. Our algorithm detects mappings affected by structural or constraint changes and generates all the rewritings that are consistent with the semantics of the changed schemas. Our approach explicitly models mapping choices made by a user and maintains these choices, whenever possible, as the schemas and mappings evolve. When there is more than one candidate rewriting, the algorithm may rank them based on how close they are to the semantics of the existing mappings.Received: 13 January 2004, Accepted: 26 March 2004, Published online: 12 August 2004Edited by: M. Carey     

Micromorphology,composition and origin of the orange patina on the marble surfaces of Propylaea (Acropolis,Athens)

This paper is an attempt to contribute to the discussion started in the 1980s and continuing until today, on the origin of orange-brown patinas observed on marble surfaces. SEM and XRD were used in the study of the orange-brown patina growing at the east stoa of Propylaea, at the Acropolis of Athens. The patina consists of an extremely compact, homogenous, 500-microm-thick layer, mainly of hydroxyapatite. The outer part (50 microm) of the layer presents an orange colour attributed to iron in clay particles, which were deposited on the surface of the patina and have gradually been diffused in the bulk. The interface between the phosphatic layer and the marble is very uneven and full of cavities colonised by microorganisms. The phosphatic layer penetrates into the grain boundaries and fills the empty space between the grains. The presence of biological attack at the interface causes progressive erosion and detachment of both the patina and the marble. The minimum presence of oxalates, the absence of microorganisms or remnants of them in the phosphatic layer, the homogeneity and compactness of the patina, give evidence against the theory of biogenic origin. It is suggested that the layer originates from an artificial coating deliberately applied onto the marble surface for protective or aesthetic reasons, when the marble had already been weathered. Possible manmade pastes are suggested.