A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.

Conjugation of a Ru(II) Arene Complex to Neomycin or to Guanidinoneomycin Leads to Compounds with Differential Cytotoxicities and Accumulation between Cancer and Normal Cells

A straightforward methodology for the synthesis of conjugates between a cytotoxic organometallic ruthenium(II) complex and amino- and guanidinoglycosides, as potential RNA-targeted anticancer compounds, is described. Under microwave irradiation, the imidazole ligand incorporated on the aminoglycoside moiety (neamine or neomycin) was found to replace one triphenylphosphine ligand from the ruthenium precursor [(η6-p-cym)RuCl(PPh3)2]+, allowing the assembly of the target conjugates. The guanidinylated analogue was easily prepared from the neomycin-ruthenium conjugate by reaction with N,N′-di-Boc-N″-triflylguanidine, a powerful guanidinylating reagent that was compatible with the integrity of the metal complex. All conjugates were purified by semipreparative high-performance liquid chromatography (HPLC) and characterized by electrospray ionization (ESI) and matrix-assisted laser desorptionionization time-of-flight (MALDI-TOF) mass spectrometry (MS) and NMR spectroscopy. The cytotoxicity of the compounds was tested in MCF-7 (breast) and DU-145 (prostate) human cancer cells, as well as in the normal HEK293 (Human Embryonic Kidney) cell line, revealing a dependence on the nature of the glycoside moiety and the type of cell (cancer or healthy). Indeed, the neomycinruthenium conjugate (2) displayed moderate antiproliferative activity in both cancer cell lines (IC50 ≈ 80 μM), whereas the neamine conjugate (4) was inactive (IC50 ≈ 200 μM). However, the guanidinylated analogue of the neomycinruthenium conjugate (3) required much lower concentrations than the parent conjugate for equal effect (IC50 = 7.17 μM in DU-145 and IC50 = 11.33 μM in MCF-7). Although the same ranking in antiproliferative activity was found in the nontumorigenic cell line (3 2 > 4), IC50 values indicate that aminoglycoside-containing conjugates are about 2-fold more cytotoxic in normal cells (e.g., IC50 = 49.4 μM for 2) than in cancer cells, whereas an opposite tendency was found with the guanidinylated conjugate, since its cytotoxicity in the normal cell line (IC50 = 12.75 μM for 3) was similar or even lower than that found in MCF-7 and DU-145 cancer cell lines, respectively. Cell uptake studies performed by ICP-MS with conjugates 2 and 3 revealed that guanidinylation of the neomycin moiety had a positive effect on accumulation (about 3-fold higher in DU-145 and 4-fold higher in HEK293), which correlates well with the higher antiproliferative activity of 3. Interestingly, despite the slightly higher accumulation in the normal cell than in the cancer cell line (about 1.4-fold), guanidinoneomycinruthenium conjugate (3) was more cytotoxic to cancer cells (about 1.8-fold), whereas the opposite tendency applied for neomycinruthenium conjugate (2). Such differences in cytotoxic activity and cellular accumulation between cancer and normal cells open the way to the creation of more selective, less toxic anticancer metallodrugs by conjugating cytotoxic metal-based complexes such as ruthenium(II) arene derivatives to guanidinoglycosides.

An Improved Hybrid Model for the Generic Hoist Scheduling Problem

Peer-reviewed

Hybrid model of a double-fed induction machine and back-to-back converter

This report details the port interconnection of two subsystems: a power electronics subsystem (a back-to-back AC/AC converter (B2B), coupled to a phase of the power grid), and an electromechanical subsystem (a doubly-fed induction machine (DFIM), coupled mechanically to a flywheel and electrically to the power grid and to a local varying load). Both subsystems have been essentially described in previous reports (deliverables D 0.5 and D 4.3.1), although some previously unpublished details are presented here. The B2B is a variable structure system (VSS), due to the presence of control-actuated switches: however from a modelling and simulation, as well as a control-design, point of view, it is sensible to consider modulated transformers (MTF in the bond-graph language) instead of the pairs of complementary switches. The port-Hamiltonian models of both subsystems are presents and coupled through a power-preserving interconnection, and the Hamiltonian description of the whole system is obtained; detailed bond-graphs of all the subsystems and the complete system are provided.

ML estimator and hybrid beamformer for multipath and interference mitigation in GNSS receivers

