Tabu search with strategic oscillation for the maximally diverse grouping problem

We propose new heuristic procedures for the maximally diverse grouping problem (MDGP). This NP-hard problem consists of forming maximally diverse groups—of equal or different size—from a given set of elements. The most general formulation, which we address, allows for the size of each group to fall within specified limits. The MDGP has applications in academics, such as creating diverse teams of students, or in training settings where it may be desired to create groups that are as diverse as possible. Search mechanisms, based on the tabu search methodology, are developed for the MDGP, including a strategic oscillation that enables search paths to cross a feasibility boundary. We evaluate construction and improvement mechanisms to configure a solution procedure that is then compared to state-of-the-art solvers for the MDGP. Extensive computational experiments with medium and large instances show the advantages of a solution method that includes strategic oscillation.     

A Simple Strategy to Improve the Accuracy of the Injection Step in Batch Injection Analysis Systems with Amperometric Detection

In this study, we describe for the first time the application of an internal standard method to compensate for random errors associated with the injection procedure in batch injection analysis (BIA) systems with multiple pulse amperometric detection. A sequence of potential pulses was selected in such a way that the internal standard (IS) compound was detected individually at one potential pulse and both the IS and analyte, were detected at another potential pulse. The current ratio (I_IS+analyte/I_IS) was used in the construction of the calibration curve and then to compensate for random errors. The use of disposable syringes or manual pipettes in BIA systems increases the robustness of the method and dispenses with skilled operators.     

Integer programming techniques for the nurse rostering problem

This work presents integer programming techniques to tackle the problem of the International Nurse Rostering Competition. Starting from a compact and monolithic formulation in which the current generation of solvers performs poorly, improved cut generation strategies and primal heuristics are proposed and evaluated. A large number of computational experiments with these techniques produced the following results: the optimality of the vast majority of instances was proved, the best known solutions were improved by up to 15 % and strong dual bounds were obtained. In the spirit of reproducible science, all code was implemented using the Computational Infrastructure for Operations Research.     

Chemical modification of methyl cellulose with HMDI to modulate the thickening properties in castor oil

This work deals with the selective incorporation of reactive isocyanate groups into methyl cellulose in order to be used as reactive thickening agent in castor oil. Resulting gel-like dispersions may have potential applications as green lubricating greases formulated from renewable resources. Two different isocyanate-functionalized methyl cellulose-based polymers were obtained by reaction of methyl cellulose with 1,6-hexamethylene diisocyanate. The functionalization degree, from fully functionalized to a certain number of free hydroxyl groups (58:36:6 ratio between –OMe, –NCO and free –OH groups), was controlled by modifying the reagents molar ratio. These polymers were characterized through nuclear magnetic resonance of protons (¹H-NMR), Fourier transform infrared spectroscopy and thermogravimetric analysis (TGA). Thermal and rheological responses of oleogels prepared by dispersing these polymers in castor oil were studied by means of TGA analysis and small-amplitude oscillatory shear measurements. The evolution of linear viscoelasticity functions with frequency of the oleogel containing isocyanate-functionalized methyl cellulose with lower –NCO content is quite similar to that found for traditional lithium lubricating greases. In relation to long-term stability of these oleogels, the values of viscoelastic functions significantly increase during the first 7 days of ageing and then remain almost constant.     

Acid-Basic and Complexing Properties of Compounds with a C(X)NHP(Y) Fragments

Abstract

N-(thio)carbonyl(thio)amidophosphates, their open-chain and crown-containing analogues with a C (X) NHP (Y) fragments are NH acids with pKa 8–11 and the effective complexing agents for “soft” ion metals.     

The Analyticity Breakdown for Frenkel-Kontorova Models in Quasi-periodic Media: Numerical Explorations

We study numerically the “analyticity breakdown” transition in 1-dimensional quasi-periodic media. This transition corresponds physically to the transition between pinned down and sliding ground states. Mathematically, it corresponds to the solutions of a functional equation losing their analyticity properties. We implemented some recent numerical algorithms that are efficient and backed up by rigorous results so that we can compute with confidence even close to the breakdown. We have uncovered several phenomena that we believe deserve a theoretical explanation: (A) The transition happens in a smooth surface. (B) There are scaling relations near breakdown. (C) The scaling near breakdown is very anisotropic. Derivatives in different directions blow up at different rates. Similar phenomena seem to happen in other KAM problems.