Quality Assessment of Linked Datasets using Probabilistic Approximation

With the increasing application of Linked Open Data, assessing the quality of datasets by computing quality metrics becomes an issue of crucial importance. For large and evolving datasets, an exact, deterministic computation of the quality metrics is too time consuming or expensive. We employ probabilistic techniques such as Reservoir Sampling, Bloom Filters and Clustering Coefficient estimation for implementing a broad set of data quality metrics in an approximate but sufficiently accurate way. Our implementation is integrated in the comprehensive data quality assessment framework Luzzu. We evaluated its performance and accuracy on Linked Open Datasets of broad relevance.Comment: 15 pages, 2 figures, To appear in ESWC 2015 proceeding

A parallel matheuristic for the technician routing problem with electric and conventional vehicles

The technician routing problem with conventional and electric vehicles (TRP-CEV) consists in designing service routes taking into account the customers’ time windows and the technicians’ skills, shifts, and lunch breaks. In the TRP-CEV routes are covered using a fixed and heterogeneous fleet of conventional and electric vehicles (EVs). Due to their relatively limited driving ranges, EVs may need to include in their routes one or more recharging stops. In this talk we present a parallel matheuristic for the TRP-CEV. The approach works in two phases. In the first phase it decomposes the problem into a number of “easier to solve” vehicle routing problems with time windows and solves these problems in parallel using a GRASP. During the execution of this phase, the routes making up the local optima are stored in a long-term memory. In the second phase, the approach uses the routes stored in the long-term memory to assemble a solution to the TRP-CEV. We discuss computational experiments carried on real-world TRP-CEV instances provided by a French public utility and instances for the closely-related electric fleet size and mix vehicle routing problem with time windows and recharging stations taken from the literature.

The electric vehicle routing problem with non-linear charging functions

International audienceThe use of electric vehicles (EVs) in freight and passenger transportation gives birth to a new family of vehicle routing problems (VRPs), the so-called electric VRPs (e-VRPs). As their name suggests, e-VRPs extend classical VRPs to account (mainly) for two constraining EV features: the short driving range and the long battery charging time. As a matter of fact, routes performed by EVs usually need to include time-consuming detours to charging stations. Most of the existing literature on e-VRPs relies on one of the following assumptions: i) vehicles recharge to their battery to its maximum level every time they reach a charging station or ii) the amount of battery charge is a linear function of the charging time. In practical situations, however, the amount of charge (and thus the time spent at each charging point) is a decision variable and battery charge levels are a concave function of the charging times. In this research we introduce the electric vehicle routing problem with non-linear charging functions (e-VRP-NLCF). We propose a mixed-integer linear programming (MILP) formulation that, running on a commercial solver, is able to solve small instances of the problem. To tackle large-scale instances we propose a metaheuristic that uses a MILP formulation to find the optimal charging policy. We report on extensive computational experiments evaluating the performance of the proposed methods and analyzing the impact on the solutions of different charging policy assumptions

Possibility of the tunneling time determination

We show that it is impossible to determine the time a tunneling particle spends under the barrier. However, it is possible to determine the asymptotic time, i.e., the time the particle spends in a large area including the barrier. We propose a model of time measurements. The model provides a procedure for calculation of the asymptotic tunneling and reflection times. The model also demonstrates the impossibility of determination of the time the tunneling particle spends under the barrier. Examples for delta-form and rectangular barrier illustrate the obtained results.Comment: 8 figure

(1R,6R,13R,18R)-(Z,Z)-1,18-Bis[(4R)-2,2-dimethyl-1,3-dioxolan-4-yl]-3,16-dimethyl­ene-8,20-diaza­dispiro­[5.6.5.6]tetra­cosa-7,19-diene

The crystal structure of the title compound, C34H54N2O4, has been solved in order to prove the relative and absolute chirality of the newly-formed stereocentres which were established using an asymmetric Diels–Alder reaction at an earlier stage in the synthesis. This unprecedented stable dialdimine contains a 14-membered ring and was obtained as the minor diastereoisomer in the Diels–Alder reaction. The absolute stereochemistry of the stereocentres of the acetal functionality was known to be R based on the use of a chiral (R)-tris­ubstituted dienophile derived from enanti­opure (S)-glyceraldehyde. The assignment of the configuration in the dienophile and the title di-aldimine differs from (S)-glyceraldehyde due to a change in the priority order of the substituents. The crystal structure establishes the presence of six stereocentres all attributed to be R. The 14-membered ring contains two aldimine bonds [C—N = 1.258 (2) and 1.259 (2) Å]. It adopts a similar conformation to that proposed for trans–trans-cyclo­tetra­deca-1,8-dienes

Phonon-Coupled Electron Tunneling in Two and Three-Dimensional Tunneling Configurations

We treat a tunneling electron coupled to acoustical phonons through a realistic electron phonon interaction: deformation potential and piezoelectric, in two or three-dimensional tunneling configurations. Making use of slowness of the phonon system compared to electron tunneling, and using a Green function method for imaginary time, we are able to calculate the change in the transition probability due to the coupling to phonons. It is shown using standard renormalization procedure that, contrary to the one-dimensional case, second order perturbation theory is sufficient in order to treat the deformation potential coupling, which leads to a small correction to the transmission coefficient prefactor. In the case of piezoelectric coupling, which is found to be closely related to the piezoelectric polaron problem, vertex corrections need to be considered. Summing leading logarithmic terms, we show that the piezoelectric coupling leads to a significant change of the transmission coefficient.Comment: 17 pages, 4 figure