This paper addresses the estimation of the code-phase(pseudorange) and the carrier-phase of the direct signal received from a direct-sequence spread-spectrum satellite transmitter. Thesignal is received by an antenna array in a scenario with interferenceand multipath propagation. These two effects are generallythe limiting error sources in most high-precision positioning applications.A new estimator of the code- and carrier-phases is derivedby using a simplified signal model and the maximum likelihood(ML) principle. The simplified model consists essentially ofgathering all signals, except for the direct one, in a component withunknown spatial correlation. The estimator exploits the knowledgeof the direction-of-arrival of the direct signal and is much simplerthan other estimators derived under more detailed signal models.Moreover, we present an iterative algorithm, that is adequate for apractical implementation and explores an interesting link betweenthe ML estimator and a hybrid beamformer. The mean squarederror and bias of the new estimator are computed for a numberof scenarios and compared with those of other methods. The presentedestimator and the hybrid beamforming outperform the existingtechniques of comparable complexity and attains, in manysituations, the Cramér–Rao lower bound of the problem at hand.

Hybrid turbo FEC/ARQ systems and distributed space-time coding for cooperative transmission

Cooperative transmission can be seen as a "virtual" MIMO system, where themultiple transmit antennas are in fact implemented distributed by the antennas both at the source and the relay terminal. Depending on the system design, diversity/multiplexing gainsare achievable. This design involves the definition of the type of retransmission (incrementalredundancy, repetition coding), the design of the distributed space-time codes, the errorcorrecting scheme, the operation of the relay (decode&forward or amplify&forward) and thenumber of antennas at each terminal. Proposed schemes are evaluated in different conditionsin combination with forward error correcting codes (FEC), both for linear and near-optimum(sphere decoder) receivers, for its possible implementation in downlink high speed packetservices of cellular networks. Results show the benefits of coded cooperation over directtransmission in terms of increased throughput. It is shown that multiplexing gains areobserved even if the mobile station features a single antenna, provided that cell wide reuse of the relay radio resource is possible.

Synthesis of the two isomers of the potential sex pheromone of Thaumetopoea pityocampa (Lepidoptera, Notodontidae) and related model compounds

The synthesis of the major component of the sex pheromone secretion of the processionary moth, Tkawnztopoeja pltyocampa (Denis and Schiff.) (Lepidoptera, Notodontidae), (Z)-13-hexadecen-ll-ynyl acetate (1), the corresponding (E)-isomer (2) and the four structurally related model compounds (Z⁄E,Z,Z)-5,9,13-hexadecatrienyl acetate (3), (Z⁄E,Z,Z)-3,7,ll-hexadecatrienyl acetate (4), (Z⁄E,E,Z)-7,9,13-hexadecatrienyl acetate (5) and (Z)-7-hexadecen-5-ynyl acetate (6) is described.

Conjugation of a Ru(II) Arene Complex to Neomycin or to Guanidinoneomycin Leads to Compounds with Differential Cytotoxicities and Accumulation between Cancer and Normal Cells

A straightforward methodology for the synthesis of conjugates between a cytotoxic organometallic ruthenium(II) complex and amino- and guanidinoglycosides, as potential RNA-targeted anticancer compounds, is described. Under microwave irradiation, the imidazole ligand incorporated on the aminoglycoside moiety (neamine or neomycin) was found to replace one triphenylphosphine ligand from the ruthenium precursor [(η6-p-cym)RuCl(PPh3)2]+, allowing the assembly of the target conjugates. The guanidinylated analogue was easily prepared from the neomycin-ruthenium conjugate by reaction with N,N′-di-Boc-N″-triflylguanidine, a powerful guanidinylating reagent that was compatible with the integrity of the metal complex. All conjugates were purified by semipreparative high-performance liquid chromatography (HPLC) and characterized by electrospray ionization (ESI) and matrix-assisted laser desorption-ionization time-of-flight (MALDI-TOF) mass spectrometry (MS) and NMR spectroscopy. The cytotoxicity of the compounds was tested in MCF-7 (breast) and DU-145 (prostate) human cancer cells, as well as in the normal HEK293 (Human Embryonic Kidney) cell line, revealing a dependence on the nature of the glycoside moiety and the type of cell (cancer or healthy). Indeed, the neomycin-ruthenium conjugate (2) displayed moderate antiproliferative activity in both cancer cell lines (IC50 ≈ 80 μM), whereas the neamine conjugate (4) was inactive (IC50 ≈ 200 μM). However, the guanidinylated analogue of the neomycin-ruthenium conjugate (3) required much lower concentrations than the parent conjugate for equal effect (IC50 = 7.17 μM in DU-145 and IC50 = 11.33 μM in MCF-7). Although the same ranking in antiproliferative activity was found in the nontumorigenic cell line (3 2 > 4), IC50 values indicate that aminoglycoside-containing conjugates are about 2-fold more cytotoxic in normal cells (e.g., IC50 = 49.4 μM for 2) than in cancer cells, whereas an opposite tendency was found with the guanidinylated conjugate, since its cytotoxicity in the normal cell line (IC50 = 12.75 μM for 3) was similar or even lower than that found in MCF-7 and DU-145 cancer cell lines, respectively. Cell uptake studies performed by ICP-MS with conjugates 2 and 3 revealed that guanidinylation of the neomycin moiety had a positive effect on accumulation (about 3-fold higher in DU-145 and 4-fold higher in HEK293), which correlates well with the higher antiproliferative activity of 3. Interestingly, despite the slightly higher accumulation in the normal cell than in the cancer cell line (about 1.4-fold), guanidinoneomycin-ruthenium conjugate (3) was more cytotoxic to cancer cells (about 1.8-fold), whereas the opposite tendency applied for neomycin-ruthenium conjugate (2). Such differences in cytotoxic activity and cellular accumulation between cancer and normal cells open the way to the creation of more selective, less toxic anticancer metallodrugs by conjugating cytotoxic metal-based complexes such as ruthenium(II) arene derivatives to guanidinoglycosides.

