Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search.

Heuristics for stochastic and dynamic vehicle routing problems are often kept relatively simple, in part due to the high computational burden resulting from having to consider stochastic information in some form. In this work, three existing heuristics are extended by three different local search variations: a first improvement descent using stochastic information, a tabu search using stochastic information when updating the incumbent solution, and a tabu search using stochastic information when selecting moves based on a list of moves determined through a proxy evaluation. In particular, the three local search variations are designed to utilize stochastic information in the form of sampled scenarios. The results indicate that adding local search using stochastic information to the existing heuristics can further reduce operating costs for shipping companies by 0.5–2 %. While the existing heuristics could produce structurally different solutions even when using similar stochastic information in the search, the appended local search methods seem able to make the final solutions more similar in structure.

A search for anisotropy in the arrival directions of ultra high energy cosmic rays recorded at the Pierre Auger Observatory

Observations of cosmic rays arrival directions made with the Pierre Auger Observatory have previously provided evidence of anisotropy at the 99% CL using the correlation of ultra high energy cosmic rays (UHECRs) with objects drawn from the Veron-Cetty Veron catalog. In this paper we report on the use of three catalog independent methods to search for anisotropy. The 2pt-L, 2pt+ and 3pt methods, each giving a different measure of self-clustering in arrival directions, were tested on mock cosmic ray data sets to study the impacts of sample size and magnetic smearing on their results, accounting for both angular and energy resolutions. If the sources of UHECRs follow the same large scale structure as ordinary galaxies in the local Universe and if UHECRs are deflected no more than a few degrees, a study of mock maps suggests that these three method can efficiently respond to the resulting anisotropy with a P-value = 1.0% or smaller with data sets as few as 100 events. using data taken from January 1, 2004 to July 31, 2010 we examined the 20, 30, ... , 110 highest energy events with a corresponding minimum energy threshold of about 49.3 EeV. The minimum P-values found were 13.5% using the 2pt-L method, 1.0% using the 2pt+ method and 1.1% using the 3pt method for the highest 100 energy events. In view of the multiple (correlated) scans performed on the data set, these catalog-independent methods do not yield strong evidence of anisotropy in the highest energy cosmic rays.

Search for associations containing young stars (SACY). VII. New stellar and substellar candidate members in the young associations

Context. The young associations offer us one of the best opportunities to study the properties of young stellar and substellar objects and to directly image planets thanks to their proximity (<200 pc) and age (≈5−150 Myr). However, many previous works have been limited to identifying the brighter, more active members (≈1 M_⊙) owing to photometric survey sensitivities limiting the detections of lower mass objects. Aims. We search the field of view of 542 previously identified members of the young associations to identify wide or extremely wide (1000−100 000 au in physical separation) companions. Methods. We combined 2MASS near-infrared photometry (J, H, K) with proper motion values (from UCAC4, PPMXL, NOMAD) to identify companions in the field of view of known members. We collated further photometry and spectroscopy from the literature and conducted our own high-resolution spectroscopic observations for a subsample of candidate members. This complementary information allowed us to assess the efficiency of our method. Results. We identified 84 targets (45: 0.2−1.3 M_⊙, 17: 0.08−0.2 M_⊙, 22: <0.08 M_⊙) in our analysis, ten of which have been identified from spectroscopic analysis in previous young association works. For 33 of these 84, we were able to further assess their membership using a variety of properties (X-ray emission, UV excess, Hα, lithium and K I equivalent widths, radial velocities, and CaH indices). We derive a success rate of 76–88% for this technique based on the consistency of these properties. Conclusions. Once confirmed, the targets identified in this work would significantly improve our knowledge of the lower mass end of the young associations. Additionally, these targets would make an ideal new sample for the identification and study of planets around nearby young stars. Given the predicted substellar mass of the majority of these new candidate members and their proximity, high-contrast imaging techniques would facilitate the search for new low-mass planets.