Two-Dimensional Bin Packing Problem with Guillotine Restrictions

This thesis, after presenting recent advances obtained for the two-dimensional bin packing problem, focuses on the case where guillotine restrictions are imposed. A mathematical characterization of non-guillotine patterns is provided and the relation between the solution value of the two-dimensional problem with guillotine restrictions and the two-dimensional problem unrestricted is being studied from a worst-case perspective. Finally it presents a new heuristic algorithm, for the two-dimensional problem with guillotine restrictions, based on partial enumeration, and computationally evaluates its performance on a large set of instances from the literature. Computational experiments show that the algorithm is able to produce proven optimal solutions for a large number of problems, and gives a tight approximation of the optimum in the remaining cases.

Sintesi e coordinazione di leganti Ciclopentadienilici O-Multifunzionalizzati

The introduction of hydroxyl groups into ligands is able to transfer high hydrophilic features to the related metal systems. The atom-economy synthetic procedure adopted which consists in the one-step Cyclopentene-oxide ring opening, quantitatitatively affords stereoselective formation of the multi-hydroxyl rac-1,2,4- C5H2[CH(CH2)3CHOH]3 Cpººº ligand1. Rh complexation of Cpººº gives rise to a novel class of water-soluble complexes (L,L)RhCpººº (LL=NBD 1, COD 2, CH2CH2 3, CO 4) (Scheme 1) characterized by their spectroscopic features (ESI-MS, IR, 2D NMR, n.O.e.). The X-ray diffraction studies of 1a reveal the occurrence of one couple of enantiomeric pairs in the crystal structure, whilst the crystal packing shows an interesting self-organization in chains of dimeric units of 1a, promoted by strong intermolecular hydroxyl H-bonding. This effect has been exploited by performing VT NMR experiments in different solvents (CDCl3, Py, DMSO). Unpredictably, in the absence of chiral tag, 1 exhibits solvent-dependent chiroptical properties (CD, αD^ 25), which are correlated to UV transitions and DFT calculations. The intra/inter molecular H-binding is crucial in driving the equilibrium between the observed atropisomers 1a and 1b, by varying the planar chirality on the two π-complexes.

Enzimi, acidi organici ed altri metaboliti coinvolti nella patogenesi di Penicillium spp

