Hybridizing adaptive large neighborhood search with kernel search: a new solution approach for the nurse routing problem with incompatible services and minimum demand

The average age of the population has grown steadily in recent decades along with the number of people suffering from chronic diseases and asking for treatments. Hospital care is expensive and often unsafe, especially for older individuals. This is particularly true during pandemics as the recent SARS-CoV-2. Hospitalization at home has become a valuable alternative to face efficiently a huge increase in treatment requests while guaranteeing a high quality of service and lower risk to fragile patients. This new model of care requires the redefinition of health services organization and the optimization of scarce resources (e.g., available nurses). In this paper, we study a Nurse Routing Problem that tries to find a good balance between hospital costs reduction and the well-being of patients, also considering realistic operational restrictions like maximum working times for the nurses and possible incompatibilities between services jointly provided to the same patient. We first propose a Mixed Integer Linear Programming formulation for the problem and use some valid inequalities to strengthen it. A simple branch-and-cut algorithm is proposed and validated to derive ground benchmarks. In addition, to efficiently solve the problem, we develop an Adaptive Large Neighborhood Search hybridized with a Kernel Search and validate its performance over a large set of different realistic working scenarios. Computational tests show how our matheuristic approach manages to find good solutions in a reasonable amount of time even in the most difficult settings. Finally, some interesting managerial insights are discussed through an economic analysis of the operating context.     

Potential to retrofit existing small-scale gasifiers through steam gasification of biomass residues for hydrogen and biofuels production

This work investigates the opportunity of retrofitting existing small-scale gasifiers shifting from combined heat and power (CHP) to hydrogen and biofuels production, using steam and biomass residues (woodchips, vineyard pruning and bark). The experiments were carried out in a batch reactor at 700 °C and 800 °C and at different steam flow (SF) rates (0.04 g/min and 0.20 g/min). The composition of the producer gas is in the range of 46–70 % H₂, 9–29 % CO, 12–27 % CO₂, and 2–6 % CH₄. A producer gas specific production factor of approx. 10 NL_pg/g_char can be achieved when the lower SFs are used, which allows to provide 80 % of the hydrogen concentration required for biomethanation and MeOH synthesis. As for FT synthesis, an optimal H₂/CO ratio of approx. 2 can be achieved. The results of this work provide further evidence towards the feasibility of hydrogen and biofuels generation from residual biomass through steam gasification.     

Microencapsulation of cashew apple (Anacardium occidentale,L.) juice using a new chitosan–commercial bovine whey protein isolate system in spray drying

The aim of this work was to obtain a new stable food product from cashew apple juice encapsulated by spray-drying technique using chitosan–whey protein isolate systems. The materials were evaluated according to their physicochemical stability during storage at different conditions and characterized with respect to their particle size distribution and structure. Encapsulated commercial and natural juices showed homogenous and unimodal particle size distribution with diameters ranging from 0.2 to 5.0 μm and from 0.2 to 40.0 μm, respectively. Both juices demonstrated higher physicochemical stability for vitamin C and color measurements than their respective non-encapsulated juices. X-ray diffractograms evidenced that the powder juices after the 140th day of storage were still in amorphous state. These results indicate that the new product was effective in protecting sensitive compounds present in the food matrix and it was also able to remain stable throughout the study period.     

Archaeological Arsenical Bronzes and Equilibrium in the As-Cu System

Metallurgical and Materials Transactions B - Understanding the effects of impurities, segregation, undercooling, and solidification velocity is necessary to reconstruct prehistoric As-Cu alloy...     

Optimization by record dynamics

Large dynamical changes in thermalizing glassy systems are triggered by trajectories crossing record sized barriers, a behavior revealing the presence of a hierarchical structure in configuration space. The observation is here turned into a novel local search optimization algorithm dubbed record dynamics optimization, or RDO. RDO uses the Metropolis rule to accept or reject candidate solutions depending on the value of a parameter akin to the temperature and minimizes the cost function of the problem at hand through cycles where its ‘temperature’ is raised and subsequently decreased in order to expediently generate record high (and low) values of the cost function. Below, RDO is introduced and then tested by searching for the ground state of the Edwards–Anderson spin-glass model, in two and three spatial dimensions. A popular and highly efficient optimization algorithm, parallel tempering (PT), is applied to the same problem as a benchmark. RDO and PT turn out to produce solutions of similar quality for similar numerical effort, but RDO is simpler to program and additionally yields geometrical information on the system’s configuration space which is of interest in many applications. In particular, the effectiveness of RDO strongly indicates the presence of the above mentioned hierarchically organized configuration space, with metastable regions indexed by the cost (or energy) of the transition states connecting them.     

Kinetics of Pressure Cycling Extraction of Solute from Leaves of Mate (Ilex paraguariensis) Dispersed in Water

A set of seven extraction experiments was performed to investigate the influence of pressure cycles on the kinetics of solute removal from leaves of mate dispersed in water. The mass ratio of liquid to dry solid (40), the temperature (32°C), and time of extraction (3600?s) were not varied. Five extraction runs were under cyclic pressurization (1?cycle?=?300?s at 91.4?kPa?+?300?s at 182.8?kPa) and stirring speeds (S) of 0, 150, 500, 1500, and 2000?rpm, while the two other ones were at constant pressure (182.8?kPa) and S close to 1500 and 2000?rpm. Based on seven pairs of parameters of a reliable second-order kinetic model (R²?≥?0.967), cyclic pressurization had no effect on equilibrium and kinetics of extraction (p?>?0.05) when the role of convection on solute transfer was negligible (S?≥?500?rpm). In the stirring speed range from 500 to 2000?rpm, the operation was controlled by diffusion (Bi >?1.7?×?10³), so a transient two-dimensional diffusion model was able to describe correctly the changes of solute concentration with time. Below 500?rpm, solute transfer was governed by a combination of diffusion and convection with the external resistance to mass transfer as a function of S (16?≤?Bi?≤?28).     

