An approximate dynamic programming approach for the vehicle routing problem with stochastic demands

This paper examines approximate dynamic programming algorithms for the single-vehicle routing problem with stochastic demands from a dynamic or reoptimization perspective. The methods extend the rollout algorithm by implementing different base sequences (i.e. a priori solutions), look-ahead policies, and pruning schemes. The paper also considers computing the cost-to-go with Monte Carlo simulation in addition to direct approaches. The best new method found is a two-step lookahead rollout started with a stochastic base sequence. The routing cost is about 4.8% less than the one-step rollout algorithm started with a deterministic sequence. Results also show that Monte Carlo cost-to-go estimation reduces computation time 65% in large instances with little or no loss in solution quality. Moreover, the paper compares results to the perfect information case from solving exact a posteriori solutions for sampled vehicle routing problems. The confidence interval for the overall mean difference is (3.56%, 4.11%).     

Spectroscopic characterization of the oxidation control of the iso-pentaphyrin/pentaphyrin system

We have recently described the synthesis of two porphyrogenic macrocycles: 20-phenyl-2,13-dimethyl-3,7,8,12-tetraethyl-[24]iso-pentaphyrin (1) and 20-phenyl-2,13-dimethyl-3,7,8,12-tetraethyl-[22]pentaphyrin (2) (J. Med. Chem.2006, 49, 196-204). We found that the structure of iso-pentaphyrin is influenced by the acidity of the medium. By adjusting the TFA concentration, we solved two isomers of iso-pentaphyrin: 1 and 1A. At high TFA concentration iso-pentaphyrin is present only as 1, which is slowly oxidized into the aromatic macrocycle 2 upon exposure to air. The correlation between acidic conditions, isomer structures, and oxidation is discussed.     

Selectivity of single, mixed, and modified pseudostationary phases in electrokinetic chromatography

The selectivity of a compilation of single, mixed, and modified EKC pseudostationary phases, described in the literature and characterized through the solvation parameter model, is analyzed. Not only have micellar systems of different nature been included but also microemulsions, polymeric, and liposomial phases. In order to compare the systems, a principal component analysis of the coefficients of the solvation equation is performed. From this analysis, direct information of the system properties, differences in selectivity, as well as evidence of lack of accuracy in some system characterizations are obtained. These results become a very useful tool to perform separations with mixtures of surfactants, since it is possible to know which mixtures will provide a greater selectivity variation by changing only the composition of the pseudostationary phases. Furthermore, the variation of the selectivity of some mixtures, as well as the effect of the addition of organic solvents on selectivity, is also discussed.     

GC-MS Study of Mono- and Bishaloethylphosphonates Related to Schedule 2.B.04 of the Chemical Weapons Convention: The Discovery of a New Intramolecular Halogen Transfer

A new class of compounds, mono- and bis-haloethylphosphonates (HAPs and bisHAPs, respectively), listed in Schedule 2.B.04 of the Chemical Weapons Convention (CWC), has been synthesized and studied by GC-MS with two aims. First, to improve the identification of this type of chemicals by the Organization for the Prohibition of Chemical Weapons, (OPCW). Second, to study the synergistic effect of halogen and silicon atoms in molecules undergoing mass spectrometry. Fragmentation patterns of trimethylsilyl derivatives of HAPs were found to depend on the nature of the halogen atom; this was in agreement with DFT-calculations. The data suggest that a novel intramolecular halogen transfer takes place during the fragmentation process.

Open image in new window

Graphical Abstract ?

     

pH and temperature responsive hydrogels of poly(2-acrylamido-2-methyl-1-propanesulfonic acid-co-methacrylic acid): Synthesis and swelling characteristics

Temperature and pH sensitive 2-acrylamido-2-methyl-1-propanesulfonic acid (AMPS) and methacrylic acid (MAA) homopolymer and copolymer hydrogels have been prepared using N,N′-methylenebisacrylamide (MBA) and ethylene glycol dimethacrylate (EGDMA) as crosslinkers. Swelling of these hydrogels has been studied in terms of monomer ratio, type and concentration of the crosslinkers and in various concentrations of mono, di and trivalent salt solutions. Though swelling of the EGDMA crosslinked poly(AMPS-co-MAA) hydrogels is found to be higher than those based on MBA crosslinker, strength of the latter system has been found to be better. Swelling behavior of these hydrogels in different salt solutions at different concentrations has shown a drop in swelling from monovalent to trivalent cations and also at higher salt concentrations. The results have indicated the possibilities of developing tailor made hydrogels combining optimum swelling with better strength characteristics that will suit different physiological and biological environments.     

