-
Exact resolution of a simultaneous vehicle routing and crew scheduling problem in long-haul transport
Authors:
Mauro Lucci,
Daniel Severin,
Paula Zabala
Abstract:
This work focuses on exact methods for a Simultaneous Vehicle Routing and Crew Scheduling Problem in long-haul transport. Pickup-and-delivery requests with time windows must be fullfiled over a multi-day planning horizon. Unlike some classic approaches, the correspondence between trucks and drivers is not fixed and they can be exchanged in some locations and at any time. Drivers can also travel fo…
▽ More
This work focuses on exact methods for a Simultaneous Vehicle Routing and Crew Scheduling Problem in long-haul transport. Pickup-and-delivery requests with time windows must be fullfiled over a multi-day planning horizon. Unlike some classic approaches, the correspondence between trucks and drivers is not fixed and they can be exchanged in some locations and at any time. Drivers can also travel for free as truck passengers or take external taxis for an additional cost. The objective is to minimise the truck and taxi travel costs and the penalties for late deliveries. Routes for trucks and drivers are represented separately as directed paths in certain digraphs and then synchronised in time and space. Three compact Integer Linear Programming formulations are proposed and many families of valid inequalities are described. Extensive computational experiments are conducted on randomly generated instances. The formulations are experimentally compared and the effectiveness of the proposed valid inequalities as cutting planes in a branch-and-cut algorithm is evaluated.
△ Less
Submitted 30 May, 2024;
originally announced May 2024.
-
Biophotons -- new experimental data and analysis
Authors:
M. Benfatto,
E. Pace,
I. Davoli,
Massimiliano Lucci,
R. Francini,
Fabio De Matteis,
Alessandro Scordo,
Alberto Clozza,
Maurizio Grandi,
C. Curceanu,
P. Grigolini
Abstract:
Biophotons are an ultra-weak emission of photons in the visible energy range from living matter. In this work, we study the emission from germinating seeds using an experimental technique designed to detect light of extremely small intensity. The emission from lentil seeds and single bean was analyzed during the whole germination process in terms of both the different spectral components through l…
▽ More
Biophotons are an ultra-weak emission of photons in the visible energy range from living matter. In this work, we study the emission from germinating seeds using an experimental technique designed to detect light of extremely small intensity. The emission from lentil seeds and single bean was analyzed during the whole germination process in terms of both the different spectral components through low pass filters and the different count distributions in the various stages of the germination process. Although the shape of the emission spectrum appears to be very similar in the two samples used in our experiment, our analysis is able to highlight the differences present in the two cases. In this way, it was possible to correlate the various types of emissions to the degree of development of the seed during germination.
△ Less
Submitted 16 May, 2023;
originally announced May 2023.
-
Solving the List Coloring Problem through a Branch-and-Price algorithm
Authors:
Mauro Lucci,
Daniel Severin,
Graciela Nasini
Abstract:
In this work, we present a branch-and-price algorithm to solve the weighted version of the List Coloring Problem, based on a vertex cover formulation by stable sets. This problem is interesting for its applications and also for the many other problems that it generalizes, including the well-known Graph Coloring Problem. With the introduction of the concept of indistinguishable colors, some theoret…
▽ More
In this work, we present a branch-and-price algorithm to solve the weighted version of the List Coloring Problem, based on a vertex cover formulation by stable sets. This problem is interesting for its applications and also for the many other problems that it generalizes, including the well-known Graph Coloring Problem. With the introduction of the concept of indistinguishable colors, some theoretical results are presented which are later incorporated into the algorithm. We propose two branching strategies based on others for the Graph Coloring Problem, the first is an adaptation of the one used by Mehrotra and Trick in their pioneering branch-and-price algorithm, and the other is inspired by the one used by Méndez-Díaz and Zabala in their branch-and-cut algorithm. The rich structure of this problem makes both branching strategies robust. Extended computation experimentation on a wide variety of instances shows the effectiveness of this approach and evidences the different behaviors that the algorithm can have according to the structure of each type of instance.
△ Less
Submitted 21 April, 2023;
originally announced April 2023.
-
Quantum Coherence in Loopless Superconductive Networks
Authors:
Massimiliano Lucci,
Davide Cassi,
Vittorio Merlo,
Francesco Romeo,
Gaetano Salina,
Matteo Cirillo
Abstract:
Measurements indicating that planar networks of superconductive islands connected by Josephson junctions display long range quantum coherence are reported. The networks consist of superconducting islands connected by Josephson junctions and have a tree-like topological structure containing no loops. Enhancements of superconductive gap over specific branches of the networks and sharp increases of p…
▽ More
Measurements indicating that planar networks of superconductive islands connected by Josephson junctions display long range quantum coherence are reported. The networks consist of superconducting islands connected by Josephson junctions and have a tree-like topological structure containing no loops. Enhancements of superconductive gap over specific branches of the networks and sharp increases of pair currents are the main signatures of the coherent states and, in order to unambiguously attribute the observed effects to branches being embedded in the networks, comparisons with geometrically equivalent, but isolated, counterparts are reported. Tuning the Josephson coupling energy by an external magnetic field generates increases of the Josephson currents, along the above mentioned specific branches, which follow a functional dependence typical of phase transitions. Results are presented for double comb and star geometry networks and in both cases the observed effects provide positive quantitative evidence of the predictions of existing theoretical models.
△ Less
Submitted 11 March, 2022;
originally announced March 2022.
-
A metaheuristic for crew scheduling in a pickup-and-delivery problem with time windows
Authors:
Mauro Lucci,
Daniel Severín,
Paula Zabala
Abstract:
A vehicle routing and crew scheduling problem (VRCSP) consists of simultaneously planning the routes of a fleet of vehicles and scheduling the crews, where the vehicle-crew correspondence is not fixed through time. This allows a greater planning flexibility and a more efficient use of the fleet, but in counterpart, a high synchronisation is demanded. In this work, we present a VRCSP where pickup-a…
▽ More
A vehicle routing and crew scheduling problem (VRCSP) consists of simultaneously planning the routes of a fleet of vehicles and scheduling the crews, where the vehicle-crew correspondence is not fixed through time. This allows a greater planning flexibility and a more efficient use of the fleet, but in counterpart, a high synchronisation is demanded. In this work, we present a VRCSP where pickup-and-delivery requests with time windows have to be fulfilled over a given planning horizon by using trucks and drivers. Crews can be composed of 1 or 2 drivers and any of them can be relieved in a given set of locations. Moreover, they are allowed to travel among locations with non-company shuttles, at an additional cost that is minimised. As our problem considers distinct routes for trucks and drivers, we have an additional flexibility not contemplated in other previous VRCSP given in the literature where a crew is handled as an indivisible unit. We tackle this problem with a two-stage sequential approach: a set of truck routes is computed in the first stage and a set of driver routes consistent with the truck routes is obtained in the second one. We design and evaluate the performance of a metaheuristic based algorithm for the latter stage. Our algorithm is mainly a GRASP with a perturbation procedure that allows reusing solutions already found in case the search for new solutions becomes difficult. This procedure together with other to repair infeasible solutions allow us to find high-quality solutions on instances of 100 requests spread across 15 cities with a fleet of 12-32 trucks (depending on the planning horizon) in less than an hour. We also conclude that the possibility of carrying an additional driver leads to a decrease of the cost of external shuttles by about 60% on average with respect to individual crews and, in some cases, to remove this cost completely.
△ Less
Submitted 2 February, 2021;
originally announced February 2021.
-
Linearity and rate capability measurements of RPC with semi-insulating crystalline electrodes operating in avalanche mode
Authors:
A. Rocchi,
R. Cardarelli,
B. Liberti,
G. Aielli,
E. Alunno Camelia,
P. Camarri,
M. Cirillo,
A. Di Ciaccio,
L. Di Stante,
M. Lucci,
E. Pastori,
L. Pizzimento,
G. Proto,
E. Tusi,
R. Santonico
Abstract:
The intrinsic rate capability and the ageing properties of the Resistive Plate Chambers are closely related to the electrodes material and to the front-end electronics threshold. The development of a low noise pre-amplifier led us to improve the intrinsic rate capability of High Pressure Laminate (bakelite) up to $\sim10\;kHz/cm^2$, nevertheless the effective rate is significantly limited by elect…
▽ More
The intrinsic rate capability and the ageing properties of the Resistive Plate Chambers are closely related to the electrodes material and to the front-end electronics threshold. The development of a low noise pre-amplifier led us to improve the intrinsic rate capability of High Pressure Laminate (bakelite) up to $\sim10\;kHz/cm^2$, nevertheless the effective rate is significantly limited by electrodes ageing. To further improve the effective rate capability new materials are investigated. A Resistive Plate Chamber with crystalline semi-insulating Gallium Arsenide electrodes has been characterized with high energy electrons beam at the Beam Test Facility (BFT), (INFN National Laboratory of Frascati, Italy). The response of the Resistive Plate Chamber to multiple bunched electrons was measured operating the detector in avalanche mode. The intrinsic rate capability has been also measured operating the detector in a uniform high energy gamma radiation field at the GIF++ facility (EHN1 of SPS, CERN).
△ Less
Submitted 30 May, 2020;
originally announced June 2020.
-
Conditioning of Superconductive Properties in Graph-Shaped Reticles
Authors:
M. Lucci,
D. Cassi,
V. Merlo,
R. Russo,
G. Salina,
M. Cirillo
Abstract:
We report on phenomena observed in planar integrated networks obtained connecting superconducting island by Josephson tunnel junctions. These networks, identifiable as tree-like graphs, have branches consisting of series arrays of Josephson junctions which can be individually current biased and characterized. Both Josephson supercurrents and gap parameters of the arrays embedded in the graph struc…
▽ More
We report on phenomena observed in planar integrated networks obtained connecting superconducting island by Josephson tunnel junctions. These networks, identifiable as tree-like graphs, have branches consisting of series arrays of Josephson junctions which can be individually current biased and characterized. Both Josephson supercurrents and gap parameters of the arrays embedded in the graph structures display properties significantly different from those of reference arrays fabricated on the same chips and having identical geometrical shape. The temperature and magnetic field dependencies of the Josephson current of the embedded arrays both show a singular behavior when a critical value is reached by the Josephson characteristic energy. The gap parameter of the junctions generating the embedded arrays is higher than that of the junctions forming the reference geometrical arrays.
△ Less
Submitted 22 March, 2020; v1 submitted 27 January, 2020;
originally announced January 2020.
-
Modeling Escape from a One-Dimensional Potential Well at Zero or Very Low Temperatures
Authors:
Chungho Cheng,
Gaetano Salina,
Niels Grønbech-Jensen,
James A. Blackburn,
Massimiliano Lucci,
Matteo Cirillo
Abstract:
The process of activation out a one-dimensional potential is investigated systematically in zero and nonzero temperature conditions. The features of the potential are traced through statistical escape out of its wells whose depths are tuned in time by a forcing term. The process is carried out on the damped pendulum system imposing specific initial conditions on the potential variable. While for r…
▽ More
The process of activation out a one-dimensional potential is investigated systematically in zero and nonzero temperature conditions. The features of the potential are traced through statistical escape out of its wells whose depths are tuned in time by a forcing term. The process is carried out on the damped pendulum system imposing specific initial conditions on the potential variable. While for relatively high values of the dissipation the statistical properties follow a behavior that can be derived from the standard Kramers model, decreasing the dissipation we observe responses/deviations which have regular dependencies on initial conditions, temperature, and loss parameter itself. It is shown that failures of the thermal activation model are originated at low temperatures, and very low dissipation, by the initial conditions and intrinsic, namely T=0, characteristic oscillations of the potential-generated dynamical equation.
△ Less
Submitted 9 April, 2020; v1 submitted 17 December, 2019;
originally announced December 2019.
-
Transport and Photo-Conduction in Carbon Nanotube Fibers
Authors:
O. S. Dewey,
R. J. Headrick,
L. W. Taylor,
M. Pasquali,
G. Prestopino,
G. Verona Rinati,
M. Lucci,
M. Cirillo
Abstract:
We have characterized the conductivity of carbon nanotubes (CNT) fibers enriched in semiconducting species as a function of temperature and pulsed laser irradiation of 266 nm wavelength. While at high temperatures the response approaches an Arrhenius law behavior, from room temperature down to 4.2 K the response can be framed, quantitatively, within the predictions of the fluctuation induced tunne…
▽ More
We have characterized the conductivity of carbon nanotubes (CNT) fibers enriched in semiconducting species as a function of temperature and pulsed laser irradiation of 266 nm wavelength. While at high temperatures the response approaches an Arrhenius law behavior, from room temperature down to 4.2 K the response can be framed, quantitatively, within the predictions of the fluctuation induced tunneling which occurs between the inner fibrils (bundles) of the samples and/or the elementary CNTs constituting the fibers. Laser irradiation induces an enhancement of the conductivity, and analysis of the resulting data confirms the (exponential) dependence of the potential barrier upon temperature as expected from the fluctuation induced tunneling model. A thermal map of the experimental configuration consisting of laser-irradiated fibers is also obtained via COMSOL simulations in order to rule out bare heating phenomena as the background of our experiments. (*) Author
△ Less
Submitted 22 May, 2019;
originally announced May 2019.
-
A Branch and Price Algorithm for List Coloring Problem
Authors:
Mauro Lucci,
Graciela Nasini,
Daniel Severín
Abstract:
Coloring problems in graphs have been used to model a wide range of real applications. In particular, the List Coloring Problem generalizes the well-known Graph Coloring Problem for which many exact algorithms have been developed. In this work, we present a Branch-and-Price algorithm for the weighted version of the List Coloring Problem, based on the one developed by Mehrotra and Trick (1996) for…
▽ More
Coloring problems in graphs have been used to model a wide range of real applications. In particular, the List Coloring Problem generalizes the well-known Graph Coloring Problem for which many exact algorithms have been developed. In this work, we present a Branch-and-Price algorithm for the weighted version of the List Coloring Problem, based on the one developed by Mehrotra and Trick (1996) for the Graph Coloring Problem. This version considers non-negative weights associated to each color and it is required to assign a color to each vertex from predetermined lists in such a way the sum of weights of the assigned colors is minimum. Computational experiments show the good performance of our approach, being able to comfortably solve instances whose graphs have up to seventy vertices. These experiences also bring out that the hardness of the instances of the List Coloring Problem does not seem to depend only on quantitative parameters such as the size of the graph, its density, and the size of list of colors, but also on the distribution of colors present in the lists.
△ Less
Submitted 30 November, 2018;
originally announced December 2018.
-
Engineering Quantum Interference
Authors:
M. Lucci,
V. Merlo,
I. Ottaviani,
M. Cirillo,
D. Badoni,
V. Campanari,
G. Salina,
J. G. Caputo,
L. Loukitch
Abstract:
A model for describing interference and diffraction of wave functions of one-dimensional Josephson array interferometers is presented. The derived expression for critical current modulations accounts for an arbitrary number of square junctions, variable distance between these, and variable size of their area. Predictions are tested on real arrays containing up to 20 equally spaced and identical ju…
▽ More
A model for describing interference and diffraction of wave functions of one-dimensional Josephson array interferometers is presented. The derived expression for critical current modulations accounts for an arbitrary number of square junctions, variable distance between these, and variable size of their area. Predictions are tested on real arrays containing up to 20 equally spaced and identical junctions and on arrays shaped with peculiar geometries. Very good agreement with the modulations predicted by the model and the experimental results is obtained for all the tested configurations. It is shown that specific designs of the arrays generate significant differences in their static and dynamical (non-zero voltage) properties. The results demonstrate that the magnetic field dependence of Josephson supercurrents shows how interference and diffraction of macroscopic quantum wavefunctions can be manipulated and controlled.
△ Less
Submitted 9 November, 2018;
originally announced November 2018.
-
Hybrid Superconducting Neutron Detectors
Authors:
V. Merlo,
M. Salvato,
M. Cirillo,
M. Lucci,
I. Ottaviani,
A. Scherillo,
G. Celentano,
A. Pietropaolo
Abstract:
A new neutron detection concept is presented that is based on superconductive niobium (Nb) strips coated by a boron (B) layer. The working principle of the detector relies on the nuclear reaction 10B+n $\rightarrow$ $α$+ 7Li , with $α$ and Li ions generating a hot spot on the current-biased Nb strip which in turn induces a superconducting-normal state transition. The latter is recognized as a volt…
▽ More
A new neutron detection concept is presented that is based on superconductive niobium (Nb) strips coated by a boron (B) layer. The working principle of the detector relies on the nuclear reaction 10B+n $\rightarrow$ $α$+ 7Li , with $α$ and Li ions generating a hot spot on the current-biased Nb strip which in turn induces a superconducting-normal state transition. The latter is recognized as a voltage signal which is the evidence of the incident neutron. The above described detection principle has been experimentally assessed and verified by irradiating the samples with a pulsed neutron beam at the ISIS spallation neutron source (UK). It is found that the boron coated superconducting strips, kept at a temperature T = 8 K and current-biased below the critical current Ic, are driven into the normal state upon thermal neutron irradiation. As a result of the transition, voltage pulses in excess of 40 mV are measured while the bias current can be properly modulated to bring the strip back to the superconducting state, thus resetting the detector. Measurements on the counting rate of the device are presented and the future perspectives leading to neutron detectors with unprecedented spatial resolutions and efficiency are highlighted.
△ Less
Submitted 23 December, 2014;
originally announced December 2014.
-
Direct Experimental Evidence of the Statistical Nature of the Electron Gas in Superconducting Films
Authors:
Mario Iannuzzi,
Massimiliano Lucci,
Ivano Ottaviani
Abstract:
In an Nb film an alternate electrical current is partitioned at a Y-shaped obstacle into two splitted beams. The intensity-fluctuation correlation of the two beams (cross-correlation) and the intensity- fluctuation correlation of one beam (auto-correlation) are measured within a low-frequency bandwidth as a function of the incident beam intensity, at temperatures T above or below the temperature T…
▽ More
In an Nb film an alternate electrical current is partitioned at a Y-shaped obstacle into two splitted beams. The intensity-fluctuation correlation of the two beams (cross-correlation) and the intensity- fluctuation correlation of one beam (auto-correlation) are measured within a low-frequency bandwidth as a function of the incident beam intensity, at temperatures T above or below the temperature Tc of the superconductive transition. The results of these measurements reveal the statistical nature of the electron gas in the normal film and in the superconducting film. The conceptual scheme of the present experiment is a version of the Hanbury Brown and Twiss (HBT) experiment, here adopted for a gas of particles in a solid.
△ Less
Submitted 25 November, 2014;
originally announced November 2014.
-
Characterization of Anomalous Pair Currents in Josephson Junction Networks
Authors:
I. Ottaviani,
M. Lucci,
R. Menditto,
V. Merlo,
M. Salvato,
M. Cirillo F. Mueller,
T. Weimann,
M. G. Castellano,
F. Chiarello,
G. Torrioli,
R. Russo
Abstract:
Measurements performed on superconductive networks shaped in the form of planar graphs display anomalously large currents when specific branches are biased. The temperature dependencies of these currents evidence that their origin is due to Cooper pair hop** through the Josephson junctions connecting the superconductive islands of the array. The experimental data are discussed in terms of a theo…
▽ More
Measurements performed on superconductive networks shaped in the form of planar graphs display anomalously large currents when specific branches are biased. The temperature dependencies of these currents evidence that their origin is due to Cooper pair hop** through the Josephson junctions connecting the superconductive islands of the array. The experimental data are discussed in terms of a theoretical model which predicts, for the system under consideration, an inhomogeneous Cooper pair distribution on the superconductive islands of the network.
△ Less
Submitted 11 September, 2013;
originally announced September 2013.
-
Weak Localization and Dimensional Crossover in Carbon Nanotube Systems
Authors:
M. Salvato,
M. Lucci,
I. Ottaviani,
M. Cirillo,
S. Orlanducci,
F. Toschi,
M. L. Terranova
Abstract:
We investigate the effects of magnetic and electric fields on electron wavefunction interactions in single walled carbon nanotube bundles. The magnetoresistance measurements performed at 4.2K and the dependence of the data upon the electric field, obtained by varying the bias current through the samples, reveal good agreement with weak localization theory. Recording current-voltage characteristics…
▽ More
We investigate the effects of magnetic and electric fields on electron wavefunction interactions in single walled carbon nanotube bundles. The magnetoresistance measurements performed at 4.2K and the dependence of the data upon the electric field, obtained by varying the bias current through the samples, reveal good agreement with weak localization theory. Recording current-voltage characteristics at different temperatures we find an ohmic non-ohmic transition which disappears above 85K. Conductance vs temperature measurements are also well explained in the framework of weak localization theory by the predicted temperature dependence of the electric field-conditioned characteristic length. This length results equal to the average bundles diameter just at T{\backcong}85K, indicating that the observed conductance transition is due to a 2D-3D crossover.
△ Less
Submitted 14 September, 2010;
originally announced September 2010.
-
Macroscopic effects of tunneling barriers in nanotube bundles aggregates
Authors:
M. Salvato,
M. Cirillo,
M. Lucci,
S. Orlanducci,
I. Ottaviani,
M. L. Terranova,
F. Toschi
Abstract:
We report on experiments conducted on single walled carbon nanotube bundles aligned in chains and connected through a natural contact barrier. The dependence upon the temperature of the transport properties is investigated for samples having different characteristics. Starting from two bundles separated by one barrier deposited over four contact probes, we extend the study of the transport propert…
▽ More
We report on experiments conducted on single walled carbon nanotube bundles aligned in chains and connected through a natural contact barrier. The dependence upon the temperature of the transport properties is investigated for samples having different characteristics. Starting from two bundles separated by one barrier deposited over four contact probes, we extend the study of the transport properties to samples formed by chains of several bundles. The systematic analysis of the properties of these aggregates shows the existence of two conduction regimes in the barrier. We show that an electrical circuit taking into account serial and parallel combinations of voltages generated at the junctions between bundles models the samples consistently.
△ Less
Submitted 23 February, 2011; v1 submitted 17 April, 2009;
originally announced April 2009.
-
Coherent Activation of Zero-Field Fiske Modes in Arrays of Josephson Junctions
Authors:
I. Ottaviani,
M. Cirillo,
M. Lucci,
V. Merlo,
M. Salvato,
M. G. Castellano,
G. Torrioli,
F. Mueller,
T. Weimann
Abstract:
Series arrays of Josephson junctions show evidence of a mode in which all the junctions oscillate in synchronism on voltage resonances appearing, in zero external magnetic field, at multiples of the fundamental Fiske step spacing. The measurements show that the current amplitude of the resonances increases linearly as their voltages are summed. Investigation of the nature of the coherent mode by…
▽ More
Series arrays of Josephson junctions show evidence of a mode in which all the junctions oscillate in synchronism on voltage resonances appearing, in zero external magnetic field, at multiples of the fundamental Fiske step spacing. The measurements show that the current amplitude of the resonances increases linearly as their voltages are summed. Investigation of the nature of the coherent mode by magnetic field responses of arrays and isolated juctions reveals that the oscillations take place in a parameter plane region where dc magnetic fields only activate boundary current and flux-quanta dynamics can take place.
△ Less
Submitted 26 November, 2008;
originally announced November 2008.
-
Charge-transport and tunneling in single-walled carbon nanotubes
Authors:
M. Salvato,
M. Cirillo,
M. Lucci,
S. Orlanducci,
I. Ottaviani,
M. L. Terranova,
F. Toschi
Abstract:
We investigate experimentally the transport properties of single-walled carbon nanotube bundles as a function of temperature and applied current over broad intervals of these variables. The analysis is performed on arrays of nanotube bundles whose axes are aligned along the direction of the externally supplied bias current. The data are found consistent with a charge transport model governed by…
▽ More
We investigate experimentally the transport properties of single-walled carbon nanotube bundles as a function of temperature and applied current over broad intervals of these variables. The analysis is performed on arrays of nanotube bundles whose axes are aligned along the direction of the externally supplied bias current. The data are found consistent with a charge transport model governed by the tunnelling between metallic regions occurring through potential barriers generated by nanotubes contact areas or bundles surfaces. Based on this model and on experimental data we describe quantitatively the dependencies of the amplitude of these barriers upon bias current and temperature.
△ Less
Submitted 8 November, 2008; v1 submitted 28 June, 2008;
originally announced June 2008.