A heuristic algorithm based on multi-assignment procedures for nurse scheduling

This paper tackles a Nurse Scheduling Problem which consists of generating work schedules for a set of nurses while considering their shift preferences and other requirements. The objective is to maximize the satisfaction of nurses’ preferences and minimize the violation of soft constraints. This paper presents a new deterministic heuristic algorithm, called MAPA (multi-assignment problem-based algorithm), which is based on successive resolutions of the assignment problem. The algorithm has two phases: a constructive phase and an improvement phase. The constructive phase builds a full schedule by solving successive assignment problems, one for each day in the planning period. The improvement phase uses a couple of procedures that re-solve assignment problems to produce a better schedule. Given the deterministic nature of this algorithm, the same schedule is obtained each time that the algorithm is applied to the same problem instance. The performance of MAPA is benchmarked against published results for almost 250,000 instances from the NSPLib dataset. In most cases, particularly on large instances of the problem, the results produced by MAPA are better when compared to best-known solutions from the literature. The experiments reported here also show that the MAPA algorithm finds more feasible solutions compared with other algorithms in the literature, which suggest that this proposed approach is effective and robust.     

Study of interactions of concentrated marine dissolved organic matter with copper and zinc by pseudopolarography

The interaction of dissolved organic matter (DOM) with copper and zinc in a concentrated seawater sample was characterised by pseudopolarography. Measurements performed at increased concentrations of copper(II) ions showed successive saturation of active DOM sites which indicate possible partition of copper between (i) free or labile complexes, (ii) reduced and released within the potential window of the method, and (iii) electroinactive copper complexes. Pseudopolarograms measured at pH 4 indicate a release of copper which was bound to the active sites of DOM that formed non-labile complexes. Variation of the peak position and half-peak width along the scanned deposition potentials and with the increasing concentration of copper bear the information about the complex electrochemical processes at the electrode surface and in the bulk of the solution. Pseudopolarograms of zinc showed a strong dependence of the peak current and the peak position along the scanned deposition potentials on pH values, indicating preferentially complexation of zinc with carboxylic-like active sites of DOM in the measured sample. Pseudopolarography is a valuable method in the trace metal complexation and speciation studies, serving as a fingerprint of the analysed sample.     

Synthesis and NMR characterization of 3,4′-dibutoxy-2,2′-bithiophene

3,4′-Dibromo-2,2′-bithiophene was converted, in high yield, into the corresponding dibutoxy derivative. The ¹H ¹³C and nmr data are discussed in comparison with those of 3,3′- and 4,4′-dibutoxy-2,2′-bithiophene in relation to regiochemistry.     

Multiplexed Determination of Amino‐Terminal Pro‐B‐Type Natriuretic Peptide and C‐Reactive Protein Cardiac Biomarkers in Human Serum at a Disposable Electrochemical Magnetoimmunosensor

A rapid magnetoimmunosensor for the simultaneous determination of two cardiac biomarkers, amino‐terminal pro‐B‐type natriuretic peptide (NT‐proBNP) and C‐reactive protein (CRP), in human serum is described. Specific capture antibodies were covalently immobilized onto carboxylic acid‐modified magnetic beads. The quantification of NT‐proBNP and CRP was performed by using indirect competitive and sandwich configurations, respectively, and horseradish peroxidase‐labeled tracers. The use of dual screen‐printed carbon electrodes allowed the achievement of simultaneous independent amperometric readout for each cardiac biomarker. The developed methodology showed very low limits of detection (0.47 ng mL^?1). An international standard for CRP serum spiked with NT‐proBNP was analyzed to evaluate the usefulness of the magnetoimmunosensor.     

Probing the Helical Secondary Structure of Short-Chain β-Peptides

Structural prerequisites for the stability of the 3₁ helix of β-peptides can be defined from inspection of models (Figs. 1 and 2): lateral non-H-substituents in 2- and 3-position on the 3-amino-acid residues of the helix are allowed, axial ones are forbidden. To be able to test this prediction, we synthesized a series of heptapeptide derivatives Boc-(β-HVal-β-HAla-β-HLeu-Xaa-β-HVal-β-HAla-β-HLeu)-OMe 13–22 (Xaa = α- or β-amino-acid residue) and a β-depsipeptide 25 with a central (S)-3-hydroxybutanoic-acid residue (Xaa = –OCH(Me)CH₂C(O)–) (Schemes 1 3). Detailed NMR analysis (DQF-COSY, HSQC, HMBC, ROESY, and TOCSY experiments) in methanol solution of the β-hexapeptide H(-β-HVal-β-HAla-β-HLeu)₂-OH ( 1 ) and of the β-heptapeptide H-β-HVal-β-HAla-β-HLeu-(S,S)-β-HAla(αMe)-β-HVal-β-HAla- β-HLeu-OH ( 22 ), with a central (2S,3S)-3-amino-2-methylbutanoic-acid residue, confirm the helical structure of such β-peptides (previously discovered in pyridine solution) (Fig.3 and Tables 1–5). The CD spectra of helical β-peptides, the residues of which were prepared by (retentive) Arndt-Eistert homologation of the (S)- or L -α-amino acids, show a trough at 215 nm. Thus, this characteristic pattern of the CD spectra was taken as an indicator for the presence of a helix in methanol solutions of compounds 13–22 and 25 (including partially and fully deprotected forms) (Figs.4–6). The results fully confirm predicted structural effects: incorporation of a single ‘wrong’ residue ((R)-β-HAla, β-HAib, (R,S)-β-HAla(α Me), or N-Me-β-HAla) in the central position of the β-heptapeptide derivatives A (see 17, 18, 20 , or 21 , resp.) causes the CD minimum to disappear. Also, the β-heptadepsipetide 25 (missing H-bond) and the β-heptapeptide analogs with a single α-amino-acid moiety in the middle ( 13 and 14 ) are not helical, according to this analysis. An interesting case is the heptapeptide 15 with the central achiral, unsubstituted 3-aminopropanoic-acid moiety: helical conformation appears to depend upon the presence or absence of terminal protection and upon the solvent (MeOH vs. MeOH/H₂O).     

