Solving the deterministic and stochastic uncapacitated facility location problem: from a heuristic to a simheuristic

The uncapacitated facility location problem (UFLP) is a popular combinatorial optimization problem with practical applications in different areas, from logistics to telecommunication networks. While most of the existing work in the literature focuses on minimizing total cost for the deterministic version of the problem, some degree of uncertainty (e.g., in the customers’ demands or in the service costs) should be expected in real-life applications. Accordingly, this paper proposes a simheuristic algorithm for solving the stochastic UFLP (SUFLP), where optimization goals other than the minimum expected cost can be considered. The development of this simheuristic is structured in three stages: (i) first, an extremely fast savings-based heuristic is introduced; (ii) next, the heuristic is integrated into a metaheuristic framework, and the resulting algorithm is tested against the optimal values for the UFLP; and (iii) finally, the algorithm is extended by integrating it with simulation techniques, and the resulting simheuristic is employed to solve the SUFLP. Some numerical experiments contribute to illustrate the potential uses of each of these solving methods, depending on the version of the problem (deterministic or stochastic) as well as on whether or not a real-time solution is required.     

Phase-sensitive recombination of two bose-einstein condensates on an atom chip

The recombination of two split Bose-Einstein condensates on an atom chip is shown to result in heating which depends on the relative phase of the two condensates. This heating reduces the number of condensate atoms between 10% and 40% and provides a robust way to read out the phase of an atom interferometer without the need for ballistic expansion. The heating may be caused by the dissipation of dark solitons created during the merging of the condensates.     

Long phase coherence time and number squeezing of two Bose-Einstein condensates on an atom chip

We measure the relative phase of two Bose-Einstein condensates confined in a radio frequency induced double-well potential on an atom chip. We observe phase coherence between the separated condensates for times up to approximately 200 ms after splitting, a factor of 10 longer than the phase diffusion time expected for a coherent state for our experimental conditions. The enhanced coherence time is attributed to number squeezing of the initial state by a factor of 10. In addition, we demonstrate a rotationally sensitive (Sagnac) geometry for a guided atom interferometer by propagating the split condensates.     

3alpha,4alpha-Epoxy-2-piperidone, a new minor derivative from leaves of Piper crassinervium Kunth (Piperaceae)

A new antifungal piperidone derivative 3alpha,4alpha-epoxy-2-piperidone, whose structure was determined by spectroscopic methods, was isolated from the MeOH extract from leaves of Piper crassinervium. This is the first occurrence of one amide in P. crassinervium.     

Synthesis and biological evaluation of potential bisubstrate inhibitors of protein farnesyltransferase. Design and synthesis of functionalized imidazoles

A novel series of compounds, derived from 2,5-functionalized imidazoles, have been synthesized as potential bisubstrate inhibitors of protein farnesyltransferase (FTase) using structure-based design. These compounds have a 1,4-diacid chain and a tripeptide connected by an imidazole ring. The synthetic strategy relies on the functionalization at the C-2 position of the heterocycle with the diacid side chain and peptide coupling at the C-5 position. Several new compounds were synthesized in good yields. Kinetic experiments on the most active compounds revealed different binding modes depending on the diacid chain length.     

Combination of COFRADIC and high temperature-extended column length conventional liquid chromatography: a very efficient way to tackle complex protein samples, such as serum

The previously reported COmbined FRActional DIagonal Chromatography (COFRA-DIC) methodology, in which a subset of peptides representative for their parent proteins are sorted, is particularly powerful for whole proteome analysis. This peptide-centric technology is built around diagonal chromatography, where peptide separations are crucial. This paper presents high efficiency peptide separations, in which four 250 x 2.1 mm, 5 microm Zorbax 300SB-C18 columns (total length 1 m) were coupled at operating temperatures of 60'C using a dedicated LC oven and conventional LC equipment. The high efficiency separations were combined with the COFRADIC procedure. This extremely powerful combination resulted, for the analysis of serum, in an increase in the uniquely identified peptide sequences by a factor of 2.6, compared to the COFRADIC procedure on a 25 cm column. This is a reflection of the increased peak capacity obtained on the 1 m column, which was calculated to be a factor 2.7 higher than on the 25 cm column. Besides more efficient sorting, less ion suppression was noticed.     

Assessing a novel microfluidic interface for shotgun proteome analyses

Microfluidic interfaces coupled to ESI mass spectrometers hold great potential for proteomics as they have been shown to augment the overall sensitivity of measurements and require only a minimum of operator manipulations as compared to conventional nano-LC interfaces. Here, we evaluated a new type of HPLC-Chips holding larger enrichment columns (thus an increased sample loading capacity) for gel-free proteome studies. A tryptic digest of a human T-cell proteome was fractionated by strong cation exchange chromatography and selected fractions were analyzed by MS/MS on an IT mass spectrometer using both the new HPLC-Chip as well as a conventional nano-LC-MS/MS interface. Our results indicate that the HPLC-Chip is capable of handling very complex peptide mixtures and, in fact, leads to the identification of more peptides and proteins as compared to when a conventional interface was used. The HPLC-Chip preferentially produced doubly charged tryptic peptides. We further show that MS/MS spectra of doubly charged tryptic peptide ions are more readily identified by MASCOT as compared to those from triply charged precursors and thus argue that besides the improved chromatographic conditions provided by the HPLC-Chip, its peptide charging profile might be a secondary factor leading to an increased proteome coverage.     

A critical comparison of analytical flow systems exploiting streamlined and pulsed flows

Multipumping (MPFS) and multicommuted (MCFS) flow systems relying on pulsed and laminar flows were critically compared. The mixing conditions and dispersion associated with both systems were evaluated by simulating the sample with bromocresol green. The molybdenum blue method for phosphate determination in soil extracts was also implemented in both flow systems. Furthermore, laser-induced fluorescence (LIF) was applied to visualize the dispersing sample; rhodamine B was used as the fluorescent species. The pulsed flow enhanced the mixing of the solutions involved, thus reducing reagent consumption (48 and 96 microl for MPFS and MCFS), and improving sampling rate (67 and 144 h(-1) for MCFS and MPFS). For phosphate determination, results obtained with both systems were precise (r.s.d. < 0.5%; n = 10) and accurate. Analyses of the absorbance vs time/space LIF plots revealed that exploitation of pulsed flow led to a pronounced radial dispersion and to a limited axial dispersion, typical aspects of turbulent flows.     

Coating on Zinc Surface to Improve the Electrochemical Behavior of Zinc Anodes for Zinc‐Air Fuel Cells

The corrosion of Zn anode, associated with corrosion current and hydrogen evolution reaction, is a major reason for capacity loss and safety problems. As a way of improving the current issue, a newly coating method using difference of melting points has been attempted to synthesize anode materials and found to be highly effective. Effects of corrosion inhibitors are also investigated by diverse electrochemical techniques. The Tafel extrapolation shows the reduced corrosion current compared with that of pure Zn. ZnNi‐2 (Zn:Ni, 95 : 5 wt.%) demonstrates the hydrogen overpotential is shifted to the most negative value as ?1.7 V vs. Hg/HgO.