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.     

A Decision Support System Based on AHP for Ranking Strategies to Manage Emergencies on Drinking Water Supply Systems

Water Resources Management - The provision of critical services, such as drinking water, is crucial both in ordinary and in emergency conditions due to either natural (e.g. earthquakes, droughts,...     

Not all arguments are processed equally: a distributional model of argument complexity

Language Resources and Evaluation - This work addresses some questions about language processing: what does it mean that natural language sentences are semantically complex? What semantic features...     

Weissella cibaria short-fermented liquid sourdoughs based on quinoa or amaranth flours as fat replacer in focaccia bread formulation

Production of the traditional Italian Focaccia bread (FcBread) requires reformulation to meet the new rules for healthier foods. We tested the applicability of a short-fermented (15 h) liquid sourdough (LS) (dough yield, DY, 250), obtained using quinoa (Q) or amaranth (Am) flour fermented with a Weissella cibaria strain (C43-11) producing exopolysaccharides (EPS) as fat replacer in yeast-leavened FcBread. The LSs were applied during the FcBread-making process at industrial pilot plant, reducing the added fat amount by 20% (FcBread-QLS and FcBread-AmLS) and products were compared with reference samples not containing EPS. All the products were analysed for physico-chemical properties (pH, TTA, organic acids, protein content and profile, instrumental colour), textural properties, sensory quality and glycemic index. The application of both pseudo-cereal-based W. cibaria LSs in FcBread allowed obtaining products with a reduced amount of fat, increased protein amount, mainly due to the albumin and glutenin/glutelin fractions, reduced glycemic index, improved texture and preserved in the traditional sensory profile of ‘focaccia’.     

A distributed command governor based on graph colorability theory

In this paper, a distributed command governor (CG) strategy is introduced that, by the use of graph colorability theory, improves the scalability property and the performance of recently introduced distributed noncooperative sequential CG strategies. The latter are characterized by the fact that only 1 agent at a decision time is allowed to update its command, whereas all the others keep applying their previously computed commands. The scalability of these early CG distributed schemes and their performance are limited because the structure of the constraints is not taken into account in their implementation. Here, by exploiting the idea that agents that are not directly coupled by the constraints can simultaneously update their control actions, the agents in the network are grouped into particular subsets (turns). At each time instant, on the basis of a round‐robin policy, all agents belonging to a turn are allowed to update simultaneously their commands, whereas agents in other turns keep applying their previous commands. Then, a turn‐based distributed CG strategy is proposed and its main properties are analyzed. Graph colorability theory is used to determine the minimal number of turns and to distribute each agent in at least a turn. A novel graph colorability problem that allows one to maximize the frequency at which agents can update their commands is proposed and discussed. A final example is presented to illustrate the effectiveness of the proposed strategy.     

Effects of Casting Size on Microstructure and Mechanical Properties of Spheroidal and Compacted Graphite Cast Irons: Experimental Results and Comparison with International Standards

The aim of this research was to investigate the effects of casting size (10-210 mm) on the microstructure and mechanical properties of spheroidal (SGI) and compacted (CGI) graphite cast irons. A comparison of the experimental mechanical data with those specified by ISO standards is presented and discussed. The study highlighted that the microstructure and mechanical properties of SGI (also known as ductile or nodular cast iron) are more sensitive to casting size than CGI (also known as vermicular graphite cast irons). In particular, in both types of cast iron, hardness, yield strength and ultimate tensile strength decreased, with increasing casting size, by 27% in SGI and 17% in CGI. Elongation to failure showed, instead, an opposite trend, decreasing from 5 to 3% in CGI, while increasing from 5 to 11% in SGI. These results were related to different microstructures, the ferritic fraction being more sensitive to the casting size in SGI than CGI. Degeneration of spheroidal graphite was observed at casting size above 120 mm. The microstructural similarities between degenerated SGI and CGI suggested the proposal of a unified empirical constitutional law relating the most important microstructural parameters to the ultimate tensile strength. An outstanding result was also the finding that standard specifications underestimated the mechanical properties of both cast irons (in particular SGI) and, moreover, did not take into account their variation with casting size, at thicknesses over 60 mm.     

A variational integrators approach to second order modeling and identification of linear mechanical systems

The theory of variational integration provides a systematic procedure to discretize the equations of motion of a mechanical system, preserving key properties of the continuous time flow. The discrete-time model obtained by variational integration theory inherits structural conditions which in general are not guaranteed under general discretization procedures. We discuss a simple class of variational integrators for linear second order mechanical systems and propose a constrained identification technique which employs simple linear transformation formulas to recover the continuous time parameters of the system from the discrete-time identified model. We test this approach on a simulated eight degrees of freedom system and show that the new procedure leads to an accurate identification of the continuous-time parameters of second-order mechanical systems starting from discrete measured data.     

Relationship between Non-Alcoholic Fatty Liver Disease and Psoriasis: A Novel Hepato-Dermal Axis?

Over the past 10 years, it has become increasingly evident that nonalcoholic fatty liver disease (NAFLD) is a multisystem disease that affects multiple extra-hepatic organ systems and interacts with the regulation of several metabolic and immunological pathways. In this review we discuss the rapidly expanding body of clinical and epidemiological evidence supporting a strong association between NAFLD and chronic plaque psoriasis. We also briefly discuss the possible biological mechanisms underlying this association, and discuss treatment options for psoriasis that may influence NAFLD development and progression. Recent observational studies have shown that the prevalence of NAFLD (as diagnosed either by imaging or by histology) is remarkably higher in psoriatic patients (occurring in up to 50% of these patients) than in matched control subjects. Notably, psoriasis is associated with NAFLD even after adjusting for metabolic syndrome traits and other potential confounding factors. Some studies have also suggested that psoriatic patients are more likely to have the more advanced forms of NAFLD than non-psoriatic controls, and that psoriatic patients with NAFLD have more severe psoriasis than those without NAFLD. In conclusion, the published evidence argues for more careful evaluation and surveillance of NAFLD among patients with psoriasis.     

Characterization of laser energy consumption in sintering of polymer based powders

This paper presents an analysis of Laser Sintering (LS) process from an energy standpoint. LS has a potential as an environmental benign alternative to traditional processes but only few authors deal with the process optimization including the energy aspects. This work evaluates the effect of the energy density in processing of two polymeric materials: polyamide powder and a phenolic resin coated sand. The different behaviour of the two materials is studied by analysing the geometrical features (depth and width) of linear sintered structures. In particular the volumetric productivity and the energy intensity of the process are calculated to characterize the sintering process.It is shown how an upper limit to the energy consumption can be remarked. Measurements reveal that within the energy density range of 0.02-0.1 J/mm² the whole energy input is useful for the agglomeration process. The use of higher energy density produces different results for both the cases analysed. A proper selection of energy density maintains the energy requirement below the level of 10⁶ J/kg which is considered a lower limit for manufacturing process.