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.     

Discretization orders for protein side chains

Proteins are important molecules that are widely studied in biology. Since their three-dimensional conformations can give clues about their function, an optimal methodology for the identification of such conformations has been researched for many years. Experiments of Nuclear Magnetic Resonance (NMR) are able to estimate distances between some pairs of atoms forming the protein, and the problem of identifying the possible conformations satisfying the available distance constraints is known in the scientific literature as the Molecular Distance Geometry Problem (MDGP). When some particular assumptions are satisfied, MDGP instances can be discretized, and solved by employing an ad-hoc algorithm, named the interval Branch & Prune. When dealing with molecules such as proteins, whose chemical structure is known, a priori information can be exploited for generating atomic orderings that allow for the discretization. In previous publications, we presented a handcrafted order for the protein backbones. In this work, we propose 20 new orders for the 20 side chains that can be present in proteins. Computational experiments on artificial and real instances from NMR show the usefulness of the proposed orders.     

Optimizing the Electrocatalytic Activity of Surface Confined Co Macrocyclics for the Electrooxidation of Thiocyanate at pH 4

We have studied the trends in catalytic activity of several Co macrocyclics confined on the surface graphite electrodes for the oxidation of thiocyanate. A plot of log i (at constant E) versus the formal potential of the catalyst gives a volcano correlation, indicating that the Co(II/I) redox potential needs to be tuned, in order to achieve maximum reactivity. Graphite electrodes modified with Co phthalocyanine at pH 4 exhibit linear amperometric response for thiocyanate concentration in the range 10^?7 and 10^?3 M. Theoretical calculations show that electrocatalytic activity (as log i at constant E) plotted versus the energy of the LUMO of the Co complex also gives a volcano correlation.     

M?ssbauer analysis of high-energy mechanical-milled sand fraction of a magnetic soil developing on basalt

A sample of the coarse sand fraction from the soil material of the A-horizon (0?C0.2 m from the soil surface) of a dusky red magnetic Oxisol was submitted to high-energy mechanical milling for different times. This assay aimed mainly at (a) monitoring the individualization of strongly aggregated mineral particles, and (b) measuring the effect of the milling pressure on the mineralogy changes of the material. These data are also intended to experimentally subside any physical model describing the mechanical behavior of the superficial soil layer that is subjected to intensive machine management, in agriculture fields. Powder X-ray data reveal that some mineralogical phases, notably gibbsite, disappear soon after the first few hours milling. The 298 K-transmission Mössbauer spectrum for the non-milled sand sample shows a qualitatively typical pattern for the sand fraction of basalt derived soils, with magnetically ordered sextets, assignable mainly to hematite and maghemite, and an intense central (super)paramagnetic Fe^3?+? doublet. For the milled samples, spectra revealed progressive spectral reduction of the magnetic hyperfine structure, with concomitant increase of relative subspectral areas due to (super)paramagnetic phases, as the milling time increased. This result is consistent with the reduction of measured saturation magnetization, from 4.96(8) J T^???1 kg^???1, for the non-milled sample, to 3.26(7) J T^???1 kg^???1, for the sample milled for 8 hours.     

Effect of PBT molecular weight and reactive compatibilization on the dispersed‐phase coalescence of PBT/SAN blends

Poly(butylene terephthalate) (PBT)/styrene‐acrylonitrile copolymer (SAN) blends were investigated with respect to their phase morphology. The SAN component was kept as dispersed phase and PBT as matrix phase and the PBT/SAN viscosity ratio was changed by using different PBT molecular weights. PBT/SAN blends were also compatibilized by adding methyl methacrylate‐co‐glycidyl methacrylate‐co‐ethyl acrylate terpolymer, MGE, which is an in situ reactive compatibilizer for melt blending. In noncompatibilized blends, the dispersed phase particle size increased with SAN concentration due to coalescence effects. Static coalescence experiments showed evidence of greater coalescence in blends with higher viscosity ratios. For noncompatibilized PBT/SAN/MGE blends with high molecular weight PBT as matrix phase, the average particle size of SAN phase does not depend on the SAN concentration in the blends. However noncompatibilized blends with low molecular weight PBT showed a significant increase in SAN particle size with the SAN concentration. The effect of MGE epoxy content and MGE molecular weight on the morphology of the PBT/SAN blend was also investigated. As the MGE epoxy content increased, the average particle size of SAN initially decreased with both high and low molecular weight PBT phase, thereafter leveling off with a critical content of epoxy groups in the blend. This critical content was higher in the blends containing low molecular weight PBT than in those with high molecular weight PBT. At a fixed MGE epoxy content, a decrease in MGE molecular weight yielded PBT/SAN blends with dispersed nanoparticles with an average size of about 40 nm. © 2010 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys, 2010     

Nonreversibility of subsemigroups of semi-simple Lie groups

LetG be a connected semi-simple Lie group withfinite centre andS∋G a subsemigroup withnonvoid interior. The purpose of this article is to show thatS innot simultaneously leftand right reversible unlessS=G.     

Building the Additive Utility Functions for CAD-UFRJ Evaluation Staff Criteria

This paper presents an application of the UTA method for building utility functions for the evaluation criteria defined by the Staff Evaluation Commission (CAD) of the Rio de Janeiro Federal University (UFRJ). Every year, the CAD-UFRJ gives the staff evaluation results for each Postgraduate Engineering Programme. However, the method used to generate the staff evaluation is assumed unknown. Trying to find the CAD-UFRJ preference structure, the evaluation results supplied by CAD-UFRJ are used to apply the UTA method. Some additional information obtained from the CAD-UFRJ data is incorporated in the optimal solutions analysis.