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.

Optimization of RNA-based transgene expression by targeting Protein Kinase R

The aim of this thesis was to establish a method for repeated transfection of in vitro transcribed RNA (IVT-RNA) leading to a sustained protein expression lasting for days or even weeks. Once transfected cells recognize IVT-RNA as "non-self" and initiate defense pathways leading to an upregulated interferon (IFN) response and stalled translation. In this work Protein Kinase R (PKR) was identified as the main effector molecule mediating this cellular response. We assessed four strategies to inhibit PKR and the IFN response: A small molecule PKR inhibitor enhanced protein expression and hampered the induction of IFN-transcripts, but had to be excluded due to cytotoxicity. A siRNA mediated PKR knockdown and the overexpression of a kinase inactive PKR mutant elevated the protein expression, but the down-regulation of the IFN response was insufficient. The co-transfer of the viral inhibitors of PKR and the IFN response was most successful. The use of E3, K3 and B18R co-transfection enabled repeated IVT-RNA-based transfection of human fibroblasts. Thus, the developed protocol allows a continuous IVT-RNA encoded protein expression of proteins, which could be the basis for the generation of induced pluripotent stem cells (iPS) for several therapeutic applications in regenerative medicine or drug research.