The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study

The sample average approximation (SAA) method is an approach for solving stochastic optimization problems by using Monte Carlo simulation. In this technique the expected objective function of the stochastic problem is approximated by a sample average estimate derived from a random sample. The resulting sample average approximating problem is then solved by deterministic optimization techniques. The process is repeated with different samples to obtain candidate solutions along with statistical estimates of their optimality gaps.We present a detailed computational study of the application of the SAA method to solve three classes of stochastic routing problems. These stochastic problems involve an extremely large number of scenarios and first-stage integer variables. For each of the three problem classes, we use decomposition and branch-and-cut to solve the approximating problem within the SAA scheme. Our computational results indicate that the proposed method is successful in solving problems with up to 2¹⁶⁹⁴ scenarios to within an estimated 1.0% of optimality. Furthermore, a surprising observation is that the number of optimality cuts required to solve the approximating problem to optimality does not significantly increase with the size of the sample. Therefore, the observed computation times needed to find optimal solutions to the approximating problems grow only linearly with the sample size. As a result, we are able to find provably near-optimal solutions to these difficult stochastic programs using only a moderate amount of computation time.     

一种有机电致发光共聚物的制备和性能

采用Suzuki方法合成了9，9-二辛基芴与萘并硒二唑的两种无规共聚物并研究了其紫外光谱、光致发光和电致发光性能。两种聚合物的电致发光波长为650～666nm，均为发饱和红光的LED材料，其电致发光外量子效率最高达到了1．05％。随着共聚物中萘并硒二唑含量的增加，共聚物的光致发光和电致发光的发射波长均有少量红移。证明了根据共轭高聚物链内能量转移原理，在聚芴链中引入不同含量的窄带隙杂环单元可实现对聚芴发光颜色的调节。     

Vanadium(III) chloride catalyzed Biginelli condensation: solution phase library generation of dihydropyrimidin-(2H)-ones

The three component condensation of an aldehyde, a β-keto ester and urea (thiourea) in the presence of a catalytic amount of VCl₃ is disclosed for the solution phase synthesis of dihydropyrimidinones. The ease of synthesis and work-up allowed the parallel synthesis of a 48-membered library of dihydropyrimidinones quickly and efficiently in good yields.     

Lithium heptadecafluorooctanesulfonate catalyzed Mannich-type and aza-Diels-Alder reactions in supercritical carbon dioxide

The Mannich-type reaction of imines with (1-methoxy-2-methylpropenyloxy)trimethylsilane and aza-Diels-Alder reaction of imines with Danishefsky's diene can be carried out in scCO₂ in the presence of lithium heptadecafluorooctanesulfonate which offer a way to synthesize β-amino carbonyl compounds and nitrogen-containing six-membered ring compounds under environmentally benign conditions.     

A novel methodology for the synthesis of 1-desoxy-Δ-tetrahydrocannabinol (THC) analogues

A versatile and efficient sequence was developed for the synthesis of 1-desoxy-Δ⁸-THC analogues and is demonstrated by the synthesis of sulfonamide analogues with an acetylene group at the C-2^′ position in the side chain. In this procedure the 1-desoxy-Δ⁸- THC ring structure is built first and the synthesis of the side chain is then developed.     

Molecular dynamics and information on possible sites of interaction of intramyocellular metabolites in vivo from resolved dipolar couplings in localized H NMR spectra

