In this study we address the Set Orienteering Problem, which is a generalization of the Orienteering Problem where customers are clustered in groups. Each group is associated with a profit which is ...gained in case at least one customer in the group is served. A single vehicle is available to serve the customers. The aim is to find the vehicle route that maximizes the profit collected without exceeding a maximum route cost, which can be interpreted also as route duration. The problem was introduced in Archetti (2018) together with a mathematical programming formulation. In this paper, we propose a new formulation which uses less variables. We also derive different classes of valid inequalities to strengthen the formulation. In addition, separation algorithms are developed, some of which are new with respect to those presented in the literature. A branch-and-cut algorithm is implemented to solve the problem and tests are made on benchmark instances. The results show that the branch-and-cut algorithm is effective in solving instances with up to 100 customers. Moreover, the difficulty of solving the problem largely depends on the maximum route duration. We also show that valid inequalities are effective in speeding up the solution process. Finally, a comparison with two exact benchmark approaches proposed in the literature shows that the branch-and-cut algorithm proposed in this paper is the new state-of-the-art exact approach for solving the Set Orienteering Problem.
•We propose a new formulation for the Set Orienteering Problem.•We propose valid inequalities.•We develop a branch-and-cut algorithm.•We perform extensive computational tests.•Results show that the B&C is effective in solving the SOP.
The long-standing model-independent annual modulation effect measured by DAMA Collaboration is examined in the context of asymmetric mirror dark matter, assuming that dark atoms interact with target ...nuclei in the detector via kinetic mixing between mirror and ordinary photons, both being massless. The relevant ranges for the kinetic mixing parameter are obtained taking into account various existing uncertainties in nuclear and particle physics quantities as well as characteristic density and velocity distributions of dark matter in different halo models.
The results obtained with the total exposure of 1.04 ton × yr collected by DAMA/LIBRA–phase1 deep underground at the Gran Sasso National Laboratory (LNGS) of the I.N.F.N. during 7 annual cycles ...(i.e. adding a further 0.17 ton × yr exposure) are presented. The DAMA/LIBRA–phase1 data give evidence for the presence of Dark Matter (DM) particles in the galactic halo, on the basis of the exploited model independent DM annual modulation signature by using highly radio-pure NaI(Tl) target, at 7.5
σ
C.L. Including also the first generation DAMA/NaI experiment (cumulative exposure 1.33 ton × yr, corresponding to 14 annual cycles), the C.L. is 9.3
σ
and the modulation amplitude of the
single-hit
events in the (2–6) keV energy interval is: (0.0112±0.0012) cpd/kg/keV; the measured phase is (144±7) days and the measured period is (0.998±0.002) yr, values well in agreement with those expected for DM particles. No systematic or side reaction able to mimic the exploited DM signature has been found or suggested by anyone over more than a decade.
•Four mathematical formulations for the addressed sensor location problem are given.•Our formulations improve existing ones since the feasible region is better defined.•Two heuristic approaches, ...still missing in the literature, are proposed.•The solution shows very good performances on an extensive set of instances.
We address an important problem in the context of traffic management and control related to the optimum location of vehicle-ID sensors on the links of a network to derive route flow volumes. We consider both the full observability version of the problem, where one seeks for the minimum number of sensors (or minimum cost) such that all the route flow volumes can be derived, and the estimation version of the problem, that arises when there is a limited budget in the location of sensors. Four mathematical formulations are presented. These formulations improve the existing ones in the literature since they better define the feasible region of the problem by taking into account the temporal dimension of the license plate scanning process. The resulting mathematical formulations are solved to optimality and compared with the existing mathematical formulations. The results show that new and better solutions can be achieved with less computational effort. We also present two heuristic approaches: a greedy algorithm and a tabu search algorithm that are able to efficiently solve the analyzed problems and they are a useful tool able to find a very good trade-off between quality of the solution and computational time.
DAMA annual modulation and mirror Dark Matter Cerulli, R.; Villar, P.; Cappella, F. ...
The European physical journal. C, Particles and fields,
02/2017, Letnik:
77, Številka:
2
Journal Article
Recenzirano
Odprti dostop
The DAMA experiment using ultra low background NaI(Tl) crystal scintillators has measured an annual modulation effect in the keV region which satisfies all the peculiarities of an effect induced by ...Dark Matter particles. In this paper we analyze this annual modulation effect in terms of mirror Dark Matter, an exact duplicate of ordinary matter from parallel hidden sector, which chemical composition is dominated by mirror helium while it can also contain significant fractions of heavier elements as Carbon and Oxygen. Dark mirror atoms are considered to interact with the target nuclei in the detector via Rutherford-like scattering induced by kinetic mixing between mirror and ordinary photons, both being massless. In the present analysis we consider various possible scenarios for the mirror matter chemical composition. For all the scenarios, the relevant ranges for the kinetic mixing parameter have been obtained taking also into account various existing uncertainties in nuclear and particle physics quantities.
► We study lifetime maximization in wireless sensor networks with adjustable ranges. ► We develop a heuristic algorithm embedded in a local search scheme. ► We propose an exact approach based on ...column generation. ► We show the effectivity of the proposed problem variant and algorithms.
Wireless sensor networks involve many different real-world contexts, such as monitoring and control tasks for traffic, surveillance, military and environmental applications, among others. Usually, these applications consider the use of a large number of low-cost sensing devices to monitor the activities occurring in a certain set of target locations. We want to individuate a set of covers (that is, subsets of sensors that can cover the whole set of targets) and appropriate activation times for each of them in order to maximize the total amount of time in which the monitoring activity can be performed (network lifetime), under the constraint given by the limited power of the battery contained in each sensor. A variant of this problem considers that each sensor can be activated in a certain number of alternative power levels, which determine different sensing ranges and power consumptions. We present some heuristic approaches and an exact approach based on the column generation technique. An extensive experimental phase proves the advantage in terms of solution quality of using adjustable sensing ranges with respect to the classical single range scheme.
The Photodetector Array Camera and Spectrometer (PACS) is one of the three science instruments on ESA's far infrared and submillimetre observatory. It employs two Ge:Ga photoconductor arrays ...(stressed and unstressed) with 16×25 pixels, each, and two filled silicon bolometer arrays with 16×32 and 32×64 pixels, respectively, to perform integral-field spectroscopy and imaging photometry in the 60–210 μm wavelength regime. In photometry mode, it simultaneously images two bands, 60–85 μm or 85–125 μm and 125–210 μm, over a field of view of ~1.75'× 3.5', with close to Nyquist beam sampling in each band. In spectroscopy mode, it images a field of 47” × 47”, resolved into 5×5 pixels, with an instantaneous spectral coverage of ~1500 km s-1 and a spectral resolution of ~175 km s-1. We summarise the design of the instrument, describe observing modes, calibration, and data analysis methods, and present our current assessment of the in-orbit performance of the instrument based on the performance verification tests. PACS is fully operational, and the achieved performance is close to or better than the pre-launch predictions.
The highly radiopure ≃ 250 kg NaI(Tl) DAMA/LIBRA set-up is running at the Gran Sasso National Laboratory of the INFN. In this paper the first result obtained by exploiting the model independent ...annual modulation signature for Dark Matter (DM) particles is presented. It refers to an exposure of 0.53 ton×yr. The collected DAMA/LIBRA data satisfy all the many peculiarities of the DM annual modulation signature. Neither systematic effects nor side reactions able to account for the observed modulation amplitude and to contemporaneously satisfy all the several requirements of this DM signature are available. Considering the former DAMA/NaI and the present DAMA/LIBRA data all together (total exposure 0.82 ton×yr), the presence of Dark Matter particles in the galactic halo is supported, on the basis of the DM annual modulation signature, at 8.2
σ
C.L.; in particular, in the energy interval (2–6) keV, the modulation amplitude is (0.0131±0.0016) cpd/kg/keV and the phase and the period are well compatible with June 2
nd
and one year, respectively.
New results from DAMA/LIBRA Bernabei, R.; Belli, P.; Cappella, F. ...
The European physical journal. C, Particles and fields,
05/2010, Letnik:
67, Številka:
1-2
Journal Article
Recenzirano
Odprti dostop
DAMA/LIBRA is running at the Gran Sasso National Laboratory of the I.N.F.N. Here the results obtained with a further exposure of 0.34 ton × yr are presented. They refer to two further annual cycles ...collected one before and one after the first DAMA/LIBRA upgrade occurred on September/October 2008. The cumulative exposure with those previously released by the former DAMA/NaI and by DAMA/LIBRA is now 1.17 ton × yr, corresponding to 13 annual cycles. The data further confirm the previous positive results obtained investigating the presence of Dark Matter (DM) particles in the galactic halo by means of the model independent Dark Matter annual modulation signature; the confidence level is now 8.9
σ
for the cumulative exposure. In particular, with the cumulative exposure the modulation amplitude of the
single-hit
events in the (2–6) keV energy interval measured in NaI(Tl) target is (0.0116±0.0013) cpd/kg/keV; the measured phase is (146±7) days and the measured period is (0.999±0.002) yr, values well in agreement with those expected for the DM particles.