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.

Relative Contributions of Osteogenic Tissues to New Bone Formation in Periosteal Distraction Osteogenesis: Histological and Histomorphometrical Evaluation in a Rat Calvaria

Background: The relative contributions of different, potential factors to new bone formation in periosteal distraction osteogenesis are unknown. Purpose: The aim of the present study was to assess the influence of original bone and periosteum on bone formation during periosteal distraction osteogenesis in a rat calvarial model by means of histology and histomorphometry. Methods: A total of 48 rats were used for the experiment. The contribution of the periosteum was assessed by either intact or incised periosteum or an occlusive versus a perforated distraction plate. The cortical bone was either left intact or perforated. Animals were divided in eight experimental groups considering the three possible treatment modalities. All animals were subjected to a 7-day latency period, a 10-day distraction period and a 7-day consolidation period. The newly formed bone was analyzed histologically and histomorphometrically. Results: New, mainly woven bone was found in all groups. Differences in the maximum height of new bone were observed and depended on location. Under the distraction plate, statistically significant differences in maximum bone height were found between the group with perforations in both cortical bone and distraction plate and the group without such perforations. Conclusions: If the marrow cavities were not opened, the contribution to new bone formation was dominant from the periosteum. If the bone perforations opened the marrow cavities, a significant contribution to new bone formation originated from the native bone.

The Art of Aidagara: Ethics, Aesthetics, and the Quest for an Ontology of Social Existence in Watsuji Tetsurō’s Rinrigaku

This paper provides an analysis of the key term aidagara (“betweenness”) in the philosophical ethics of Watsuji Tetsurō (1889-1960), in response to and in light of the recent movement in Japanese Buddhist studies known as “Critical Buddhism.” The Critical Buddhist call for a turn away from “topical” or intuitionist thinking and towards (properly Buddhist) “critical” thinking, while problematic in its bipolarity, raises the important issue of the place of “reason” versus “intuition” in Japanese Buddhist ethics. In this paper, a comparison of Watsuji’s “ontological quest” with that of Martin Heidegger (1889-1976), Watsuji’s primary Western source and foil, is followed by an evaluation of a corresponding search for an “ontology of social existence” undertaken by Tanabe Hajime (1885-1962). Ultimately, the philosophico-religious writings of Watsuji Tetsurō allow for the “return” of aesthesis as a modality of social being that is truly dimensionalized, and thus falls prey neither to the verticality of topicalism nor the limiting objectivity of criticalism.

Radiocarbon analysis in an Alpine ice core: Record of anthropogenic and biogenic contributions to carbonaceous Radiocarbon analysis in an Alpine ice core: Record of anthropogenic and biogenic contributions to carbonaceous aerosols in the past (1650-1940)

