Cut-first branch-and-price-second for the capacitated arc-routing problem

This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent symmetry, dense underlying networks, or a formulation where edge flows in a potential solution do not allow the reconstruction of unique CARP tours. The proposed algorithm circumvents all these drawbacks by taking the beneficial ingredients from existing CARP methods and combining them in a new way. The first step is the solution of the one-index formulation of the CARP in order to produce strong cuts and an excellent lower bound. It is known that this bound is typically stronger than relaxations of a pure set-partitioning CARP model.rnSuch a set-partitioning master program results from a Dantzig-Wolfe decomposition. In the second phase, the master program is initialized with the strong cuts, CARP tours are iteratively generated by a pricing procedure, and branching is required to produce integer solutions. This is a cut-first bap-second algorithm and its main function is, in fact, the splitting of edge flows into unique CARP tours.

NMR studies on supramolecular aggregates in solution and the solid state

The aim of this work presented here is the characterization of structure and dynamics of different types of supramolecular systems by advanced NMR spectroscopy. One of the characteristic features of NMR spectroscopy is based on its high selectivity. Thus, it is desirable to exploit this technique for studying structure and dynamics of large supramolecular systems without isotopic enrichment. The observed resonance frequencies are not only isotope specific but also influenced by local fields, in particular by the distribution of electron density around the investigated nucleus. Barbituric acid are well known for forming strongly hydrogen-bonded complexes with variety of adenine derivatives. The prototropic tautomerism of this material facilitates an adjustment to complementary bases containing a DDA(A = hydrogen bond acceptor site, D = hydrogen bond donor site) or ADA sequences, thereby yielding strongly hydrogen-bonded complexes. In this contribution solid-state structures of the enolizable chromophor "1-n-butyl-5-(4-nitrophenyl)-barbituric acid" that features adjustable hydrogen-bonding properties and the molecular assemblies with three different strength of bases (Proton sponge, adenine mimetic 2,6-diaminopyridine (DAP) and 2,6-diacetamidopyridine (DAC)) are studied. Diffusion NMR spectroscopy gives information over such interactions and has become the method of choice for measuring the diffusion coefficient, thereby reflecting the effective size and shape of a molecular species. In this work the investigation of supramolecular aggregates in solution state by means of DOSY NMR techniques are performed. The underlying principles of DOSY NMR experiment are discussed briefly and more importantly two applications demonstrating the potential of this method are focused on. Calix[n]arenes have gained a rather prominent position, both as host materials and as platforms to design specific receptors. In this respect, several different capsular contents of tetra urea calix[4]arenes (benzene, benzene-d6, 1-fluorobenzene, 1-fluorobenzene-d5, 1,4-difluorobenzene, and cobaltocenium) are studied by solid state NMR spectroscopy. In the solid state, the study of the interaction between tetra urea calix[4]arenes and guest is simplified by the fact that the guests molecule remains complexed and positioned within the cavity, thus allowing a more direct investigation of the host-guest interactions.

Inorganic-organic hybrid polymers: Solution-processible coating materials for defined surface functionalization

