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.

Production, radiochemical separation and chemical coupling of radioactive arsenic isotopes to synthesize radiopharmaceuticals for molecular imaging

Noninvasive molecular-imaging technologies are playing a keyrole in drug discovery, development and delivery. Positron Emission Tomography (PET) is such a molecular imaging technology and a powerful tool for the observation of various diseases. However, it is limited by the availability of agents with high selectivity to the target and a physical half-life of the used positron emitting nuclide which matches the biological half-life of the observed process. For the long lasting enrichment of antibodies in tumor tissue few suitable isotopes for PET imaging are currently available. The element arsenic provides a range of isotopes, which could be used for diagnosis and also for endoradiotherapy. This work describes the development of radiochemical separation procedures to separate arsenic isotopes in no-carrier-added (nca) purity from reactor or cyclotron irradiated targets, the development and evaluation of a labeling chemistry to attach these separated arsenic isotopes to monoclonal antibodies, the in vitro and in vivo evaluation of antibodies labeled with radioactive arsenic isotopes and the molecular imaging using small animal PET.

Synthesis and evaluation of 18-F-radiopharmaceuticals within the serotonergic receptor system for molecular imaging

Molecular imaging technologies as Positron Emission Tomography (PET) are playing a key role in drug discovery, development and delivery due to the possibility to quantify e.g. the binding potential in vivo, non-invasively and repetitively. In this context, it provides a significant advance in the understanding of many CNS disorders and conditions. The serotonergic receptor system is involved in a number of important physiological processes and diseases such as depression, schizophrenia, Alzheimer’s disease, sleep or sexual behaviour. Especially, the 5-HT2A and the 5-HT1A receptor subtypes are in the focus of fundamental and clinical research due to the fact that many psychotic drugs interact with these neuronal transmembrane receptors. This work describes the successful development, as well as in vitro and in vivo evaluation of 5-HT2A and 5-HT1A selective antagonistic PET-radiotracers. The major achievements obtained in this thesis are: 1. the development and in vitro evaluation of several 5-HT2A antagonistic compounds, namely MH.MZ (Ki = 9.0 nM), (R)-MH.MZ (Ki = 0.72 nM) and MA-1 (Ki = 3.0 nM). 2. the 18F-labeling procedure of these compounds and their optimization, whereby radiochemical yields > 35 % in high specific activities (> 15 GBq/µmol) could be observed. Synthesis time inclusive secondary synthon synthesis, the radioactive labeling procedure, separation and final formulation took no longer than 120 min and provided the tracer in high radiochemical purity. 3. the in vivo µPET evaluation of [18F]MH.MZ and (R)-[18F]MH.MZ resulting in promising imaging agents of the 5-HT2A receptor status; from which (R)-[18F]MH.MZ seems to be the most promising ligand. 4. the determination of the influence of P-gp on the brain biodistribution of [18F]MH.MZ showing a strong P-gp dependency but no regional alteration. 5. the four-step radiosynthesis and evaluation of [18F]MDL 100907 resulting in another high affine tracer, which is, however, limited due to its low radiochemical yield. 6. the development and evaluation of 3 novel possible 5-HT2A imaging agents combining structural elements of altanserin, MDL 100907 and SR 46349B demonstrating different binding modes of these compounds. 7. the development, the labeling and in vitro evaluation of the novel 5-HT1A antagonistic tracer [18F]AH1.MZ (Ki = 4.2 nM).

Development and evaluation of a 44 Ti, 44 Sc radionuclide generator and labeling of biomolecules with 44 Sc and 68 Ga for PET imaging