Proton NMR resonances of the endogenous metabolites creatine and phosphocreatine ((P)Cr), taurine (Tau), and carnosine (Cs, β-alanyl-l-histidine) were studied with regard to residual dipolar couplings and molecular mobility. We present an analysis of the direct ¹H–¹H interaction that provides information on motional reorientation of subgroups in these molecules in vivo. For this purpose, localized ¹H NMR experiments were performed on m. gastrocnemius of healthy volunteers using a 1.5-T clinical whole-body MR scanner. We evaluated the observable dipolar coupling strength SD₀ (S = order parameter) of the (P)Cr-methyl triplet and the Tau-methylene doublet by means of the apparent line splitting. These were compared to the dipolar coupling strength of the (P)Cr-methylene doublet. In contrast to the aliphatic protons of (P)Cr and Tau, the aromatic H2 (δ = 8 ppm) and H4 (δ = 7 ppm) protons of the imidazole ring of Cs exhibit second-order spectra at 1.5 T. This effect is the consequence of incomplete transition from Zeeman to Paschen-Back regime and allows a determination of SD₀ from H2 and H4 of Cs as an alternative to evaluating the multiplet splitting which can be measured directly in high-resolution ¹H NMR spectra. Experimental data showed striking differences in the mobility of the metabolites when the dipolar coupling constant D₀ (calculated with the internuclear distance known from molecular geometry in the case of complete absence of molecular dynamics and motion) is used for comparison. The aliphatic signals involve very small order parameters S ≈ (1.4 − 3) × 10⁻⁴ indicating rapid reorientation of the corresponding subgroups in these metabolites. In contrast, analysis of the Cs resonances yielded S ≈ (113 − 137) × 10⁻⁴. Thus, the immobilization of the Cs imidazole ring owing to an anisotropic cellular substructure in human m. gastrocnemius is much more effective than for (P)Cr and Tau subgroups. Furthermore, ¹H NMR experiments on aqueous model solutions of histidine and N-acetyl-l-aspartate (NAA) enabled the assignment of an additional signal component at δ = 8 ppm of Cs in vivo to the amide group at the peptide bond. The visibility of this proton could result from hydrogen bonding which would agree with the anticipated stronger motional restriction of Cs. Referring to the observation that all dipolar-coupled multiplets resolved in localized in vivo ¹H NMR spectra of human m. gastrocnemius collapse simultaneously when the fibre structure is tilted towards the magic angle (θ ≈ 55°), a common model for molecular confinement in muscle tissue is proposed on the basis of an interaction of the studied metabolites with myocellular membrane phospholipids.     

Two‐stage copolycondensation of preformed oligomers with bisphenols by tosyl chloride/dimethylformamide/pyridine from distributions of resulting oligomers determined by a combination of gel permeation chromatography and NMR

A two‐stage co‐oligomerization of the oligomers initially formed from an equimolar mixture of isophthalic acid (IPA) and terephthalic acid (TPA) and 2,2‐bis(4‐hydroxyphenyl)propane (BPA, 50 mol %) with bisphenols (BPs, 20 mol %) was carried out using a tosyl chloride/dimethylformamide/pyridine condensing agent. The distributions of the resulting oligomers (n_x‐mers), which were quenched with methanol, were determined by a combination of gel permeation chromatography (GPC) and NMR. These distributions (presented by molar percentage) were conveniently calculated with the equation n_x (mol %) = n_x (% mol by GPC) × n₀ (mol % by NMR)/n₀ (% mol by GPC), where n_x (% mol) = n_x (wt % by GPC)/its molecular weight. The results showed the distributions of the preformed IPA/TPA‐BPA oligomers to be in fairly good accord with those obtained directly from GPC and to be supported by the NMR results. The calculation was applied to the co‐oligomers prepared up to a reaction of 0.7, at which there was an increase in the number of higher oligomers indivisible by GPC and the distributions could no longer be determined by molar percentage. The calculated distributions are discussed in relation to the results of copolycondensation. The sequence distributions in the resulting co‐oligomers, which were also examined by NMR, are compared with those in the copolymers. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 44–51, 2004     

Preparation and characterization of finely dispersed drugs. 5. Ethyl 3,5-di(acetylamino)-2,4,6-triiodobenzoate

Controlled precipitation of the diagnostic imaging agent ethyl 3,5-di(acetylamino)-2,4,6-triiodobenzoate has been used to produce fine particles of various sizes, morphologies, and degrees of crystallinity, which depended on experimental conditions. In addition, two distinct polymorphic forms of the drug have been fully characterized by single crystal X-ray diffraction studies, and evidence for a third polymorph was also observed. Some of the so prepared dry particles were coated with a thin layer of silica.     

Synthesis of 5,6-Dihydro-OSW-1 and Its Antitumor Activities

5,6-Dihydro-OSW-1 (1) was synthesized following our previous procedure for the total synthesis of OSW-1. This compound demonstrated slightly stronger potency than that of OSW-1 against the growth of cancer cells.     

Synthesis of New 13-O-Acylavermectin Bl Aglycones

Six new 13-O-acylavermectin Bl aglycones(3-8) were synthesized from avermectin B1 aglycone and their bioactivities were evaluated against Spodoptera exigua, Spodoptera eridania, Tetranychus urticae and Aphis fabae.