Contributions to exact approaches in combinatorial optimization

The focus of this thesis is to contribute to the development of new, exact solution approaches to different combinatorial optimization problems. In particular, we derive dedicated algorithms for a special class of Traveling Tournament Problems (TTPs), the Dial-A-Ride Problem (DARP), and the Vehicle Routing Problem with Time Windows and Temporal Synchronized Pickup and Delivery (VRPTWTSPD). Furthermore, we extend the concept of using dual-optimal inequalities for stabilized Column Generation (CG) and detail its application to improved CG algorithms for the cutting stock problem, the bin packing problem, the vertex coloring problem, and the bin packing problem with conflicts. In all approaches, we make use of some knowledge about the structure of the problem at hand to individualize and enhance existing algorithms. Specifically, we utilize knowledge about the input data (TTP), problem-specific constraints (DARP and VRPTWTSPD), and the dual solution space (stabilized CG). Extensive computational results proving the usefulness of the proposed methods are reported.

Molekulare und supramolekulare Eigenschaften von neuen Donor-Akzeptor-Polymeren

Die organische Halbleitertechnologie befindet sich seit Jahrzehnten im Focus des Interesses, da sie eine kostengünstige und umweltverträgliche Alternative zu anorganischen Silizium-basierten Halbleitern darstellt. Die Möglichkeit der gezielten Funktionalisierung von definierten Strukturen durch synthetische Methoden, welche eine große Vielfalt an Materialien ermöglicht, steht dabei besonders im Vordergrund. Die Modifikation von physikalischen Eigenschaften ermöglicht dabei eine stark erleichterte Anpassung für den geplanten Anwendungsbereich. Im Rahmen der vorliegenden Dissertation wurden organische Halbleitermaterialien basierend auf Cyclopenta[2,1-b:3,4-b']dithiophen (CDT) dargestellt und hinsichtlich ihrer strukturellen und elektronischen Eigenschaften untersucht. In Kombination mit Benzo[c][1,2,5]thiadiazol (BTZ) und weiteren Akzeptoren wurden zunächst Donor(D)-Akzeptor(A)-Polymere synthetisiert und Struktur-Eigenschaft-Beziehungen aufgestellt. So konnte ein sehr hochmolekulares Polymer CDT-BTZ-Polymer (Mn = 36 kg mol-1, PDI = 2.6) erhalten werden, welches sich durch eine hohe lamellare Ordnung und eine gemessene Ladungsträgermobilität in FETs von über 5.0 cm2V-1s-1 bei Raumtemperatur auszeichnete; bei niedrigen Temperaturen (240 K) war letztgenannte 6.5 cm2V-1s-1. Aufgrund dieses hohen Ladungstransports und der Abwesenheit niedermolekularer Polymerketten innerhalb des Polymers konnte erstmals eine Messung eines HALL-Effektes bewerkstelligt werden. Dies war der erste Beweis eines Band-artigen Ladungstransportes an einem Polymerhalbleiter. Des Weiteren wurde durch synthetische Veränderung der Grundstruktur des Polymers zu längeren Alkylketten eine anisotrope Anordnung der Polymerketten erreicht und die Ladungsträgermobilität (6.5 cm2V-1s-1 bei Raumtemperatur) weiter gesteigert. Darauf aufbauend wurde der Einfluss von stereoisomeren Seitenketten an CDT-BTZ-Polymeren auf Packungsverhalten, Parametern (Sperrstrom, Einschaltstrom) in FETs und Löslichkeit in organischen Lösungsmitteln untersucht. Durch cis-trans-Isomerisierung der Seitenketten wurde hier eine neue Methode zur Optimierung des Packungsverhaltens von Polymeren in dünnen Filmen und Lösung gefunden. Zuletzt wurden D-π-A-Farbstoffen, welche CDT als Verbrückungseinheit (π) beinhalten, dargestellt. Durch Variation von D und A konnten Struktur-Eigenschaft-Beziehungen in der Anwendung in Solarzellen (Feststoffsolarzellen, Flüssigsolarzellen) gefunden werden. Die Untersuchungen der photoinduzierten Absorption und der Photolumisenzenzquantenausbeute lieferten dabei Erklärungen für physikalische Prozesse wie Ladungsinjektion- und rekombination.

Synthesis, properties and application of polyphenylene phosphonium salts

The central objective of this work was to generate weakly coordinating cations of unprecedented molecular size providing an inherently stable hydrophobic shell around a central charge. It was hypothesized that divergent dendritic growth by means of thermal [4+2] Diels-Alder cycloaddition might represent a feasible synthetic method to circumvent steric constraints and enable a drastic increase in cation size.rnThis initial proposition could be verified: applying the divergent dendrimer synthesis to an ethynyl-functionalized tetraphenylphosphonium derivative afforded monodisperse cations with precisely nanoscopic dimensions for the first time. Furthermore, the versatile nature of the applied cascade reactions enabled a throughout flexible design and structural tuning of the desired target cations. The specific surface functionalization as well as the implementation of triazolyl-moieties within the dendrimer scaffold could be addressed by sophisticated variation of the employed building block units (see chapter 3). rnDue to the steric screening provided by their large, hydrophobic and shape-persistent polyphenylene shells, rigidly dendronized cations proved more weakly coordinating compared to their non-dendronized analogues. This hypothesis has been experimentally confirmed by means of dielectric spectroscopy (see chapter 4). It was demonstrated for a series of dendronized borate salts that the degree of ion dissociation increased with the size of the cations. The utilization of the very large phosphonium cations developed within this work almost achieved to separate the charge carriers about the Bjerrum length in solvents of low polarity, which was reflected by approaching near quantitative ion dissociation even at room temperature. In addition to effect the electrolyte behavior in solution, the steric enlargement of ions could be visualized by means of several crystal structure analyses. Thus an insight into lattice packing under the effect of extraordinary large cations could be gathered. rnAn essential theme of this work focused on the application of benzylphosphonium salts in the classical Wittig reaction, where the concept of dendronization served as synthetic means to introduce an exceptionally large polyphenylene substituent at the -position. The straightforward influence of this unprecedented bulky group on the Wittig stereochemistry was investigated by NMR-analysis of the resulting alkenes. Based on the obtained data a valuable explanation for the origin of the observed selectivity was brought in line with the up-to-date operating [2+2] cycloaddition mechanism. Furthermore, a reliable synthesis protocol for unsymmetrically substituted polyphenylene alkenes and stilbenes was established by the design of custom-built polyphenylene precursors (see chapter 5).rnFinally, fundamental experiments to functionalize a polymer chain with sterically shielded ionic groups either in the pending or internal position were outlined within this work. Thus, inherently hydrophobic polysalts shall be formed so that future research can invesigate their physical properties with regard to counter ion condensation and charge carrier mobility.rnIn summary, this work demonstrates how the principles of dendrimer chemistry can be applied to modify and specifically tailor the properties of salts. The numerously synthesized dendrimer-ions shown herein represent a versatile interface between classic organic and inorganic electrolytes, and defined macromolecular structures in the nanometer-scale. Furthermore the particular value of polyphenylene dendrimers in terms of a broad applicability was illustrated. This work accomplished in an interdisciplinary manner to give answer to various questions such as structural modification of ions, the resulting influence on the electrolyte behavior, as well as the stereochemical control of organic syntheses via polyphenylene phosphonium salts. rn

Novel organic semiconductors and their applications in electronics

The main goals of this thesis were the design, synthesis, and characterization of novel organic semiconductors, together with their applications in electronics, such as OFETs, OPVs, and OLEDs. The results can be summarized as follows:rn1. In chapter II, two novel angular n-type molecules were presented. Their different alkyl chains play a pivotal role in the molecular orientation relative to surface. One molecule with longer branched chains is tilted with respect to the substrate, thereby resulting in poor device performance, while the other adopt an edge-on orientation with an OFET electron mobility of 0.01 cm2 V-1 s-1.rn2. In chapter III, fused bis-benzothiadiazoles with different molecular geometries, namely linear benzoquinone-fused bis(benzothiadiazole) and V-shaped sulfone-fused bis(benzothiadiazole), were shown. This work not only contributes to the diversity of electron acceptors based on bis-benzothiadiazole moieties, but also highlights the important role of molecular shape for the solid-state packing of organic conjugated materials. In chapter IV, we demonstrated the synthesis of layered acceptors via dimerization of thiadiazole end-capped acenes. Interestingly, they feature huge differences in their photophysical properties. One compound showed a new strong emission in the near-infrared region introduced by the aggregation effect. The planosymmetric compound featured intramolecular excimer (IEE) fluorescence in solution. rn3. In chapter V and VI, we have demonstrated the synthesis of novel spiro-bifluorene based asymmetric and symmetric cruciform electron acceptors with dicyanovinylene substitutions. The solar cells based on PTB7:asymmetric acceptor yields the highest PCE of 0.80%. Such results demonstrate for the first time that dicyanovinylene substituted acceptor could be an alternative to fullerene-based acceptors. rn4. In chapter VII, two novel blue-emitting compounds were shown, which consist of dihydroindenofluorenyl units and ladder-type poly-p-phenylene groups, respectively. The two novel cruciform rigid compounds present not only excellent thermal and electrochemical stability but also high PLQYs. Through analysis of their triplet energy levels, both molecules can be served as hosts for other normal fluorescent or phosphorescent materials.rn