Blue mould caused by Penicillium expansum Link is one of the most destructive rot of pome fruit in all growing areas (Snowdon, 1990; Jones and Aldwinckle, 1991; Tonini,1996) In the past, Penicillium rot has been controlled by fungicide postharvest treatment mainly by thiabendazole (TBZ) and benomyl (Hardenburg and Spalding, 1972), but their intense use produced the appearance of resistant strains with a great reduction of their activity The aims of the present study were to characterize the isolates of Pencillium sp causing blue mold on pear in Italy by physiological and biochemical parameters. In particular differencing also the behavior of isolates to relationship with sensitivity or resistance to TBZ treatments. We have examined the early stage of infection in relation to enzyme activity, local modulation of pH, production of organic acids, and to secondary metabolism of pathogen. The results described here confirm that the majority of P. expansum isolates from pears packing houses are resistant to TBZ, Among the TBZ-resistant isolates scored in this work, different isolates (RR) showed higher percentage of conidial germination on TBZ-amended medium compared to non amended medium. This may indicate a stimulatory effect of TBZ on conidial germination. Therefore TBZ treatments are not only ineffective for controlling P. expansum, but they may also increase the severity of blue mould on fruits. In the absence of fungicide, isolates showed a significant difference for infection severity, R and RR isolates are characterized by higher pathogenic fitness on fruits, producing larger lesions than S isolates. These data are supported by the study with laboratory-induced resistant isolates, which shows the lack of correlation between TBZ resistance and osmotic sensitivity, and highlights the association between TBZ resistance and infection severity (Baraldi et al 2003). Enzymatic screening gave a positive reaction to esterase, urease, pectinase activity, in addition, the pathogen is able to synthesize a complex enzyme act to degrade the main components of the cell wall especially pectin and cellulose. Isolated sensitive and resistant are characterized by a good activity of pectinase, especially from poligactoronase, which, as already reported by several studies (D'hallewin et al, 2004; Prusky et al, 2004), are the basis of degradative process of cell wall. Also, although the measure was minor also highlighted some activities of cellulase, but even note in the production of this kind of cellulase and hemicellulase P. Expansum were not targeted, studies have found no other source of information in this regard. Twenty isolates of Penicillium expansum, were tested in vitro ad in vivo for acid production ability and pH drop. We have found that modulation of pH and the organic acids extrusion were influence to various parameter:  Initial pH: in general, the greatest reduction of pH was observed in isolates grown at pH 7, except for four isolates that maintained the pH of the medium close to 7, the others significantly decreased the pH, ranging from 5.5 to 4.1.. In extreme acid condition (pH 3,0) growth and modulation of pH is most lower respect optimal condition (pH 5,0). Also isolates R and RR have showed a greater adaptation to environmental condition more than isolates S.  Time: although the acidification continues for some days, PH modulation is strongest in early hours (48-72 hours)of inoculation process. Time also affects the quality of organic acids, for example in vitro results showed an initial abundant production of succinc acid, followed to important production of galacturoinc acid.  Substrates: there are many differences for the type of acids produced in vitro and in vivo. Results showed in vivo an abundant production of galacturonic, malic, and citric acids and some unknown organic acids in smaller concentrations. Secondary metabolite analysis revealed intra-specific differences, and patulin was found in all isolates, but most significant reduction was observed between in vitro and in vivo samples. There was no correlation between the concentration of patulin, and the percentage of infected fruits, but sample with a lower infection severity of rotten area than the others, showed a significantly lower mycotoxin concentration than samples with a higher lesion diameter of rotten area. Beyond of patulin was detected the presence of another secondary metabolite, penitrem A.

Trasporto di materia in membrane polimeriche e nanocomposite per la separazione di gas

Membrane-based separation processes are acquiring, in the last years, an increasing importance because of their intrinsic energetic and environmental sustainability: some types of polymeric materials, showing adequate perm-selectivity features, appear rather suitable for these applications, because of their relatively low cost and easy processability. In this work have been studied two different types of polymeric membranes, in view of possible applications to the gas separation processes, i.e. Mixed Matrix Membranes (MMMs) and high free volume glassy polymers. Since the early 90’s, it has been understood that the performances of polymeric materials in the field of gas separations show an upper bound in terms of permeability and selectivity: in particular, an increase of permeability is often accompanied by a decrease of selectivity and vice-versa, while several inorganic materials, like zeolites or silica derivates, can overcome this limitation. As a consequence, it has been developed the idea of dispersing inorganic particles in polymeric matrices, in order to obtain membranes with improved perm-selectivity features. In particular, dispersing fumed silica nanoparticles in high free volume glassy polymers improves in all the cases gases and vapours permeability, while the selectivity may either increase or decrease, depending upon material and gas mixture: that effect is due to the capacity of nanoparticles to disrupt the local chain packing, increasing the dimensions of excess free volume elements trapped in the polymer matrix. In this work different kinds of MMMs were fabricated using amorphous Teflon® AF or PTMSP and fumed silica: in all the cases, a considerable increase of solubility, diffusivity and permeability of gases and vapours (n-alkanes, CO2, methanol) was observed, while the selectivity shows a non-monotonous trend with filler fraction. Moreover, the classical models for composites are not able to capture the increase of transport properties due to the silica addition, so it has been necessary to develop and validate an appropriate thermodynamic model that allows to predict correctly the mass transport features of MMMs. In this work, another material, called poly-trimethylsilyl-norbornene (PTMSN) was examined: it is a new generation high free volume glassy polymer that, like PTMSP, shows unusual high permeability and selectivity levels to the more condensable vapours. These two polymer differ each other because PTMSN shows a more pronounced chemical stability, due to its structure double-bond free. For this polymer, a set of Lattice Fluid parameters was estimated, making possible a comparison between experimental and theoretical solubility isotherms for hydrocarbons and alcoholic vapours: the successfully modelling task, based on application of NELF model, offers a reliable alternative to direct sorption measurement, which is extremely time-consuming due to the relevant relaxation phenomena showed by each sorption step. For this material also dilation experiments were performed, in order to quantify its dimensional stability in presence of large size, swelling vapours.

Algorithms and Models For Combinatorial Optimization Problems

In this thesis we present some combinatorial optimization problems, suggest models and algorithms for their effective solution. For each problem,we give its description, followed by a short literature review, provide methods to solve it and, finally, present computational results and comparisons with previous works to show the effectiveness of the proposed approaches. The considered problems are: the Generalized Traveling Salesman Problem (GTSP), the Bin Packing Problem with Conflicts(BPPC) and the Fair Layout Problem (FLOP).

Analytical challenges in the fields of Nanobioscience and Nanobiotecnology: integrated methods for separation and characterization

Nano(bio)science and nano(bio)technology play a growing and tremendous interest both on academic and industrial aspects. They are undergoing rapid developments on many fronts such as genomics, proteomics, system biology, and medical applications. However, the lack of characterization tools for nano(bio)systems is currently considered as a major limiting factor to the final establishment of nano(bio)technologies. Flow Field-Flow Fractionation (FlFFF) is a separation technique that is definitely emerging in the bioanalytical field, and the number of applications on nano(bio)analytes such as high molar-mass proteins and protein complexes, sub-cellular units, viruses, and functionalized nanoparticles is constantly increasing. This can be ascribed to the intrinsic advantages of FlFFF for the separation of nano(bio)analytes. FlFFF is ideally suited to separate particles over a broad size range (1 nm-1 μm) according to their hydrodynamic radius (rh). The fractionation is carried out in an empty channel by a flow stream of a mobile phase of any composition. For these reasons, fractionation is developed without surface interaction of the analyte with packing or gel media, and there is no stationary phase able to induce mechanical or shear stress on nanosized analytes, which are for these reasons kept in their native state. Characterization of nano(bio)analytes is made possible after fractionation by interfacing the FlFFF system with detection techniques for morphological, optical or mass characterization. For instance, FlFFF coupling with multi-angle light scattering (MALS) detection allows for absolute molecular weight and size determination, and mass spectrometry has made FlFFF enter the field of proteomics. Potentialities of FlFFF couplings with multi-detection systems are discussed in the first section of this dissertation. The second and the third sections are dedicated to new methods that have been developed for the analysis and characterization of different samples of interest in the fields of diagnostics, pharmaceutics, and nanomedicine. The second section focuses on biological samples such as protein complexes and protein aggregates. In particular it focuses on FlFFF methods developed to give new insights into: a) chemical composition and morphological features of blood serum lipoprotein classes, b) time-dependent aggregation pattern of the amyloid protein Aβ1-42, and c) aggregation state of antibody therapeutics in their formulation buffers. The third section is dedicated to the analysis and characterization of structured nanoparticles designed for nanomedicine applications. The discussed results indicate that FlFFF with on-line MALS and fluorescence detection (FD) may become the unparallel methodology for the analysis and characterization of new, structured, fluorescent nanomaterials.

