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.

1-, 2- and 3-dimensional phenylene-based materials for optoelectronic applications

A series of oligo-phenylene dendronised conjugated polymers was prepared. The divergent synthetic approach adopted allowed for the facile synthesis of a range of dendronised monomers from a common intermediate, e.g. first and second generation fluorene. Only the polymerisation of the first generation and alkylarylamine substituted dendronised fluorene monomers yielded high molecular weight materials, attributed to the low solubility of the remaining dendronised monomers. The alkylarylamine substituted dendronised poly(fluorene) was incorporated into an organic light emitting diode (OLED) and exhibited an increased colour stability in air compared to other poly(fluorenes). The concept of dendronisation was extended to poly(fluorenone), a previously insoluble material. The synthesis of the first soluble poly(fluorenone) was achieved by the incorporation of oligo-phenylene dendrons at the 4-position of fluorenone. The dendronisation of fluorenone allowed for a polymer with an Mn of 4.1 x 104 gmol-1 to be prepared. Cyclic voltammetry of the dendronised poly(fluorenone) showed that the electron affinity of the polymer was high and that the polymer is a promising n-type material. A dimer and trimer of indenofluorene (IF) were prepared from the monobromo IF. These oligomers were investigated by 2-dimensional wide angle x-ray spectroscopy (2D-WAXS), polarised optical microscopy (POM) and dielectric spectroscopy, and found to form highly ordered smetic phases. By attaching perylene dye as the end-capper on the IF oligomers, molecules that exhibited efficient Förster energy transfer were obtained. Indenofluorene monoketone, a potential defect structure for IF based OLED’s, was synthesised. The synthesis of this model defect structure allowed for the long wavelength emission in OLED’s to be identified as ketone defects. The long wavelength emission from the indenofluorene monoketone was found to be concentration dependent, and suggests that aggregate formation is occurring. An IF linked hexa-peri-hexabenzocoronene (HBC) dimer was synthesised. The 2D-WAXS images of this HBC dimer demonstrate that the molecule exhibits intercolumnar organisation perpendicular to the extrusion direction. POM images of mixtures of the HBC dimer mixed with an HBC with a low isotropic temperature demonstrated that the HBC dimer is mixing with the isotropic HBC.

Anatomy, phylogeny, and palaeoecology of the basal thalattosuchians (Mesoeucrocodylia) from the Liassic of Central Europe

In the marine Jurassic deposits of Europe, a group of marine crocodilians, the Thalattosuchia, belongs to the frequently found reptiles. Thalattosuchia are widely spread in Central Europe from the Jurassic to Lower Cretaceous, and some taxa are also distributed worldwide. The task of the work was to examine all taxa known from the Liassic of Europe. The most frequently known taxa Steneosaurus bollensis and Pelagosaurus typus are anatomically revised. New discoveries at the skull of Pelagosaurus typus e.g., the fact of a partly paired frontal are described by means of computed tomography investigations. In addition, juvenile specimens of this taxon are studied in detail for the first time. The rarely occurring taxon Platysuchus multiscrobiculatus is anatomically described in detail for the first time. It shows both in the skull and in the postcranial material morphological differences to Steneosaurus bollensis and Pelagosaurus typus. Thus Pl. multiscrobiculatus possesses, e.g., an ilium with a deeper acetabulum and a femur with a distinctly flexed femoral head. A juvenile specimen of Pl. multiscrobiculatus is now discovered and is described in parts for the first time, too. Furthermore, Steneosaurus gracilirostris and Steneosaurus brevior known from Lower Jurassic deposits of England are examined and in parts revised. In this work, Steneosaurs brevior is discovered with one specimen from the Upper Liassic of Holzmaden, Germany for the first time, and provides new evidence for the palaeobiogeographical distribution of the taxon. Because of the high number of investigated specimens, it is possible to study ontogenetic development from juvenile to adult stage in Steneosaurus bollensis, Pelagosaurus typus, and Platysuchus multiscrobiculatus. Biometric data are collected from thalattosuchians and extant crocodilians (e.g. Gavialis gangeticus) to investigate intraspecific variation, ontogenetic development, and taxa differentiation. The skulls of Platysuchus multiscrobiculatus and Steneosaurus bollensis are reconstructed three-dimensionally as wax models. The skull reconstructions form the basis of the jaw muscle restoration of Steneosaurus bollensis in connection with comparative studies at extant crocodilians. By means of functional morphologic analysis of the jaw musculature, the dentition, and the locomotor system of S. bollensis, possible conclusions are drawn for the prey options and the hunting behaviour. To clarify the relationships within the Thalattosuchia, a computer-based cladistic phylogenetic in-group analyse of 25 Thalattosuchia taxa is performed. For the analysis, following Thalattosuchia taxa are studied likewise at original material for comparisons: Metriorhynchus superciliosus, Metriorhynchus hastifer, Metriorhynchus leedsi, Geosaurus gracilis, Geosaurus giganteus, Teleidosaurus calvadosi, Teleidosaurus gaudryi, Teleosaurus cadomensis, Teleosaurus geoffroyi, Steneosaurus priscus, Steneosaurus edwardsi, Steneosaurus heberti, Steneosaurus leedsi, Steneosaurus boutilieri, Steneosaurus megarhinus, Steneosaurus obtusidens, and Machimosaurus hugii. The phylogenetic in-group analyse based on 115 characters, reveals a sister-group relationship of the monophyletic Teleosauridae and monophyletic Metriorhynchidae. Within the groups, some taxa are probably paraphyletic. The taxon Pelagosaurus typus is nested inside the Teleosauridae and not outside or within the Metriorhynchidae, as many authors suggested it so far. Based on these results, a tentative palaeobiogeographical-evolutionary scenario is developed.

