Extension of the 2-p-opt and 1-shift algorithms to the heterogeneous probabilistic traveling salesman problem

The probabilistic traveling salesman problem is a well known problem that is quite challenging to solve. It involves finding the tour with the lowest expected cost for customers that will require a visit with a given probability. There are several proposed algorithms for the homogeneous version of the problem, where all customers have identical probability of being realized. From the literature, the most successful approaches involve local search procedures, with the most famous being the 2-p-opt and 1-shift procedures proposed by Bertsimas [D.J. Bertsimas, L. Howell, Further results on the probabilistic traveling salesman problem, European Journal of Operational Research 65 (1) (1993) 68–95]. Recently, however, evidence has emerged that indicates the equations offered for these procedures are not correct, and even when corrected, the translation to the heterogeneous version of the problem is not simple. In this paper we extend the analysis and correction to the heterogeneous case. We derive new expressions for computing the cost of 2-p-opt and 1-shift local search moves, and we show that the neighborhood of a solution may be explored in O(n²) time, the same as for the homogeneous case, instead of O(n³) as first reported in the literature.     

Hammer's X-ray problem is well-posed

Summary In un precedente articolo [2]G. Mägerl ed il secondo autore hanno dimostrato la buona posizione del problema ricostruttivo di Hammer, imponendo che il corpo convesso da ricostruire fosse contenuto in un preassegnato insieme limitato. Si dimostra qui che tale limitazione può essere tolta.Ricerca finanziata con fondi MPI.     

Influence of ultrasound on the preparation of ruthenium catalysts supported on alumina

Ultrasound waves are commonly used to clean or to erode the surface of solid materials thanks to the strength of the jets of solvent, hitting the surface itself, created by the collapse of the liquid phase. In the present work, ultrasound was used to obtain highly dispersed ruthenium on alumina catalysts. The samples were characterized with different techniques to study the influence of the sonication on both the metal crystallites and the support.     

Spin precession revisited

The passage of a spin-1/2neutral particle through a region of uniform magnetic field and the corresponding precession mechanism is analyzed from the viewpoint of scattering theory, with particular consideration of the role of the field boundaries.     

Molecular recognition of ADP over ATP in aqueous solution by a polyammonium receptor containing a pyrimidine residue

The synergistic action of the different binding groups of the polyfunctional HL receptor leads to the recognition of ADP over ATP in water, with a selectivity coefficient of up to 116, a phenomenon which is unprecedented in the context of synthetic receptors in water. The recognition is mostly due to the good matching between H(3)L(2+) and the protonated forms of ADP.     

Bergamot (<Emphasis Type="Italic">Citrus bergamia</Emphasis> Risso) fruit extracts and identified components alter expression of interleukin 8 gene in cystic fibrosis bronchial epithelial cell lines

Background  

Cystic fibrosis (CF) airway pathology is a fatal, autosomal, recessive genetic disease characterized by extensive lung inflammation. After induction by TNF-α, elevated concentrations of several pro-inflammatory cytokines (i.e. IL-6, IL-1β) and chemokines (i.e. IL-8) are released from airway epithelial cells. In order to reduce the excessive inflammatory response in the airways of CF patients, new therapies have been developed and in this respect, medicinal plant extracts have been studied. In this article we have investigated the possible use of bergamot extracts (Citrus bergamia Risso) and their identified components to alter the expression of IL-8 associated with the cystic fibrosis airway pathology.     

Densely Functionalized 2-Methylideneazetidines: Evaluation as Antibacterials

Twenty-two novel, variously substituted nitroazetidines were designed as both sulfonamide and urethane vinylogs possibly endowed with antimicrobial activity. The compounds under study were obtained following a general procedure recently developed, starting from 4-nitropentadienoates deriving from a common β-nitrothiophenic precursor. While being devoid of any activity against fungi and Gram-negative bacteria, most of the title compounds performed as potent antibacterial agents on Gram-positive bacteria (E. faecalis and three strains of S. aureus), with the most potent congener being the 1-(4-chlorobenzyl)-3-nitro-4-(p-tolyl)azetidine 22, which displayed potency close to that of norfloxacin, the reference antibiotic (minimum inhibitory concentration values 4 and 1–2 μg/mL, respectively). Since 22 combines a relatively efficient activity against Gram-positive bacteria and a cytotoxicity on eucharyotic cells only at 4-times higher concentrations (inhibiting concentration on 50% of the cultured eukaryotic cells: 36 ± 10 μM, MIC: 8.6 μM), it may be considered as a promising hit compound for the development of a new series of antibacterials selectively active on Gram-positive pathogens. The relatively concise synthetic route described herein, based on widely available starting materials, could feed further structure–activity relationship studies, thus allowing for the fine investigation and optimization of the toxico-pharmacological profile.