I materiali ceramici trasparenti: preparazione, caratterizzazione e correlazione microstruttura-proprietà

This thesis focuses on the ceramic process for the production of optical grade transparent materials to be used as laser hosts. In order to be transparent a ceramic material must exhibit a very low concentration of defects. Defects are mainly represented by secondary or grain boundary phases and by residual pores. The strict control of the stoichiometry is mandatory to avoid the formation of secondary phases, whereas residual pores need to be below 150 ppm. In order to fulfill these requirements specific experimental conditions must be combined together. In addition powders need to be nanometric or at least sub-micrometric and extremely pure. On the other hand, nanometric powders aggregate easily and this leads to a poor, not homogeneous packing during shaping by pressing and to the formation of residual pores during sintering. Very fine powders are also difficult to handle and tend to absorb water on the surface. Finally, the powder manipulation (weighting operations, solvent removal, spray drying, shaping, etc), easily introduces impurities. All these features must be fully controlled in order to avoid the formation of defects that work as scattering sources thus decreasing the transparency of the material. The important role played by the processing on the transparency of ceramic materials is often underestimated. In the literature a high level of transparency has been reported by many authors but the description of the experimental process, in particular of the powder treatment and shaping, is seldom extensively described and important information that are necessary to reproduce the described results are often missing. The main goal of the present study therefore is to give additional information on the way the experimental features affect the microstructural evolution of YAG-based ceramics and thus the final properties, in particular transparency. Commercial powders are used to prepare YAG materials doped with Nd or Yb by reactive sintering under high vacuum. These dopants have been selected as the more appropriate for high energy and high peak power lasers. As far as it concerns the powder treatment, the thesis focuses on the influence of the solvent removal technique (rotavapor versus spray drying of suspensions in ethanol), the ball milling duration and speed, suspension concentration, solvent ratio, type and amount of dispersant. The influence of the powder type and process on the powder packing as well as the pressure conditions during shaping by pressing are also described. Finally calcination, sintering under high vacuum and in clean atmosphere, and post sintering cycles are studied and related to the final microstructure analyzed by SEM-EDS and HR-TEM, and to the optical and laser properties.

