Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers

This paper reports on a new solution approach for the well-known multi-mode resource-constrained project scheduling problem (MRCPSP). This problem type aims at the selection of a single activity mode from a set of available modes in order to construct a precedence and a (renewable and non-renewable) resource feasible project schedule with a minimal makespan. The problem type is known to be NP-hard and has been solved using various exact as well as (meta-)heuristic procedures.The new algorithm splits the problem type into a mode assignment and a single mode project scheduling step. The mode assignment step is solved by a satisfiability (SAT) problem solver and returns a feasible mode selection to the project scheduling step. The project scheduling step is solved using an efficient meta-heuristic procedure from literature to solve the resource-constrained project scheduling problem (RCPSP). However, unlike many traditional meta-heuristic methods in literature to solve the MRCPSP, the new approach executes these two steps in one run, relying on a single priority list. Straightforward adaptations to the pure SAT solver by using pseudo boolean non-renewable resource constraints has led to a high quality solution approach in a reasonable computational time. Computational results show that the procedure can report similar or sometimes even better solutions than found by other procedures in literature, although it often requires a higher CPU time.     

The Low Energy Limit of String Theory and its Compactifications with Background Fluxes

String theory is consistently defined in ten dimensions. In order to extract any information about four-dimensional physics, we need to understand the properties of the six-dimensional compact manifold orthogonal to our four-dimensional universe. A possibility that is being very much explored lately is to look at manifolds on which background fluxes are turned on. In this article, we present an introduction to string theory, focusing on its massless sector. We then review traditional compactifications to four–dimensions, and finally motivate and describe the so-called flux compactifications. We interpret the allowed six-dimensional manifolds from the point of view of generalized complex geometry.     

Adhesion hysteresis in dynamic atomic force microscopy

The effects of adhesion hysteresis in the dynamic‐dissipation curves measured in amplitude‐modulation atomic force microscopy are discussed. Hysteresis in the interaction forces is shown to modify the dynamics of the cantilever leading to different power dissipation curves in the repulsive and attractive regimes. Experimental results together with numerical simulations show that power dissipation, as measured in force microscopy, is not always proportional to the energy dissipated in the tip–sample interaction process. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

The symmetry energy γ parameter of relativistic mean-field models

The relativistic mean-field models tested in previous works against nuclear matter experimental values,critical parameters and macroscopic stellar properties are revisited and used in the evaluation of the symmetry energyγ parameter obtained in three different ways. We have checked that, independent of the choice made to calculate theγ values, a trend of linear correlation is observed between γ and the symmetry energy(S_0) and a more clear linear relationship is established between γ and the slope of the symmetry energy(L_0). These results directly contribute to the arising of other linear correlations between γ and the neutron star radii of R_(1.0) and R_(1.4), in agreement with recent findings. Finally, we have found that short-range correlations induce two specific parametrizations, namely,IU-FSU and DD-MEδ, simultaneously compatible with the neutron star mass constraint of 1.93≤M_(max)/M_☉≤2.05 and with the overlap band for the L_0 ×S_0 region, to present γ in the range of γ=0.25±0.05.     

Intramolecular Hydroamination of Selenoalkynes to 2-Selenylindoles in the Absence of Catalyst

In this work, a series of 2-chalcogenylindoles was synthesized by an efficient methodology, starting from chalcogenoalkynes, including a previously unreported tellurium indole derivative. For the first time, these 2-substituted chalcogenylindoles were obtained in the absence of metal catalyst or base, under thermal conditions only. In addition, the results described herein represent a methodology with inverse regioselectivity for the chalcogen functionalization of indoles.     

The Plasticity of the Carbohydrate Recognition Domain Dictates the Exquisite Mechanism of Binding of Human Macrophage Galactose-Type Lectin