Metabolic origin of δ15N values in nitrogenous compounds from Brassica napus L. leaves

Nitrogen isotope composition (δ15N) in plant organic matter is currently used as a natural tracer of nitrogen acquisition efficiency. However, the δ15N value of whole leaf material does not properly reflect the way in which N is assimilated because isotope fractionations along metabolic reactions may cause substantial differences among leaf compounds. In other words, any change in metabolic composition or allocation pattern may cause undesirable variability in leaf δ15N. Here, we investigated the δ15N in different leaf fractions and individual metabolites from rapeseed (Brassica napus) leaves. We show that there were substantial differences in δ15N between nitrogenous compounds (up to 30 ) and the content in (15N enriched) nitrate had a clear influence on leaf δ15N. Using a simple steady-state model of day metabolism, we suggest that the δ15N value in major amino acids was mostly explained by isotope fractionation associated with isotope effects on enzyme-catalysed reactions in primary nitrogen metabolism. δ15N values were further influenced by light versus dark conditions and the probable occurrence of alternative biosynthetic pathways. We conclude that both biochemical pathways (that fractionate between isotopes) and nitrogen sources (used for amino acid production) should be considered when interpreting the δ15N value of leaf nitrogenous compounds

Mixed and Hybrid Models of Public Service Delivery

This symposium presents research from different contexts to improve our collective understanding of a variety of aspects of mixed forms of service delivery, be they mixed contracting at the level of the market (which is more common in the U.S.), or mixed management and ownership at the level of the firm (which is more common in Europe). The articles included in this special symposium examine the factors that give rise to mixed forms of service delivery (e.g., economic and fiscal stress, regulatory flexibility, geography, management) and how these factors impact their design and operation. Articles also explore the performance of mixed forms of service delivery relative to more conventional arrangements like contracted or direct service delivery. The articles contribute to a better theoretical and conceptual understanding of mixed/hybrid forms of services delivery.

Synthesis of Janus compounds for the recognition of G-U mismatched nucleobase pairs

The design and synthesis of two Janus-type heterocycles with the capacity to simultaneously recognize guanine and uracyl in G-U mismatched pairs through complementary hydrogen bond pairing is described. Both compounds were conveniently functionalized with a carboxylic function and efficiently attached to a tripeptide sequence by using solid-phase methodologies. Ligands based on the derivatization of such Janus compounds with a small aminoglycoside, neamine, and its guanidinylated analogue have been synthesized, and their interaction with Tau RNA has been investigated by using several biophysical techniques, including UV-monitored melting curves, fluorescence titration experiments, and 1H NMR. The overall results indicated that Janus-neamine/guanidinoneamine showed some preference for the +3 mutated RNA sequence associated with the development of some tauopathies, although preliminary NMR studies have not confirmed binding to G-U pairs. Moreover, a good correlation has been found between the RNA binding affinity of such Janus-containing ligands and their ability to stabilize this secondary structure upon complexation.

A hybrid approach to treebank construction

Este artículo describe investigación sobre los efectos de la desambiguación morfosintáctica usada como un preproceso de un analizador sint´actico profundo basado en HPSG, en el contexto del desarrollo de un treebank del español de código abierto, en el entorno de DELPH-IN. La anotación treebank se realiza manualmente tomando las decisiones apropiadas entre las opciones propuestas por el sistema y ordenadas por un módulo estadístico. Los experimentos presentados muestran que el uso de un etiquetador reduce la ambigüedad de las frases, y contribuye a limitar la cantidad de frases cuyo análisis sobrepasa a el límite de tiempo, y ayuda a al m´odulo estadístico a clasificar el árbol correcto entre los n mejores. Por un lado, nuestros resultados validan los beneficios ya reportados en la literatura de tal preproceso de análisis profundo con respecto a la velocidad, cobertura y precisión. Por otro lado, proponemos una estrategia basada en existentes herramientas de código abierto y recursos para desarrollar con alta consitencia treebanks de sintaxis profunda para idiomas con limitada disponibilidad de recursos lingüísticos.

