Multiobjective shortest path problems with lexicographic goal-based preferences

Multiobjective shortest path problems are computationally harder than single objective ones. In particular, execution time is an important limiting factor in exact multiobjective search algorithms. This paper explores the possibility of improving search performance in those cases where the interesting portion of the Pareto front can be initially bounded. We introduce a new exact label-setting algorithm that returns the subset of Pareto optimal paths that satisfy a set of lexicographic goals, or the subset that minimizes deviation from goals if these cannot be fully satisfied. Formal proofs on the correctness of the algorithm are provided. We also show that the algorithm always explores a subset of the labels explored by a full Pareto search. The algorithm is evaluated over a set of problems with three objectives, showing a performance improvement of up to several orders of magnitude as goals become more restrictive.     

Crystal Structure of d-Erythroascorbic Acid

Abstract

d-Glycero-2-pentenono-1,4-lactone (d-erythroascorbic acid, EAA) is present in yeasts and fungi where little or no l-ascorbic acid (AA) is found.^1,2 Higher organisms all contain AA in active and growing cells. AA is thought to have evolved to protect living cells from lethal levels of active-oxygen species.³ AA is required also for optimal activity of enzymes that catalyze hydroxylation reactions.^4,5 The role of EAA in yeasts and fungi is unknown. Frank A. Loewus (personal communication) has found that plantpathogenic fungi catabolize EAA to oxalate, an acid involved in the invasion of the host. Chemical syntheses^6–8 of EAA have been reported in recent years. Herein, we present information on the conformation of EAA.     

Transport,Electrochemical and Thermophysical Properties of Two N‐Donor‐Functionalised Ionic Liquids

Two N‐donor‐functionalised ionic liquids (ILs), 1‐ethyl‐1,4‐dimethylpiperazinium bis(trifluoromethylsulfonyl)amide ( 1 ) and 1‐(2‐dimethylaminoethyl)‐dimethylethylammonium bis(trifluoromethylsulfonyl)amide ( 2 ), were synthesised and their electrochemical and transport properties measured. The data were compared with the benchmark system, N‐butyl‐N‐methylpyrrolidinium bis(trifluoromethylsulfonyl)amide ( 3 ). Marked differences in thermal and electrochemical stability were observed between the two tertiary‐amine‐functionalised salts and the non‐functionalised benchmark. The former are up to 170 K and 2 V less stable than the structural counterpart lacking a tertiary amine function. The ion self‐diffusion coefficients (D_i) and molar conductivities (Λ) are higher for the IL with an open‐chain cation ( 2 ) than that with a cyclic cation ( 1 ), but less than that with a non‐functionalised, heterocyclic cation ( 3 ). The viscosities (η) show the opposite behaviour. The Walden [Λ∝(1/η)^t] and Stokes–Einstein [D_i/T)∝(1/η)^t] exponents, t, are very similar for the three salts, 0.93–0.98 (±0.05); that is, the self‐diffusion coefficients and conductivity are set by η. The D_i for 1 and 2 are the same, within experimental error, at the same viscosity, whereas Λ for 1 is approximately 13 % higher than that of 2 . The diffusion and molar conductivity data are consistent, with a slope of 0.98±0.05 for a plot of ln(ΛT) against ln(D₊+D_?). The Nernst–Einstein deviation parameters (Δ) are such that the mean of the two like‐ion VCCs is greater than that of the unlike ions. The values of Δ are 0.31, 0.36 and 0.42 for 3 , 1 and 2 , respectively, as is typical for ILs, but there is some subtlety in the ion interactions given 2 has the largest value. The distinct diffusion coefficients (DDC) follow the order ${D{{{\rm d}\hfill \atop - - \hfill}}}$ <${D{{{\rm d}\hfill \atop ++\hfill}}}$ <${D{{{\rm d}\hfill \atop +- \hfill}}}$ , as is common for [Tf₂N]^? salts. The ion motions are not correlated as in an electrolyte solution: instead, there is greater anti‐correlation between the velocities of a given anion and the overall ensemble of anions in comparison to those for the cationic analogue, the anti‐correlation for the velocities of which is in turn greater than that for a given ion and the ensemble of oppositely charged ions, an observation that is due to the requirement for the conservation of momentum in the system. The DDC also show fractional SE behaviour with t～0.95.     

Catalytic Asymmetric Alkylation Reactions for the Construction of Protected Ethylene‐Amino and Propylene‐Amino Motifs Attached to Quaternary Stereocentres

An efficient catalytic and stereoselective method for the direct construction of protected ethylene‐amino and propylene‐amino scaffolds attached to quaternary stereocentres is reported. Preliminary investigations revealed a mild base catalysed nucleophilic ring opening of N‐sulfonyl aziridines using the commercially available phosphazene base 2‐tert‐butylimino‐2‐diethylamino‐1,3‐dimethyl‐perhydro‐1,3,2‐diazaphosphorine (BEMP) was possible and resulted in highly efficient alkylation reactions with a range of methine carbon acids. This reaction could be rendered highly asymmetric (up to 97 % ee) by employing phase‐transfer catalysis to control stereoinduction. Incorporation of alkyl substituents onto the aziridine electrophile, resulted in a highly diastereoselective (up to 30:1 d.r.) variant of this methodology. A further extension using N‐protected cyclic sulfamidates as the electrophilic component was successful with a range of pro‐nucleophiles (up to 96 % ee and 45:1 d.r.) and allowed a range of nitrogen protecting groups (carbamate, sulfonyl, phosphonyl, benzyl) to be incorporated into the alkylation adducts. Finally, the utility of the products have been demonstrated in the synthesis of useful heterocycles and compounds bearing structural components of natural products.     