Biomechanics of fibrous proteins of the extracellular matrix studied by Brillouin scattering

Brillouin light scattering (BLS) spectroscopy is a technique that is able to detect thermally excited phonons within a material. The speed of propagation of these phonons can be determined from the magnitude of the Brillouin frequency shift between incident and scattered light, thereby providing a measure of the mechanical properties of the material in the gigahertz range. The mechanical properties of the extracellular matrices of biological tissues and their constituent biopolymers are important for normal tissue function and disturbances in these properties are widely implicated in disease. BLS offers the prospect of measuring mechanical properties on a microscopic scale in living tissues, thereby providing insights into structure–function relationships under normal and pathological conditions. In this study, we investigated BLS in collagen and elastin—the fibrous proteins of the extracellular matrix (ECM). Measurements were made on type I collagen in rat tail tendon, type II collagen in articular cartilage and nuchal ligament elastin. The dependence of the BLS spectrum on fibre orientation was investigated in a backscattering geometry using a reflective substrate. Two peaks, a bulk mode arising from phonon propagation along a quasi-radial direction to the fibre axis and a mode parallel to the surface, depending on sample orientation relative to the fibre axis, could be distinguished. The latter peak was fitted to a model of wave propagation through a hexagonally symmetric elastic solid, and the five components of the elasticity tensor were combined to give axial and transverse Young''s, shear and bulk moduli of the fibres. These were 10.2, 8.3, 3.2 and 10.9 GPa, and 6.1, 5.3, 1.9 and 8 GPa for dehydrated type I collagen and elastin, respectively. The former values are close to those previously reported. A microfocused BLS approach was also applied providing selection of single fibres. The moduli of collagen and elastin are much higher than those measured at lower frequency using macroscopic strains, and the difference between them is much less. We therefore believe, like previous investigators, that molecular-scale viscoelastic effects are responsible for the frequency dependence of the fibre biomechanics. Combining BLS with larger-scale mechanical testing methods therefore should, in the future, provide a means of following the evolution of mechanical properties in the formation of the complex structures found in the ECM.     

Effect of ingestion of dark chocolates with similar lipid composition and different cocoa content on antioxidant and lipid status in healthy humans

The association between in vitro antioxidant capacity of dark chocolates with different cocoa percentage and the in vivo response on antioxidant status was investigated. In a randomized crossover design, 15 healthy volunteer consumed 100 g of high antioxidants dark chocolate (HADC) or dark chocolate (DC). In vitro, HADC displayed a higher Total Antioxidant Capacity (TAC) than DC. In vivo, plasma TAC significantly peaked 2 h after ingestion of both chocolates. TAC levels went back to zero 5 h after DC ingestion whilst levels remained significantly higher for HADC. HADC induced a significantly higher urinary TAC in the 5-12 h interval time than DC. No change was detected in urinary excretion of F2-isoprostanes. Plasma thiols and triacylglycerol (TG) levels significantly increased for both chocolate with a peak at 2 h remaining significantly higher for DC after 5 h respect to HADC. Results provide evidence of a direct association between antioxidant content of chocolate and the extent of in vivo response on plasma antioxidant capacity.     

Thermoacoustic Emission from Carbon Nanotubes Imaged by Atomic Force Microscopy

The thermoacoustic effect of isolated single‐wall carbon nanotubes aligned between electrodes is experimentally observed for the first time by imaging the emitted acoustic wave using an atomic force microscopy‐based technique specifically developed for the task. The capability of such a technique for single‐point thermoacoustic measurements is first verified on carbon nanotubes layers with two electrodes for injecting alternate electric current. The technique is then demonstrated to allow the acquisition, simultaneously with the topography, of images reflecting the pressure of the acoustic wave at fixed distance from the sample. Such a capability is used to collect images reflecting the amplitude of acoustic waves generated by isolated nanotubes and nanotube bundles by the thermoacoustic effect.     

Pressure-induced pH changes in aqueous solutions - On-line measurement and semi-empirical modelling approach

The main aim of this work is to investigate the effect of CO₂ and N₂O under pressure in aqueous solution - both on-line and in real-time. In particular, the paper presents the kinetics of pH behaviour of either slightly buffered minimal medium (MM) or non-buffered solution (Ringer solution) during high-pressure treatment at 5, 30 and 60 bar at 25 °C.An innovative spectrophotometric approach has been developed: an optical fiber conducted the inlet signal of a light source into the high-pressure reactor, while another fiber conducted the outlet signal to a spectrometer, thus, obtaining measurements on-line and real-time.CO₂ treatment resulted in a pH decrease down to 3.0 in Ringer solution with the equilibrium being reached after 800 s, while the slightly buffered MM allows only for a decrease down to 4.5 with equilibrium being reached after slightly more than 40 s at 60 bar.N₂O treatment, as expected, did not lead to any acidification of the treated medium at any conditions tested.Furthermore, a mathematical model describing both the solubilization kinetics of CO₂ and in aqueous solution and the decrease of extracellular pH has been implemented. This model may easily be applied to different reactor configurations. The theoretical results and the goodness of the fit has been verified using the experimental results showing a good accuracy of the complex phenomena with a simplification that is of vital relevance for technical processes.