Identification of new transformation products during enzymatic treatment of tetracycline and erythromycin antibiotics at laboratory scale by an on-line turbulent flow liquid-chromatography coupled to a high resolution mass spectrometer LTQ-Orbitrap

This work describes the formation of transformation products (TPs) by the enzymatic degradation at laboratory scale of two highly consumed antibiotics: tetracycline (Tc) and erythromycin (ERY). The analysis of the samples was carried out by a fast and simple method based on the novel configuration of the on-line turbulent flow system coupled to a hybrid linear ion trap – high resolution mass spectrometer. The method was optimized and validated for the complete analysis of ERY, Tc and their transformation products within 10 min without any other sample manipulation. Furthermore, the applicability of the on-line procedure was evaluated for 25 additional antibiotics, covering a wide range of chemical classes in different environmental waters with satisfactory quality parameters. Degradation rates obtained for Tc by laccase enzyme and ERY by EreB esterase enzyme without the presence of mediators were ∼78% and ∼50%, respectively. Concerning the identification of TPs, three suspected compounds for Tc and five of ERY have been proposed. In the case of Tc, the tentative molecular formulas with errors mass within 2 ppm have been based on the hypothesis of dehydroxylation, (bi)demethylation and oxidation of the rings A and C as major reactions. In contrast, the major TP detected for ERY has been identified as the “dehydration ERY-A”, with the same molecular formula of its parent compound. In addition, the evaluation of the antibiotic activity of the samples along the enzymatic treatments showed a decrease around 100% in both cases

Headspace needle-trap analysis of priority volatile organic compounds from aqueous samples: application to the analysis of natural and waste waters

Combining headspace (HS) sampling with a needle-trap device (NTD) to determine priority volatile organic compounds (VOCs) in water samples results in improved sensitivity and efficiency when compared to conventional static HS sampling. A 22 gauge stainless steel, 51-mm needle packed with Tenax TA and Carboxen 1000 particles is used as the NTD. Three different HS-NTD sampling methodologies are evaluated and all give limits of detection for the target VOCs in the ng L−1 range. Active (purge-and-trap) HS-NTD sampling is found to give the best sensitivity but requires exhaustive control of the sampling conditions. The use of the NTD to collect the headspace gas sample results in a combined adsorption/desorption mechanism. The testing of different temperatures for the HS thermostating reveals a greater desorption effect when the sample is allowed to diffuse, whether passively or actively, through the sorbent particles. The limits of detection obtained in the simplest sampling methodology, static HS-NTD (5 mL aqueous sample in 20 mL HS vials, thermostating at 50 °C for 30 min with agitation), are sufficiently low as to permit its application to the analysis of 18 priority VOCs in natural and waste waters. In all cases compounds were detected below regulated levels

A Headspace needle-trap method for the analysis of volatile organic compounds in whole blood

Needle trap devices (NTDs) are a relatively new and promising tool for headspace (HS) analysis. In this study, a dynamic HS sampling procedure is evaluated for the determination of volatile organic compounds (VOCs) in whole blood samples. A full factorial design was used to evaluate the influence of the number of cycles and incubation time and it is demonstrated that the controlling factor in the process is the number of cycles. A mathematical model can be used to determine the most appropriate number of cycles required to adsorb a prefixed amount of VOCs present in the HS phase whenever quantitative adsorption is reached in each cycle. Matrix effect is of great importance when complex biological samples, such as blood, are analyzed. The evaluation of the salting out effect showed a significant improvement in the volatilization of VOCs to the HS in this type of matrices. Moreover, a 1:4 (blood:water) dilution is required to obtain quantitative recoveries of the target analytes when external calibration is used. The method developed gives detection limits in the 0.020–0.080 μg L−1 range (0.1–0.4 μg L−1 range for undiluted blood samples) with appropriate repeatability values (RSD < 15% at high level and <23% at LOQ level). Figure of merits of the method can be improved by using a smaller phase ratio (i.e., an increase in the blood volume and a decrease in the HS volume), which lead to lower detection limits, better repeatability values and greater sensibility. Twenty-eight blood samples have been evaluated with the proposed method and the results agree with those indicated in other studies. Benzene was the only target compound that gave significant differences between blood levels detected in volunteer non-smokers and smokers