Non-invasive molecular-imaging technologies are playing a key role in drug discovery, development and delivery. Positron Emission Tomography (PET) is such a molecular imaging technology and a powerful tool for the observation of various deceases in vivo. However, it is limited by the availability of vectors with high selectivity to the target and radionuclides with a physical half-life which matches the biological half-life of the observed process. The 68Ge/68Ga radionuclide generator makes the PET-nuclide anywhere available without an on-site cyclotron. Besides the perfect availability 68Ga shows well suited nuclide properties for PET, but it has to be co-ordinated by a chelator to introduce it in a radiopharmaceuticals.rnHowever, the physical half-life of 68Ga (67.7 min) might limit the spectrum of clinical applications of 68Ga-labelled radiodiagnostics. Furthermore, 68Ga-labelled analogues of endoradiotherapeuticals of longer biological half-live such as 90Y- or 177Lu-labeled peptides and proteins cannot be used to determine individual radiation dosimetry directly. rnThus, radionuclide generator systems providing positron emitting daughters of extended physical half-life are of renewed interest. In this context, generator-derived positron emitters with longer physical half-life are needed, such as 72As (T½ = 26 h) from the 72Se/72As generator, or 44Sc (T½ = 3.97 h) from the 44Ti/44Sc generator.rnIn this thesis the implementation of radioactive gallium-68 and scandium-44 for molecular imaging and nuclear medical diagnosis, beginning with chemical separation and purification of 44Ti as a radionuclide mother, investigation of pilot generators with different elution mode, building a prototype generator, development and investigation of post-processing of the generator eluate, its concentration and further purification, the labeling chemistry under different conditions, in vitro and in vivo studies of labeled compounds and, finally, in vivo imaging experiments are described.

Specific enzymatic cleavage and payload release from peptide-based hybrid nanocapsules

Within this thesis, new approaches for the concepts of peptide-polymer conjugates and peptide-based hybrid nanomaterials are investigated. In the first part, the synthesis of a triblock polymer-peptide-polymer is carried out following a typical peptide coupling reaction, both in solution and on solid-phase. The peptide sequence is chosen, so that it is cleaved by an enzyme preparation of trypsin. End-functionalized polystyrene is used as a model hydrophobic polymer and coupled to the peptide sequence. The results show successful coupling reactions in both methods, while the solid phase method produced a more defined product. Suspensions, consisting of peptide-polymer conjugates particles, are prepared in water by ultrasonication. In contact with the enzyme, the peptide constituting the conjugated particles is cleaved. This demonstrates the enzymatic cleavage in heterophase of enzymatic sequence bond to hydrophobic polymers, and is of great interest for the encapsulation and delivery of hydrophobic molecules.rnA second approach is the preparation of peptide-based hybrid nanocapsules. This is achieved by interfacial polyaddition in inverse miniemulsion with the peptide sequence functionalized with additional amino acids. A method suitable to the use of a peptide sequence for interfacial polyaddition was developed. It is shown that, the polarity of the dispersed phase influences the structures prepared, from particle-like to polymeric shell with a liquid core.rnThe peptide sequence is equipped with a FRET pair (more exactly, an internally-quenched fluorescent system) which allows the real-time monitoring of the enzymatic cleavage of the recognition site. This system shows the successful cleavage of the peptide-based nanocapsules when trypsin preparation is added to the suspensions. A water-soluble fluorescent polymer is efficiently entrapped and its possible use as marker for the capsules is highlighted. Furthermore, a small water-soluble fluorescent dye (SR-101) is successfully encapsulated and the encapsulation efficiency as a function of the functionality of the peptide and the amount of comonomer equivalent (toluene diisocyanate) is studied. The dye is encapsulated at such a high concentration, that self-quenching occurs. Thus, the release of the encapsulated dye triggered by the enzymatic cleavage of the peptide results in a fluorescence recovery of the dye. The fluorescence recovery of the FRET pair in the peptide and of the encapsulated dye correlate well.rnFinally, nanocapsules based on a hepsin-cleavable peptide sequence are prepared. Hepsin is an enzyme, which is highly upregulated in prostate cancer cells. The cleavage of the nanocapsules is investigated with healthy and “cancerous” (hepsin-expressing) cell cultures. The degradation, followed via fluorescence recovery of the FRET system, is faster for the suspensions introduced in the hepsin expressing cell cultures.rnIn summary, this work tackles the domain of responsive nanomaterials for drug delivery from a new perspective. It presents the adaptation of the miniemulsion process for hybrid peptide-based materials, and their successful use in preparing specific enzyme-responsive nanoparticles, with hydrophilic payload release properties.rn

Funktionsaufklärung von Atmungsproteinen in Insekten