Electrostatic supramolecular assembly of charged dendritic polymers and their biological application

The aim of this study was the development of functional multilayer films through electrostatic layer by layer (LbL) assembly of dendritic macromolecules, the investigation of the fundamental properties of these multilalyered films and the study of their biological applications. rnThe synthesis of the anionic hyperbranched polyglycerols (hbPG) and the preparation of multilayers made of hbPG/phosphorus dendrimer as well as the influences of deposition conditions on multilayers were reported. The thicknesses of multilayer films increase with a decrease of molecular weight of anionic hbPGs. The multilayer films fabricated by low molecular weight hbPGs grow less regularly due to the less charged carboxylic acid groups providing the relative weaker electrostatic forces for the deposition. The thicknesses of multilayer films are reduced with increasing pH values and decreasing the concentration of NaCl. The observed changes of multilayer thickness and surface morphology could be interpreted with the aid of theories regarding the charge density and conformation of the anionic hbPG chains in solution. rnBesides the study of fundamental properties of hbPG/phosphorus multilayer films, antifouling thin films derived from hbPG layers were developed. The antifouling properties of hbPG layers were found to correlate with factors of the molecular weight of anionic hbPG and the film thickness. It was demonstrated that anionic hbPG single layer with highest molecular weight can reduce non specific protein adsorption more efficiently than single layer with lower molecular weight and all the hbPG bilayers possessed excellent property of antifouling. rnPhosphorus dendrimer multilayers were successfully prepared as the platforms to detect DNA immobilization and hybridization. The effect of NaCl concentration on the multilayer film thickness was evaluated to obtain the optimized film thickness. Making use of the multilayer deposited at the optimized condition as a substrate, a high loading of DNA probes was achieved through covalent coupling of probe DNA with the as-formed multilayer films. The hybridization of target DNA with immobilized probe DNA was then carried out and studied by SPFS. The limit of detection upon hybridization was estimated on various dendrimer multilayer platforms. The minimum detection concentration for DNA hybridization is in the same order of magnitude compared with other neutral phosphorus dendrimer systems. Furthermore, the LbL deposition of phosphorus dendrimer multilayers provided a mild and simple way to prepare platforms as DNA microarrays. rnBased on the phosphorus dendrimer multilayer systems, dendritic star polymers were employed which have more reactive groups than that phosphorus dendrimers. The as-assembled dendritic star polymer multilayer films exhibited such distinct morphology characteristics that they underwent extensive structural reorganization upon post-treatment under different pH conditions. Kinetic binding of probe DNA molecules on the outermost negatively charged dendritic surface was studied by SPR as well. The binding capacities of probe DNA on the multilayer surfaces fabricated from the first-generation and the second-generation of dendritic star polymers were compared. The improved binding capacity was achieved from the second-generation of dendritic star polymer multilayer films due to their more reactive groups. DNA hybridization reaction on dendritic multilayer films was investigated by SPFS. The similar hybridization behaviors were found on both multilayer surfaces. Meanwhile, the hybridization kinetic affinities were compared with that of phosphorus dendrimer multilayer surfaces and showed improved detection sensitivity than phosphorus dendrimer multilayer films.rn