Mechanochemical assembly of hydrogen bonded organic-organometallic solid compounds

Solvent-free reactions with molecular systems have been exploited to prepare hybrid organic-organometallic solids: grinding of the complex [Fe(eta 5-C5H4COOH)2] with solid bases B generates quantitatively the corresponding hydrogen bonded salts [Fe(eta 5-C5H4COOH)(eta 5-C5H4COO)][HB] (B = 1,4-diazabicyclo[2.2.2]octane, 1,4-phenylenediamine); gas-solid reactions are also possible with volatile bases.     

Ultra‐Small Plutonium Oxide Nanocrystals: An Innovative Material in Plutonium Science

Apart from its technological importance, plutonium (Pu) is also one of the most intriguing elements because of its non‐conventional physical properties and fascinating chemistry. Those fundamental aspects are particularly interesting when dealing with the challenging study of plutonium‐based nanomaterials. Here we show that ultra‐small (3.2±0.9 nm) and highly crystalline plutonium oxide (PuO₂) nanocrystals (NCs) can be synthesized by the thermal decomposition of plutonyl nitrate ([PuO₂(NO₃)₂] ? 3 H₂O) in a highly coordinating organic medium. This is the first example reporting on the preparation of significant quantities (several tens of milligrams) of PuO₂ NCs, in a controllable and reproducible manner. The structure and magnetic properties of PuO₂ NCs have been characterized by a wide variety of techniques (powder X‐ray diffraction (PXRD), X‐ray absorption fine structure (XAFS), X‐ray absorption near edge structure (XANES), TEM, IR, Raman, UV/Vis spectroscopies, and superconducting quantum interference device (SQUID) magnetometry). The current PuO₂ NCs constitute an innovative material for the study of challenging problems as diverse as the transport behavior of plutonium in the environment or size and shape effects on the physics of transuranium elements.     

Exploring the Reactivity of a Frustrated Sn/P Lewis Pair: The Highly Selective Complexation of the cis-Azobenzene Photoisomer

The reactivity of the geminal frustrated Lewis pair (FLP) (F₅C₂)₃SnCH₂P(tBu)₂ ( 1 ) was explored by reacting it with a variety of small molecules (PhOCN, PhNCS, PhCCH, tBuCCH, H₃CC(O)CH=CH₂, Ph[C(O)]₂Ph, PhN=NPh and Me₃SiCHN₂), featuring polar or non-polar multiple bonds and/or represent α,β-unsaturated systems. While most adducts are formed readily, the binding of azobenzene requires UV-induced photoisomerization, which results in the highly selective complexation of cis-azobenzene. In the case of benzil, the reaction does not lead to the expected 1,2- or 1,4-addition products, but to the non-stereoselective (tBu)₂PCH₂-transfer to a prochiral keto function of benzil. All adducts of 1 were characterised by means of multinuclear NMR spectroscopy, elemental analyses and X-ray diffraction experiments.     

Influence of the Oxide Content in the Catalytic Power of Raney Nickel in Hydrogen Generation

The influence of oxides in the hydrogen evolution on Raney nickel electrocatalysts was characterized by electrochemical impedance measurements. In addition, these materials show competitive overpotentials for hydrogen evolution with a modified Watts bath as a binder for the Raney nickel. The optimum result was ?190?mV of overpotential at 100?mA?cm^?2. Oxygen in the Raney Ni catalyst affects its electroactivity toward hydrogen evolution. The source of oxygen is related to the presence of chloride ions in the modified Watts bath. A Watts bath binds Raney Ni particles to the surface of the catalysts and chloride regulates the oxygen content in the nickel binder during electrodeposition. High oxygen content increases the hydrogen evolution overpotential of the electrode. The electroactivity of the synthesized porous coatings was evaluated by polarization curves and impedance plots. In addition, surface characterization by X-ray diffraction, field emission–scanning electron microscopy equipped with energy-dispersive analysis, and X-ray photoelectron spectroscopy is reported.     

Automatic focusing in digital holography and its application to stretched holograms

The searching and recovering of the correct reconstruction distance in digital holography (DH) can be a cumbersome and subjective procedure. Here we report on an algorithm for automatically estimating the in-focus image and recovering the correct reconstruction distance for speckle holograms. We have tested the approach in determining the reconstruction distances of stretched digital holograms. Stretching a hologram with a variable elongation parameter makes it possible to change the in-focus distance of the reconstructed image. In this way, the proposed algorithm can be verified at different distances by dispensing the recording of different holograms. Experimental results are shown with the aim of demonstrating the usefulness of the proposed method, and a comparative analysis has been performed with respect to other existing algorithms developed for DH.