A new class of inorganic-organic hybrid polymers could successfully been prepared by the combination of different polymerization techniques. The access to a broad range of organic polymers incorporated into the hybrid polymer was realized using two independent approaches.rnIn the first approach a functional poly(silsesquioxane) (PSSQ) network was pre-formed, which was capable to initiate a controlled radical polymerization to graft organic vinyl-type monomers from the PSSQ precursor. As controlled radical polymerization techniques atom transfer radical polymerization (ATRP), as well as reversible addition fragmentation chain transfer (RAFT) polymerization could be used after defined tuning of the PSSQ precursor either toward a PSSQ macro-initiator or to a PSSQ macro-chain-transfer-agent. The polymerization pathway, consisting of polycondensation of trialkoxy-silanes followed by grafting-from polymerization of different monomers, allowed synthesis of various functional hybrid polymers. A controlled synthesis of the PSSQ precursors could successfully be performed using a microreactor setup; the molecular weight could be adjusted easily while the polydispersity index could be decreased well below 2.rnThe second approach aimed to incorporate differently derived organic polymers. As examples, polycarbonate and poly(ethylene glycol) were end-group-modified using trialkoxysilanes. After end-group-functionalization these organic polymers could be incorporated into a PSSQ network.rnThese different hybrid polymers showed extraordinary coating abilities. All polymers could be processed from solution by spin-coating or dip-coating. The high amount of reactive silanol moieties in the PSSQ part could be cross-linked after application by annealing at 130° for 1h. Not only cross-linking of the whole film was achieved, which resulted in mechanical interlocking with the substrate, also chemical bonds to metal or metal oxide surfaces were formed. All coating materials showed high stability and adhesion onto various underlying materials, reaching from metals (like steel or gold) and metal oxides (like glass) to plastics (like polycarbonate or polytetrafluoroethylene).rnAs the material and the synthetic pathway were very tolerant toward different functionalities, various functional monomers could be incorporated in the final coating material. The incorporation of N-isopropylacrylamide yielded in temperature-responsive surface coatings, whereas the incorporation of redox-active monomers allowed the preparation of semi-conductive coatings, capable to produce smooth hole-injection layers on transparent conductive electrodes used in optoelectronic devices.rnThe range of possible applications could be increased tremendously by incorporation of reactive monomers, capable to undergo fast and quantitative conversions by polymer-analogous reactions. For example, grafting active esters from a PSSQ precursor yielded a reactive surface coating after application onto numerous substrates. Just by dipping the coated substrate into a solution of a functionalized amine, the desired function could be immobilized at the interface as well as throughout the whole film. The obtained reactive surface coatings could be used as basis for different functional coatings for various applications. The conversion with specifically tuned amines yielded in surfaces with adjustable wetting behaviors, switchable wetting behaviors or as recognition element for surface-oriented bio-analytical devices. The combination of hybrid materials with orthogonal reactivities allowed for the first time the preparation of multi-reactive surfaces which could be functionalized sequentially with defined fractions of different groups at the interface. rnThe introduced concept to synthesis functional hybrid polymers unifies the main requirements on an ideal coating material. Strong adhesion on a wide range of underlying materials was achieved by secondary condensation of the PSSQ part, whereas the organic part allowed incorporation of various functionalities. Thus, a flexible platform to create functional and reactive surface coatings was achieved, which could be applied to different substrates. rn

Structure and properties of nanostructures from polyelectrolytes and porphyrins: Self-Assembly in aqueous solution

In this work self-assembling model systems in aqueous solution were studied. The systems contained charged polymers, polyelectrolytes, that were combined with oppositely charged counterions to build up supramolecular structures. With imaging, scattering and spectroscopic techniques it was investigated how the structure of building units influences the structure of their assemblies. Polyelectrolytes with different chemical structure, molecular weight and morphology were investigated. In addition to linear polyelectrolytes, semi-flexible cylindrical bottle-brush polymers that possess a defined cross-section and a relatively high persistence along the backbone were studied. The polyelectrolytes were combined with structural organic counterions having charge numbers one to four. Especially the self-assembly of polyelectrolytes with different tetravalent water-soluble porphyrins was studied. Porphyrins have a rigid aromatic structure that has a structural effect on their self-assembly behavior and through which porphyrins are capable of self-aggregation via π-π interaction. The main focus of the thesis is the self-assembly of cylindrical bottle-brush polyelectrolytes with tetravalent porphyrins. It was shown that the addition of porphyrins to oppositely charged brush molecules induces a hierarchical formation of stable nanoscale brush-porphyrin networks. The networks can be disconnected by addition of salt and single porphyrin-decoratedrncylindrical brush polymers are obtained. These two new morphologies, brush-porphyrin networks and porphyrin-decorated brush polymers, may have potential as functional materials with interesting mechanical and optical properties.