Pyrene derivatives as donors and acceptors

Pyrene derivatives as donors and acceptorsrnrnAlmost 200 years have passed since pyrene was first discovered, and to this day it garners unbroken interest by chemists around the world. One of the most fascinating areas of pyrene chemistry is its selective functionalization, since it is still currently a challenge to specifically functionalize different positions on the molecule.[1]rnIn this work, two new patterns of pyrene substitution have been developed. Under suitable conditions, a fourfold bromination of 4,5,9,10 tetramethoxypyrene is possible to yield eightfold functionalized pyrenes. Based on these molecules a novel series of 1,3,4,5,6,8,9,10-substituted pyrene derivatives was achieved. Synthetic approaches to a non-quinoidal, strong pyrene-4,5,9,10-tetraone based acceptor have been discussed. It emerged that the chosen synthetic approach is suitable for intermediate acceptors, yet it failed very electron deficient pyrene derivatives. Donors based on 4,5,9,10-tetramethoxypyrene (2,7- and 1,3,6,8-substitued) have been prepared and studied as CT complexes. In the SFB/TR 49 these complexes were analyzed in the solid state. For the first time charge transfer in a non-TTF CT-complex was studied by HAXPES and NEXAFS.rnBased on the works of ZÖPHEL et al.[2] it was possible to obtain an asymmetric 4,9,10 substituted pyrene derivative. This was used as a building block to prepare a non-planar acceptor molecule as well as electron-rich rylene-type molecules. rnFinally, two separate series of molecules intended as emitters for OLEDs were presented. Thermally activated delayed fluorescence (TADF) in OLEDs attracted significant academic interest as it is considered a promising approach to improve the efficiency of fluorescent OLEDs.[3] Our molecules were designed to have a deep blue emission spectrum and a minimal singlet triplet energy gap (∆ES1->T1) while retaining a high fluorescence quantum yield ϕPL. The initial OD series has a small ∆ES1->T1, yet had an insufficient ϕPL for the use in OLEDs. The Py series emitters, in contrast, combine both desired properties and were successfully implemented in efficient OLED devices.rn[1]. T. M. Figueira-Duarte and K. Müllen, Chem. Rev., 2011, 111, 7260-7314.rn[2]. L. Zöphel, V. Enkelmann and K. Müllen, Org. Lett., 2013, 15, 804-807.rn[3]. H. Uoyama, K. Goushi, K. Shizu, H. Nomura and C. Adachi, Nature, 2012, 492, 234-238.

Climate change in Libya and desertification of Jifara Plain