Long-term concentration records of carbonaceous particles (CP) are of increasing interest in climate research due to their not yet completely understood effects on climate. Nevertheless, only poor data on their concentrations and sources before the 20th century are available. We present a first long-term record of organic carbon (OC) and elemental carbon (EC) concentrations – the two main fractions of CP – along with the corresponding fraction of modern carbon (fM) derived from radiocarbon (14C) analysis in ice. This allows a distinction and quantification of natural (biogenic) and anthropogenic (fossil) sources in the past. CP were extracted from an ice archive, with resulting carbon quantities in the microgram range. Analysis of 14C by accelerator mass spectrometry (AMS) was therefore highly demanding. We analysed 33 samples of 0.4 to 1 kg ice from a 150.5 m long ice core retrieved at Fiescherhorn glacier in December 2002 (46°33'3.2" N, 08°04'0.4" E; 3900 m a.s.l.). Samples were taken from bedrock up to the firn/ice transition, covering the time period 1650–1940 and thus the transition from the pre-industrial to the industrial era. Before ~1850, OC was approaching a purely biogenic origin with a mean concentration of 24 μg kg−1 and a standard deviation of 7 μg kg−1. In 1940, OC concentration was about a factor of 3 higher than this biogenic background, almost half of it originating from anthropogenic sources, i.e. from combustion of fossil fuels. The biogenic EC concentration was nearly constant over the examined time period with 6 μg kg−1 and a standard deviation of 1 μg kg−1. In 1940, the additional anthropogenic input of atmospheric EC was about 50 μg kg−1.

Relative contributions of connexins 40 and 43 to atrial impulse propagation in synthetic strands of neonatal and fetal murine cardiomyocytes

Atrial tissue expresses both connexin 40 (Cx40) and 43 (Cx43) proteins. To assess the relative roles of Cx40 and Cx43 in atrial electrical propagation, we synthesized cultured strands of atrial myocytes derived from mice with genetic deficiency in Cx40 or Cx43 expression and measured propagation velocity (PV) by high-resolution optical mapping of voltage-sensitive dye fluorescence. The amount of Cx40 and/or Cx43 in gap junctions was measured by immunohistochemistry and total or sarcolemmal Cx43 or Cx40 protein by immunoblotting. Progressive genetic reduction in Cx43 expression decreased PV from 34+/-6 cm/sec in Cx43(+/+) to 30+/-8 cm/sec in Cx43(+/-) and 19+/-11 cm/sec in Cx43(-/-) cultures. Concomitantly, the cell area occupied by Cx40 immunosignal in gap junctions decreased from 2.0+/-1.6% in Cx43(+/+) to 1.7+/-0.5% in Cx43(+/-) and 1.0+/-0.2% in Cx43(-/-) strands. In contrast, progressive genetic reduction in Cx40 expression increased PV from 30+/-2 cm/sec in Cx40(+/+) to 40+/-7 cm/sec in Cx40(+/-) and 45+/-10 cm/sec in Cx40(-/-) cultures. Concomitantly, the cell area occupied by Cx43 immunosignal in gap junctions increased from 1.2+/-0.9% in Cx40(+/+) to 2.8+/-1.4% in Cx40(+/-) and 3.1+/-0.6% in Cx40(-/-) cultures. In accordance with the immunostaining results, immunoblots of the Triton X-100-insoluble fraction revealed an increase of Cx43 in gap junctions in extracts from Cx40-ablated atria, whereas total cellular Cx43 remained unchanged. Our results suggest that the relative abundance of Cx43 and Cx40 is an important determinant of atrial impulse propagation in neonatal hearts, whereby dominance of Cx40 decreases and dominance of Cx43 increases local propagation velocity.

Capillary electrophoresis contributions to the hydromorphone metabolism in man

CE-ESI multistage IT-MS (CE-MS(n), n < or = 4) and computer simulation of fragmentation are demonstrated to be effective tools to detect and identify phase I and phase II metabolites of hydromorphone (HMOR) in human urine. Using the same CE conditions as previously developed for the analysis of urinary oxycodone and its metabolites, HMOR and its phase I metabolites produced by N-demethylation, 6-keto-reduction and N-oxidation and phase II conjugates of HMOR and its metabolites formed with glucuronic acid, glucose, and sulfuric acid could be detected in urine samples of a patient that were collected during a pharmacotherapy episode with daily ingestion of 48 mg of HMOR chloride. The CE-MS(n) data obtained with the HMOR standard, synthesized hydromorphol and hydromorphone-N-oxide, and CYP3A4 in vitro produced norhydromorphone were employed to identify the metabolites. This approach led to the identification of previously unknown HMOR metabolites, including HMOR-3O-glucide and various N-oxides, structures for which no standard compounds or mass spectra library data were available. Furthermore, the separation of alpha- and beta-hydromorphol, the stereoisomers of 6-keto-reduced HMOR, was achieved by CE in the presence of the single isomer heptakis(2,3-diacetyl-6-sulfato)-beta-CD. The obtained data indicate that the urinary excretion of alpha-hydromorphol is larger than that of beta-hydromorphol.