Automatic Dantzig–Wolfe reformulation of mixed integer programs

Mathematical Programming - Dantzig–Wolfe decomposition (or reformulation) is well-known to provide strong dual bounds for specially structured mixed integer programs (MIPs). However, the...     

Optimal linear arrangements using betweenness variables

We solve for the first time to proven optimality the small instances in the classical literature benchmark of Minimum Linear Arrangement. This is achieved by formulating the problem as an ILP in a somehow unintuitive way, using variables expressing the fact that a vertex is between two other adjacent vertices in the arrangement. Using (only) these variables appears to be the key idea of the approach. Indeed, with these variables already the use of very simple constraints leads to good results, which can however be improved with a more detailed study of the underlying polytope.     

Spatial and temporal distribution of environmental markers from Coastal to Plateau areas in Antarctica by firn core chemical analysis

The chemical analysis of shallow firn cores sampled in coastal and plateau areas in Northern Victoria Land and along a transect from Talos Dome to Dome C (East Antarctica, Pacific Ocean sector) allowed a global view of spatial and temporal changes in chemical composition of snow depositions over the last 100 years. Variations in concentration of primary (sea spray) and secondary (biogenic emission, atmospheric inputs) source markers were observed and discussed as a function of distance from the sea and altitude.

In the stations characterized by relatively high snow accumulation rates, the sub-sampling resolution was sufficient to obtain a stratigraphic dating by using the periodical variations of seasonal markers. In these stations, a subdivision in “summer” and “winter” samples was carried out in order to study the seasonal changes of the contributions of the measured compounds to the snow composition as elevation and distance from the sea increase.

Some evidence of post-depositional effects which are able to change the original deposition of chloride and nitrate, was observed at stations with low accumulation rates. The reliability of the depth/concentration profile of these substances for reconstructing past deposition was also discussed.     

Preliminary study of HCHO spatial and temporal distribution from Coastal to Plateau areas in Antarctica

Formaldehyde concentrations were determined in over 1800 snow samples (snowpit, firn cores and superficial snow) from Antarctica by a sensitive spectrofluorimetric Flow Injection Analysis method. The method performances (detection limit: 55?ng/L; reproducibility: 2.5% at 1?µg/L level; linear range: 0.1–3000?µg/L) allowed a reliable determination of formaldehyde content in all the collected samples. The range of determined concentrations was 0–70?µg/L with a mean concentration of 7.7?µg/L and a median concentration of 5.8?µg/L. The formaldehyde background level was estimated at a few micrograms per liter in coastal and plateau areas of Northern Victoria Land. In some stations the background values are modulated by HCHO deposition events recurring over relatively large time periods.     

ssDNA binding reveals the atomic structure of graphene

We used AFM to investigate the interaction of polyelectrolytes such as ssDNA and dsDNA molecules with graphene as a substrate. Graphene is an appropriate substrate due to its planarity, relatively large surfaces that are detectable via an optical microscope, and straightforward identification of the number of layers. We observe that in the absence of the screening ions deposited ssDNA will bind only to the graphene and not to the SiO(2) substrate, confirming that the binding energy is mainly due to the π-π stacking interaction. Furthermore, deposited ssDNA will map the graphene underlying structure. We also quantify the π-π stacking interaction by correlating the amount of deposited DNA with the graphene layer thickness. Our findings agree with reported electrostatic force microscopy (EFM) measurements. Finally, we inspected the suitability of using a graphene as a substrate for DNA origami-based nanostructures.     

An improved flow analysis-ion chromatography method for determination of cationic and anionic species at trace levels in Antarctic ice cores

A method was developed for the quantitative determination of cations and anions in Antarctic ice cores at μg L⁻¹ and sub-μg L⁻¹ levels by ion chromatography (IC), after ultra-clean decontamination procedures. Strict manipulation and decontamination procedures were used in sub-sampling, in order to minimise sample contamination. Na⁺, NH₄⁺, K⁺, Mg²⁺ and Ca²⁺ were determined by 12-min isocratic elution (H₂SO₄ eluent). Contemporaneously, in a parallel device, F⁻, MSA (methanesulfonic acid), Cl⁻, NO₃⁻ and SO₄²⁻ were analysed in a single 12-min run with multiple-step elution using Na₂CO₃/NaHCO₃ as eluent. Melted ice samples were pumped from their still-closed containers (polystyrene accuvettes with polyethylene caps), shared between the two ion chromatographic systems, online filtered (0.45 μm Teflon membrane) and pre-concentrated (anions and cations pre-concentration columns) using a flow analysis system, thus avoiding uptake of contaminants from the laboratory atmosphere. Sensitivity, linear range, reproducibility and detection limit were evaluated for each chemical species. Anion or cation detection limits ranged from 0.01 to 0.15 μg L⁻¹ by using a relatively small sample volume (1.5 mL). Such values are significantly lower than those reported in literature for almost all the components. These methods were successfully applied to the analysis of cations and anions at trace levels in the Dome C ice core. The composition of the atmospheric aerosol for the last 850 kyr was reconstructed by high-resolution continuous chemical stratigraphies. Concentration trends in the last nine glacial-interglacial climatic cycles were shown and briefly discussed.     

Ultra-sensitive Flow Injection Analysis (FIA) determination of calcium in ice cores at ppt level

A Flow Injection Analysis (FIA) spectrofluorimetric method for calcium determination in ice cores was optimised in order to achieve better analytical performances which would make it suitable for reliable calcium measurements at ppt level.The method here optimised is based on the formation of a fluorescent compound between Ca and Quin-2 in buffered environment. A careful evaluation of operative parameters (reagent concentration, buffer composition and concentration, pH), influence of interfering species possibly present in real samples and potential favourable effect of surfactant addition was carried out. The obtained detection limit is around 15 ppt, which is one order of magnitude lower than the most sensitive Flow Analysis method for Ca determination currently available in literature and reproducibility is better than 4% for Ca concentrations of 0.2 ppb.The method was validated through measurements performed in parallel with Ion Chromatography on 200 samples from an alpine ice core (Lys Glacier) revealing an excellent fit between the two chemical series. Calcium stratigraphy in Lys ice core was discussed in terms of seasonal pattern and occurrence of Saharan dust events.     

Simultaneous LC-DAD and LC-MS Determination of Ellagitannins, Flavonoid Glycosides, and Acyl-Glycosyl Flavonoids in Cistus salvifolius L. Leaves

A rapid and inexpensive HPLC method has been developed for simultaneous separation of the three main classes of polyphenol in the leaves of Cistus salvifolius L. Time devoted to extraction of polyphenols, which was performed using small volume of solvent, did not exceed 120 min. We identified three ellagitannins (punicalagin and related compounds), a total of ten glycosyl derivatives of quercetin and myricetin, and two coumaroyl glucosyl kaempferols by use of both diode-array detection (DAD) and mass spectrometry. The polyphenol composition of C. salvifolius leaves, which may contribute to the metabolic plasticity of the species, may explain its distribution in infertile soils of the Mediterranean area, and may also indicate this shrub is an important source of metabolites of potential use in human health care.