Globine sind kleine globuläre Proteine mit nahezu ubiquitärem Vorkommen in allen Tiergruppen. Sie weisen eine typische Sandwichstruktur auf, die in der Regel aus acht α-Helices mit einer zentralen prosthetischen Häm-Gruppe besteht und die Proteine zur Bindung gasförmiger Liganden befähigt. Die Funktionen der Globine reichen von O2-Transport und – Speicherung, über eine Beteiligung bei der Entgiftung reaktiver Sauerstoff- und Stickstoffspezies bis hin zu sensorischen physiologischen Aufgaben. Innerhalb der Klasse der Insekten schien das Vorhandensein von Globinen zunächst auf Insekten mit offensichtlich hypoxischen Habitaten beschränkt zu sein. Die Entdeckung des Globins glob1 in Drosophila melanogaster deutete jedoch eine sehr viel weitere Verbreitung der Globine in Insekten an, die sich durch die Identifizierung von Globingenen in einer Vielzahl von normoxisch lebenden Insekten, wie z.B. Apis mellifera oder Aedes aegypti bestätigte. D. melanogaster besitzt drei Globine, glob1, glob2 und glob3. Glob1 ist eng mit anderen intrazellulären Insektenglobinen verwandt, was zu der Annahme führte, dass es sich bei glob1 um das ursprüngliche und bei glob2 und glob3 um abgeleitete D. melanogaster Globine handelt. Glob1 wird in allen Entwicklungsstadien exprimiert, wobei die Hauptexpressionsorte der Fettkörper und das Tracheensystem sind. Die Transkription des glob1 startet von zwei alternativen Promotoren (Promotor I und II), wodurch in Kombination mit alternativem Splicing vier Transkriptvarianten (Isoform A-D) entstehen, deren Translation jedoch in einer Proteinvariante (glob1) resultiert. Hypoxische Bedingungen führen zu einer vermutlich HIF (=‚hypoxia-inducible factor‘) -vermittelten Abnahme der glob1 Genexpression, wohingegen Hyperoxie eine leichte Zunahme der glob1 mRNA Menge bewirkt. Der mithilfe des UAS/Gal4- Systems erzeugte, RNAi-vermittelte glob1 Knockdown führt zu einer schlechteren Überlebensrate adulter Fliegen unter hypoxischen Bedingungen, einer verkürzten Erholungszeit nach hypoxischem Stupor in Weibchen sowie zu einer erhöhten Resistenz gegenüber dem ROS (=‘reactive oxygen species‘) -generierenden Herbizid Paraquat in Larven und adulten Weibchen. Diese Beobachtungen sprechen für eine Funktion des Drosophila glob1 innerhalb der O2-Versorgung. Unter hyperoxischen Bedingungen hingegen wurde kein Unterschied zwischen Fliegen mit wildtypischer und manipulierter glob1-Expression festgestellt, wodurch eine Beteiligung des glob1 bei der Entgiftung reaktiver Sauerstoffspezies als mögliche Funktion vorerst ausscheidet. Bei glob2 und glob3 handelt es sich um duplizierte Gene. Auf phylogenetischen Rekonstruktionen basierend konnte die Entstehung der Globin-Duplikate auf ein Duplikationsereignis vor der Radiation des Subgenus Sophophora vor mindestens 40 Millionen Jahren zurückgeführt werden. Die durchgeführten Analysen zur molekularen Sequenzevolution der Globin-Duplikate deuten darauf hin, dass glob2 und glob3 nach der Duplikation eine Kombination aus Sub- und Neo-Funktionalisierungsprozessen durchlaufen haben. Glob2 und glob3 zeigen eine deckungsgleiche mRNA Expression, die auf die männliche Keimbahn beschränkt ist. Aufgrund des hohen Konservierungsgrads der für die Häm- und O2-Bindung essentiellen Aminosäuren kann von der Funktionalität beider Proteine ausgegangen werden. Die streng auf die männliche Keimbahn begrenzte Expression von glob2 und glob3 deutet auf eine Rolle der Globin-Duplikate innerhalb der Spermatogenese hin, die möglicherweise in einem Schutz der Spermatogenese vor oxidativem Stress besteht. Auch eine Beteiligung beim korrekten Ablauf der Spermien-Individualisierung, beispielsweise durch Regulation von Apoptoseprozessen wäre denkbar.