The human macrophage galactose-type lectin (MGL), expressed on macrophages and dendritic cells (DCs), modulates distinct immune cell responses by recognizing N-acetylgalactosamine (GalNAc) containing structures present on pathogens, self-glycoproteins, and tumor cells. Herein, NMR spectroscopy and molecular dynamics (MD) simulations were used to investigate the structural preferences of MGL against different GalNAc-containing structures derived from the blood group A antigen, the Forssman antigen, and the GM2 glycolipid. NMR spectroscopic analysis of the MGL carbohydrate recognition domain (MGL-CRD, C181-H316) in the absence and presence of methyl α-GalNAc (α-MeGalNAc), a simple monosaccharide, shows that the MGL-CRD is highly dynamic and its structure is strongly altered upon ligand binding. This plasticity of the MGL-CRD structure explains the ability of MGL to accommodate different GalNAc-containing molecules. However, key differences are observed in the recognition process depending on whether the GalNAc is part of the blood group A antigen, the Forssman antigen, or GM2-derived structures. These results are in accordance with molecular dynamics simulations that suggest the existence of a distinct MGL binding mechanism depending on the context of GalNAc moiety presentation. These results afford new perspectives for the rational design of GalNAc modifications that fine tune MGL immune responses in distinct biological contexts, especially in malignancy.     

New multifunctional heterobinuclear palladium (II) complexes based on organometallic dithiocarbazate ligands

In the research of new compounds with multifunctional applications, heterobinuclear palladium (II) complexes based on organometallic dithiocarbazates (DTCZs) have been isolated. The organometallic DTCZ ligands of the general formula [{(η⁵-C₅H₄)-CH=NNHC(S)SCH₃}]MLn [MLn = Re (CO)₃ ( 2a ); Mn (CO)₃ ( 2b ); FeCp ( 2c )] were prepared by the reaction between formyl organometallic precursors ( 1a−c ) with S-methyldithiocarbazate. Subsequently, a two-step reaction of 2a−c with: (i) K₂[PdCl₄] and (ii) PPh₃ yielded heterobinuclear complexes [Pd{MLn(η⁵-C₅H₄)-CH=NNHC(S)SCH₃}–(Cl)(PPh₃)] [MLn = Re (CO)₃ ( 3a ); Mn (CO)₃ ( 3b ); FeCp ( 3c )]. All compounds were characterized by conventional spectroscopic techniques (infrared spectroscopy, nuclear magnetic resonance spectroscopy, mass spectrometry and elemental analysis). In addition, the molecular structures of 2a , 2c and 3c were determined by single-crystal X-ray diffraction. The new palladium (II) complexes ( 3a−c ) were evaluated as antiproliferative agents against non-small cell lung cancer cells (H1299 cells). Complexes 3a and 3b containing cyrhetrenyl- and cymantrenyl-DTCZ ligands, respectively, were more active than their ferrocenyl analogue 3c . The activity was associated with the electron-withdrawing properties of the (η⁵-C₅H₄)M (CO)₃ moieties and their better lipophilicity than that of the ferrocenyl analogue. In addition, we studied the capacity of metalloligands ( 2a−c ) and palladium (II) complexes ( 3a−c ) to remove methylene blue in water under UV–visible light irradiation. The results established that the complexes showed moderate efficiency and were less active than their corresponding free ligands.     

Magnetic Micromotors for Multiple Motile Sperm Cells Capture,Transport, and Enzymatic Release

An integrated system combining a magnetically-driven micromotor and a synthetized protein-based hyaluronic acid (HA) microflake is presented for the in situ selection and transport of multiple motile sperm cells (ca. 50). The system appeals for targeted sperm delivery in the reproductive system to assist fertilization or to deliver drugs. The binding mechanism between the HA microflake and sperm relies on the interactions between HA and the corresponding sperm HA receptors. Once sperm are captured within the HA microflake, the assembly is trapped and transported by a magnetically-driven helical microcarrier. The trapping of the sperm-microflake occurs by a local vortex induced by the microcarrier during rotation-translation under a rotating magnetic field. After transport, the microflake is enzymatically hydrolyzed by local proteases, allowing sperm to escape and finally reach the target location. This cargo-delivery system represents a new concept to transport not only multiple motile sperm but also other actively moving biological cargoes.