The study was arranged to manifest its objectives through preceding it with an intro-duction. Particular attention was paid in the second part to detect the physical settings of the study area, together with an attempt to show the climatic characteristics in Libya. In the third part, observed temporal and spatial climate change in Libya was investigated through the trends of temperature, precipitation, relative humidity and cloud amount over the peri-ods (1946-2000), (1946-1975), and (1976-2000), comparing the results with the global scales. The forth part detected the natural and human causes of climate change concentrat-ing on the greenhouse effect. The potential impacts of climate change on Libya were ex-amined in the fifth chapter. As a case study, desertification of Jifara Plain was studied in the sixth part. In the seventh chapter, projections and mitigations of climate change and desertification were discussed. Ultimately, the main results and recommendations of the study were summarized. In order to carry through the objectives outlined above, the following methods and approaches were used: a simple linear regression analysis was computed to detect the trends of climatic parameters over time; a trend test based on a trend-to-noise-ratio was applied for detecting linear or non-linear trends; the non-parametric Mann-Kendall test for trend was used to reveal the behavior of the trends and their significance; PCA was applied to construct the all-Libya climatic parameters trends; aridity index after Walter-Lieth was shown for computing humid respectively arid months in Libya; correlation coefficient, (after Pearson) for detecting the teleconnection between sun spot numbers, NAOI, SOI, GHGs, and global warming, climate changes in Libya; aridity index, after De Martonne, to elaborate the trends of aridity in Jifara Plain; Geographical Information System and Re-mote Sensing techniques were applied to clarify the illustrations and to monitor desertifi-cation of Jifara Plain using the available satellite images MSS, TM, ETM+ and Shuttle Radar Topography Mission (SRTM). The results are explained by 88 tables, 96 figures and 10 photos. Temporal and spatial temperature changes in Libya indicated remarkably different an-nual and seasonal trends over the long observation period 1946-2000 and the short obser-vation periods 1946-1975 and 1976-2000. Trends of mean annual temperature were posi-tive at all study stations except at one from 1946-2000, negative trends prevailed at most stations from 1946-1975, while strongly positive trends were computed at all study stations from 1976-2000 corresponding with the global warming trend. Positive trends of mean minimum temperatures were observed at all reference stations from 1946-2000 and 1976-2000, while negative trends prevailed at most stations over the period 1946-1975. For mean maximum temperature, positive trends were shown from 1946-2000 and from 1976-2000 at most stations, while most trends were negative from 1946-1975. Minimum tem-peratures increased at nearly more than twice the rate of maximum temperatures at most stations. In respect of seasonal temperature, warming mostly occurred in summer and au-tumn in contrast to the global observations identifying warming mostly in winter and spring in both study periods. Precipitation across Libya is characterized by scanty and sporadically totals, as well as high intensities and very high spatial and temporal variabilities. From 1946-2000, large inter-annual and intra-annual variabilities were observed. Positive trends of annual precipi-tation totals have been observed from 1946-2000, negative trends from 1976-2000 at most stations. Variabilities of seasonal precipitation over Libya are more strikingly experienced from 1976-2000 than from 1951-1975 indicating a growing magnitude of climate change in more recent times. Negative trends of mean annual relative humidity were computed at eight stations, while positive trends prevailed at seven stations from 1946-2000. For the short observation period 1976-2000, positive trends were computed at most stations. Annual cloud amount totals decreased at most study stations in Libya over both long and short periods. Re-markably large spatial variations of climate changes were observed from north to south over Libya. Causes of climate change were discussed showing high correlation between tempera-ture increasing over Libya and CO2 emissions; weakly positive correlation between pre-cipitation and North Atlantic Oscillation index; negative correlation between temperature and sunspot numbers; negative correlation between precipitation over Libya and Southern Oscillation Index. The years 1992 and 1993 were shown as the coldest in the 1990s result-ing from the eruption of Mount Pinatubo, 1991. Libya is affected by climate change in many ways, in particular, crop production and food security, water resources, human health, population settlement and biodiversity. But the effects of climate change depend on its magnitude and the rate with which it occurs. Jifara Plain, located in northwestern Libya, has been seriously exposed to desertifica-tion as a result of climate change, landforms, overgrazing, over-cultivation and population growth. Soils have been degraded, vegetation cover disappeared and the groundwater wells were getting dry in many parts. The effect of desertification on Jifara Plain appears through reducing soil fertility and crop productivity, leading to long-term declines in agri-cultural yields, livestock yields, plant standing biomass, and plant biodiversity. Desertifi-cation has also significant implications on livestock industry and the national economy. Desertification accelerates migration from rural and nomadic areas to urban areas as the land cannot support the original inhabitants. In the absence of major shifts in policy, economic growth, energy prices, and con-sumer trends, climate change in Libya and desertification of Jifara Plain are expected to continue in the future. Libya cooperated with United Nations and other international organizations. It has signed and ratified a number of international and regional agreements which effectively established a policy framework for actions to mitigate climate change and combat deserti-fication. Libya has implemented several laws and legislative acts, with a number of ancil-lary and supplementary rules to regulate. Despite the current efforts and ongoing projects being undertaken in Libya in the field of climate change and desertification, urgent actions and projects are needed to mitigate climate change and combat desertification in the near future.