Polymerization (Polycondensation) of Alkanes over Fluosulfonic Acid and Antimony Pentafluoride

Several low molecular weight alkanes have been polymerized (polycondensed) over HSO₃ F-SbF₅ to yield a highly branched oily oligomer with a molecular weight range from the molecular weight of the monomer to around 700. The order of reactivity for butane and lower molecular alkanes is isobutane > n-butane > propane > ethane > methane. The reactivity is explained by the ease of attack of an acid proton derived from the acid on the alkane sigma bonds as well as the relative stability of the resulting cation formed. A cationic mechanism for this reaction is proposed.     

Catalyst and substituent effects on the rhodium(II)-catalysed intramolecular Buchner reaction

Intramolecular rhodium(II)-catalysed aromatic addition (Buchner) reactions of a range of α- and β-substituted α-diazoketones are reported. Both steric and electronic effects are evident for the aromatic additions investigated. In general, highly efficient aromatic addition is achieved through use of rhodium carboxylates bearing electronegative ligands, such as rhodium trifluoroacetate, while aromatic addition employing rhodium catalysts with more electron-donating ligands, such as rhodium caprolactam, is less efficient. Excellent levels of diastereoselectivity are possible for this process in the presence of rhodium acetate and rhodium caprolactam, however, a reduction in diastereocontrol is generally associated with use of the more reactive, electronegative catalysts. Interestingly, these catalyst effects can be overcome through the steric effects of the substituents on the α-diazoketone substrates, with the presence of sterically bulky substituents at the 2- or 3-position rendering the aromatic addition essentially catalyst independent in terms of efficiency and diastereocontrol.     

Controlled tissue emulsification produced by high intensity focused ultrasound shock waves and millisecond boiling

In high intensity focused ultrasound (HIFU) applications, tissue may be thermally necrosed by heating, emulsified by cavitation, or, as was recently discovered, emulsified using repetitive millisecond boiling caused by shock wave heating. Here, this last approach was further investigated. Experiments were performed in transparent gels and ex vivo bovine heart tissue using 1, 2, and 3 MHz focused transducers and different pulsing schemes in which the pressure, duty factor, and pulse duration were varied. A previously developed derating procedure to determine in situ shock amplitudes and the time-to-boil was refined. Treatments were monitored using B-mode ultrasound. Both inertial cavitation and boiling were observed during exposures, but emulsification occurred only when shocks and boiling were present. Emulsified lesions without thermal denaturation were produced with shock amplitudes sufficient to induce boiling in less than 20 ms, duty factors of less than 0.02, and pulse lengths shorter than 30 ms. Higher duty factors or longer pulses produced varying degrees of thermal denaturation combined with mechanical emulsification. Larger lesions were obtained using lower ultrasound frequencies. The results show that shock wave heating and millisecond boiling is an effective and reliable way to emulsify tissue while monitoring the treatment with ultrasound.     

A reduced-order, single-bubble cavitation model with applications to therapeutic ultrasound

Cavitation often occurs in therapeutic applications of medical ultrasound such as shock-wave lithotripsy (SWL) and high-intensity focused ultrasound (HIFU). Because cavitation bubbles can affect an intended treatment, it is important to understand the dynamics of bubbles in this context. The relevant context includes very high acoustic pressures and frequencies as well as elevated temperatures. Relative to much of the prior research on cavitation and bubble dynamics, such conditions are unique. To address the relevant physics, a reduced-order model of a single, spherical bubble is proposed that incorporates phase change at the liquid-gas interface as well as heat and mass transport in both phases. Based on the energy lost during the inertial collapse and rebound of a millimeter-sized bubble, experimental observations were used to tune and test model predictions. In addition, benchmarks from the published literature were used to assess various aspects of model performance. Benchmark comparisons demonstrate that the model captures the basic physics of phase change and diffusive transport, while it is quantitatively sensitive to specific model assumptions and implementation details. Given its performance and numerical stability, the model can be used to explore bubble behaviors across a broad parameter space relevant to therapeutic ultrasound.     

Initial flight test results of differential absorption barometric radar for remote sensing of sea surface air pressure

The accuracy of numerical weather model predictions of the intensity and track of tropical storms may be significantly improved by large spatial coverage and frequent sampling of sea surface barometry. The availability of a radar operating at moderate-to-strong O₂ absorption bands in the frequency range 50∼56 GHz to remotely measure surface barometric pressure may provide such capability. At these frequencies, the strength of radar echoes from water surfaces has a strong gradient with frequencies owing to the absorption of atmospheric O₂. Our recent research has developed a technique based on the use of a dual-frequency, O₂-band radar to estimate surface barometric pressure from the measured attenuation due to O₂. The ratio of reflected radar signals at multiple wavelengths is used to minimize the effect of microwave absorption by liquid water and water vapor in the atmosphere, and the influences of sea surface reflection over the frequency of operation. A demonstration instrument has been developed to verify the differential O₂ absorption measurement approach. Recent test flights to evaluate the in-flight performance of the demonstration instrument have been completed. The measured radar return and differential O₂ absorption show good agreement with the modeled results. These flight test results are consistent with our instrumentation goal of ±5 mb uncertainty and indicate that our proposed differential absorption measurement approach may provide a useful measurement of sea surface pressure. Future test flights will provide higher altitude data and assess the precision of the sea surface pressure measurement for the existing demonstration radar.