Formulations and Algorithms for Routing Problems

Combinatorial Optimization is a branch of optimization that deals with the problems where the set of feasible solutions is discrete. Routing problem is a well studied branch of Combinatorial Optimization that concerns the process of deciding the best way of visiting the nodes (customers) in a network. Routing problems appear in many real world applications including: Transportation, Telephone or Electronic data Networks. During the years, many solution procedures have been introduced for the solution of different Routing problems. Some of them are based on exact approaches to solve the problems to optimality and some others are based on heuristic or metaheuristic search to find optimal or near optimal solutions. There is also a less studied method, which combines both heuristic and exact approaches to face different problems including those in the Combinatorial Optimization area. The aim of this dissertation is to develop some solution procedures based on the combination of heuristic and Integer Linear Programming (ILP) techniques for some important problems in Routing Optimization. In this approach, given an initial feasible solution to be possibly improved, the method follows a destruct-and-repair paradigm, where the given solution is randomly destroyed (i.e., customers are removed in a random way) and repaired by solving an ILP model, in an attempt to find a new improved solution.

Studio multicentrico sulla prevalenza e sulle principali caratteristiche cliniche e biochimiche nei pazienti in dialisi paratiroidectomizzati in italia

Lo studio CAVE PTX ha lo scopo di valutare la reale prevalenza della paratiroidectomia nei pazienti dializzati in Italia, verificare l’aderenza ai targets ematochimici proposti dalle linee guida internazionali K/DOQI e ricercare la presenza di fratture vertebrali e calcificazioni vascolari. Al momento attuale riportiamo i dati preliminari sulla prevalenza e le caratteristiche cliniche generali dei pazienti finora arruolati. Il nostro studio ha ricevuto contributi da 149 centri dialisi italiani, su un totale di 670, pari al 22%. La popolazione dialitica dalla quale sono stati ottenuti i casi di paratiroidectomia è risultata pari a 12515 pazienti;l’87,7% dei pazienti effettuava l’emodialisi mentre il 12,3% la dialisi peritoneale. Cinquecentoventotto, pari al 4,22%, avevano effettuato un intervento di paratiroidectomia (4,5%emodializzati, 1,9% in dialisi peritoneale;p<0.001). Abbiamo considerato tre gruppi differenti di PTH: basso (<150 pg/ml), ottimale (150 -300 pg/ml) ed elevato (>300 pg/ml). I valori medi di PTH e calcemia sono risultati significativamente diversi (più alti) tra casi e controlli nei due gruppi con PTH basso (PTX = 40±39 vs controllo = 92±42 pg/ml; p<.0001) e PTH alto (PTX= 630 ± 417 vs controllo 577 ±331; p<.05). La percentuale di pazienti con PTH troppo basso è risultata più elevata nei pazienti chirurgici rispetto al resto della popolazione (64vs23%; p<0.0001), mentre la percentuale dei casi con PTH troppo alto è risultata significativamente più alta nel gruppo di controllo (38%vs19%; p<0.003). Il 61% dei casi assumeva vitamina D rispetto al 64 % dei controlli; l’88% vs 75% un chelante del fosforo ed il 13%vs 35% il calciomimentico. In conclusione, la paratiroidectomia ha una bassa prevalenza in Italia, i pazienti sono più spesso di sesso femminile, in emodialisi e con età relativamente giovane ma da più tempo in dialisi.

Contribution of Non-Covalent Interactions and Electronic Effects on the Conformational Landscape and Tautomeric Equilibria of Molecules and Molecular Complexes: Structural and Dynamical Data from Rotational Spectroscopy

This thesis concerns the study of complex conformational surfaces and tautomeric equilibria of molecules and molecular complexes by quantum chemical methods and rotational spectroscopy techniques. In particular, the focus of this research is on the effects of substitution and noncovalent interactions in determining the energies and geometries of different conformers, tautomers or molecular complexes. The Free-Jet Absorption Millimeter Wave spectroscopy and the Pulsed-Jet Fourier Transform Microwave spectroscopy have been applied to perform these studies and the obtained results showcase the suitability of these techniques for the study of conformational surfaces and intermolecular interactions. The series of investigations of selected medium-size molecules and complexes have shown how different instrumental setups can be used to obtain a variety of results on molecular properties. The systems studied, include molecules of biological interest such as anethole and molecules of astrophysical interest such as N-methylaminoethanol. Moreover halogenation effects have been investigated on halogen substituted tautomeric systems (5-chlorohydroxypyridine and 6-chlorohydroxypyridine), where it has shown that the position of the inserted halogen atom affects the prototropic equilibrium. As for fluorination effects, interesting results have been achieved investigating some small complexes where a molecule of water is used as a probe to reveal the changes on the electrostatic potential of different fluorinated compounds: 2-fluoropyridine, 3-fluoropyridine and penta-fluoropyridine. While in the case of the molecular complex between water and 2-fluoropyridine and 3-fluoropyridine the geometry of the complex with one water molecule is analogous to that of pyridine with the water molecule linked to the pyridine nitrogen, the case of pentafluoropyridine reveals the effect of perfluorination and the water oxygen points towards the positive center of the pyridine ring. Additional molecular adducts with a molecule of water have been analyzed (benzylamine-water and acrylic acid-water) in order to reveal the stabilizing driving forces that characterize these complexes.