A survey of recent research on location-routing problems

The design of distribution systems raises hard combinatorial optimization problems. For instance, facility location problems must be solved at the strategic decision level to place factories and warehouses, while vehicle routes must be built at the tactical or operational levels to supply customers. In fact, location and routing decisions are interdependent and studies have shown that the overall system cost may be excessive if they are tackled separately. The location-routing problem (LRP) integrates the two kinds of decisions. Given a set of potential depots with opening costs, a fleet of identical vehicles and a set of customers with known demands, the classical LRP consists in opening a subset of depots, assigning customers to them and determining vehicle routes, to minimize a total cost including the cost of open depots, the fixed costs of vehicles used, and the total cost of the routes. Since the last comprehensive survey on the LRP, published by Nagy and Salhi (2007), the number of articles devoted to this problem has grown quickly, calling a review of new research works. This paper analyzes the recent literature (72 articles) on the standard LRP and new extensions such as several distribution echelons, multiple objectives or uncertain data. Results of state-of-the-art metaheuristics are also compared on standard sets of instances for the classical LRP, the two-echelon LRP and the truck and trailer problem.     

Hypersurfaces and Their Singularities in Partial Correlation Testing

An asymptotic theory is developed for computing volumes of regions in the parameter space of a directed Gaussian graphical model that are obtained by bounding partial correlations. We study these volumes using the method of real log canonical thresholds from algebraic geometry. Our analysis involves the computation of the singular loci of correlation hypersurfaces. Statistical applications include the strong-faithfulness assumption for the PC algorithm and the quantification of confounder bias in causal inference. A detailed analysis is presented for trees, bow ties, tripartite graphs, and complete graphs.     

Simultaneous selective detection of organophosphate and phthalate esters using gas chromatography with positive ion chemical ionization tandem mass spectrometry and its application to indoor air and dust

A selective and sensitive method for the simultaneous determination of 14 organophosphate and six phthalate esters using gas chromatography (GC) and mass spectrometry (MS) is presented. Both of these compound classes are frequently found in the indoor environment due to their use as bulk additives in numerous polymers, consumer products and building materials. GC/MS utilizing positive ion chemical ionisation (PICI) in selected reaction monitoring (SRM) mode with isobutane as the reagent gas was found to be the best of the tested methods; it proved superior to electron ionisation (EI) in selected ion monitoring (SIM) mode and to PICI using methane as the reagent gas. The method was applied to indoor air samples collected by active air sampling using solid‐phase extraction (SPE) cartridges. Organophosphates and phthalates were simultaneously determined with method detection limits (MDLs) in the range of 0.1–47 ng m^?3. For most compounds the MDLs were ≤0.2 ng m^?3, but due to the presence of some of these ubiquitous indoor air pollutants in the blanks, significantly higher MDLs were observed for a few compounds. Finally, the method was also applied in the screening of a much more complex sample matrix, indoor dust. Copyright © 2010 John Wiley & Sons, Ltd.     

Caged mitochondrial uncouplers that are released in response to hydrogen peroxide

Caged versions of the most common mitochondrial uncouplers (proton translocators) have been prepared that sense the reactive oxygen species (ROS) hydrogen peroxide to release the uncouplers 2,4-dinitrophenol (DNP) and carbonylcyanide p-trifluoromethoxyphenylhydrazone (FCCP) from caged states with second order rate constants of 10 (±0.8) M⁻¹ s⁻¹ and 64.8 (±0.6) M⁻¹ s⁻¹, respectively. The trigger mechanism involves conversion of an arylboronate into a phenol followed by fragmentation. Hydrogen peroxide-activated uncouplers may be useful for studying the biological process of ageing.     

High‐performance liquid chromatography/mass spectrometric and proton nuclear magnetic resonance spectroscopic studies of the transacylation and hydrolysis of the acyl glucuronides of a series of phenylacetic acids in buffer and human plasma

The use of high‐performance liquid chromatography/mass spectrometry (HPLC/MS) and proton nuclear magnetic resonance (¹H NMR) spectroscopy for the kinetic analysis of acyl glucuronide (AG) isomerisation and hydrolysis of the 1‐β‐O‐acyl glucuronides (1‐β‐O‐AG) of phenylacetic acid, (R)‐ and (S)‐α‐methylphenylacetic acid and α,α‐dimethylphenylacetic acid is described and compared. Each AG was incubated in both aqueous buffer, at pH 7.4, and control human plasma at 37°C. Aliquots of these incubations, taken throughout the reaction time‐course, were analysed by HPLC/MS and ¹H NMR spectroscopy. In buffer, transacylation reactions predominated, with relatively little hydrolysis to the free aglycone observed. In human plasma incubations the calculated rates of reaction were much faster than for buffer and, in contrast to the observations in buffer, hydrolysis to the free aglycone was a significant contributor to the overall reaction. A diagnostic analytical methodology based on differential mass spectrometric fragmentation of 1‐β‐O‐AGs compared to the 2‐, 3‐ and 4‐positional isomers, which enables selective determination of the former, was confirmed and applied. These findings show that HPLC/MS offers a viable alternative to the more commonly used NMR spectroscopic approach for the determination of the transacylation and hydrolysis reactions of these AGs, with the major advantage of having the capability to do so in a complex biological matrix such as plasma. Copyright © 2010 John Wiley & Sons, Ltd.     

Identification of Apigenin Metabolites in Rat Liver Perfusate by Column Switching High Performance Liquid Chromatography/Electrospray Ionization Mass Spectrometry

Summary.  A selective column switching high performance liquid chromatographic method has been used for the simultaneous determination of apigenin and metabolites in rat liver perfusate. This new method clearly separated apigenin and the metabolites with high resolution. The structures of metabolites were proposed based on selective ion recording and full scan analysis by electrospray ionization mass spectrometry. Corresponding author. E-mail: basly@pharma.unilim.fr Received May 15, 2002; accepted (revised) September 13, 2002     

Global stability of a two-species piecewise linear volterra ecosystem

This paper extends the results of Goh [1], and Takeuchi and Adachi [2,3] concerning the generalized linear Volterra model. We introduce a piecewise linear Volterra model for a two- species system. The solution of the steady-state problem is then shown to be equivalent to finding the solution to the Generalized Linear Complementarity Problem. We show when this nonnegative equilibrium is unique and globally asymptotically stable in the sense of Goh [1].