Interference with heme binding to histidine-rich protein-2 as an antimalarial strategy

The erythrocytic growth stage of Plasmodium falciparum involves hemoglobin proteolysis as the primary nutrient source with the concomitant release of free heme. The liberated heme is processed by the parasite into hemozoin, a polymeric porphyrin dimer. Histidine-rich protein binds heme and mediates the formation of hemozoin, which is inhibited by the antimalarial drug chloroquine. Interference with heme binding was determined using a microtiterplate assay. Combinatorial libraries were screened and tested against parasite growth, revealing a good correlation between heme binding interference and the inhibition of parasite growth. Several of these compounds retain their potency against a chloroquine-resistant strain of Plasmodium falciparum. The most potent compounds have IC(50) values less than or equal to 50 nM against chloroquine-resistant and chloroquine-sensitive parasites.     

Molecular dynamics reveal that isoDGR-containing cyclopeptides are true αvβ3 antagonists unable to promote integrin allostery and activation

Ain't got that swing(-out): The cyclopeptide isoDGR is emerging as a new αvβ3 integrin binding motif. Agreement between the results of computational and biochemical studies reveals that isoDGR-containing cyclopeptides are true αvβ3 integrin antagonists that block αvβ3 in its inactive conformation (see scheme). isoDGR-based ligands may give αvβ3 antagonists without paradoxical effects.     

Investigation on the protective effects of cranberry against the DNA damage induced by benzo[a]pyrene

There are few reports that demonstrate the antigenotoxic potential of cranberries. Although the types of berry fruits consumed worldwide are many, this paper focuses on cranberries that are commonly consumed in Mexico (Vaccinium macrocarpon species). The purpose of the present study is to determine whether cranberry ethanolic extract (CEE) can prevent the DNA damage produced by benzo[a]pyrene (B[a]P) using an in vivo mouse peripheral blood micronucleus assay. The experimental groups were organized as follows: a negative control group (without treatment), a positive group treated with B[a]P (200 mg/kg), a group administered with 800 mg/kg of CEE, and three groups treated with B[a]P and CEE (200, 400, and 800 mg/kg) respectively. The CEE and benzo[a]pyrene were administered orally for a week, on a daily basis. During this period the body weight, the feed intake, and the determination of antigenotoxic potential were quantified. At the end of this period, we continued with the same determinations for one week more (recovery period) but anymore administration of the substances. The animals treated with B[a]P showed a weight increase after the first week of administration. The same phenomenon was observed in the lots combined with B[a]P and CEE (low and medium doses). The dose of 800 mg/kg of CEE showed similar values to the control group at the end of the treatment period. In the second part of the assay, when the substances were not administered, these experimental groups regained their normal weight. The dose of CEE (800 mg/kg) was not genotoxic nor cytotoxic. On the contrary, the B[a]P increases the frequency of micronucleated normochromatic erythrocytes (MNNE) and reduces the rate of polychromatic erythrocytes (PE) at the end of the treatment period. With respect to the combined lots, a significant decrease in the MN rate was observed from the sixth to the eighth day of treatment with the two high doses applied; the highest protection (60%) was obtained with 800 mg/kg of CEE. The same dose showed an anticytotoxic effect which corresponded to an improvement of 62.5% in relation to the animals administered with the B[a]P. In the second period, all groups reached values that have been seen in the control group animals. Our results suggest that the inhibition of clastogenicity of the cranberry ethanolic extract against B[a]P is related to the antioxidant capacity of the combination of phytochemicals present in its chemical composition.     

From an Icosahedron to a Plane: Flattening Dodecaiodo‐dodecaborate by Successive Stripping of Iodine

It has been shown by electrospray ionization–ion‐trap mass spectrometry that B₁₂I₁₂^2? converts to an intact B₁₂ cluster as a result of successive stripping of single iodine radicals or ions. Herein, the structure and stability of all intermediate B₁₂I_n^? species (n=11 to 1) determined by means of first‐principles calculations are reported. The initial predominant loss of an iodine radical occurs most probably via the triplet state of B₁₂I₁₂^2?, and the reaction path for loss of an iodide ion from the singlet state crosses that from the triplet state. Experimentally, the boron clusters resulting from B₁₂I₁₂^2? through loss of either iodide or iodine occur at the same excitation energy in the ion trap. It is shown that the icosahedral B₁₂ unit commonly observed in dodecaborate compounds is destabilized while losing iodine. The boron framework opens to nonicosahedral structures with five to seven iodine atoms left. The temperature of the ions has a considerable influence on the relative stability near the opening of the clusters. The most stable structures with five to seven iodine atoms are neither planar nor icosahedral.