Atomic Force Microscopy Studies of the Amyloidogenic Processes of Intrinsically Unstructured Proteins related to Neurodegenerative Diseases

Protein aggregation and formation of insoluble aggregates in central nervous system is the main cause of neurodegenerative disease. Parkinson’s disease is associated with the appearance of spherical masses of aggregated proteins inside nerve cells called Lewy bodies. α-Synuclein is the main component of Lewy bodies. In addition to α-synuclein, there are more than a hundred of other proteins co-localized in Lewy bodies: 14-3-3η protein is one of them. In order to increase our understanding on the aggregation mechanism of α-synuclein and to study the effect of 14-3-3η on it, I addressed the following questions. (i) How α-synuclein monomers pack each other during aggregation? (ii) Which is the role of 14-3-3η on α-synuclein packing during its aggregation? (iii) Which is the role of 14-3-3η on an aggregation of α-synuclein “seeded” by fragments of its fibrils? In order to answer these questions, I used different biophysical techniques (e.g., Atomic force microscope (AFM), Nuclear magnetic resonance (NMR), Surface plasmon resonance (SPR) and Fluorescence spectroscopy (FS)).

Preparation of new crystal forms via photochemical, mechanochemical and sol-gel methods

This work of thesis involves various aspects of crystal engineering. Chapter 1 focuses on crystals containing crown ether complexes. Aspects such as the possibility of preparing these materials by non-solution methods, i.e. by direct reaction of the solid components, thermal behavior and also isomorphism and interconversion between hydrates are taken into account. In chapter 2 a study is presented aimed to understanding the relationship between hydrogen bonding capability and shape of the building blocks chosen to construct crystals. The focus is on the control exerted by shape on the organization of sandwich cations such as cobalticinium, decamethylcobalticinium and bisbenzenchromium(I) and on the aggregation of monoanions all containing carboxylic and carboxylate groups, into 0-D, 1-D, 2-D and 3-D networks. Reactions conducted in multi-component molecular assemblies or co-crystals have been recognized as a way to control reactivity in the solid state. The [2+2] photodimerization of olefins is a successful demonstration of how templated solid state synthesis can efficiently synthesize unique materials with remarkable stereoselectivity and under environment-friendly conditions. A demonstration of this synthetic strategy is given in chapter 3. The combination of various types of intermolecular linkages, leading to formation of high order aggregation and crystalline materials or to a random aggregation resulting in an amorphous precipitate, may not go to completeness. In such rare cases an aggregation process intermediate between crystalline and amorphous materials is observed, resulting in the formation of a gel, i.e. a viscoelastic solid-like or liquid-like material. In chapter 4 design of new Low Molecular Weight Gelators is presented. Aspects such as the relationships between molecular structure, crystal packing and gelation properties and the application of this kind of gels as a medium for crystal growth of organic molecules, such as APIs, are also discussed.