Refine
Year of publication
- 2007 (145) (remove)
Document Type
- Doctoral Thesis (64)
- Report (37)
- Preprint (14)
- Periodical Part (13)
- Study Thesis (5)
- Working Paper (4)
- Diploma Thesis (3)
- Article (2)
- Conference Proceeding (2)
- Habilitation (1)
Has Fulltext
- yes (145)
Keywords
- Phasengleichgewicht (4)
- numerical upscaling (4)
- Dienstgüte (3)
- Elastoplastizität (3)
- Model checking (3)
- Networked Automation Systems (3)
- Netzwerk (3)
- Response-Zeit (3)
- Visualisierung (3)
- hub location (3)
Faculty / Organisational entity
- Kaiserslautern - Fachbereich Mathematik (34)
- Fraunhofer (ITWM) (28)
- Kaiserslautern - Fachbereich Maschinenbau und Verfahrenstechnik (20)
- Kaiserslautern - Fachbereich Informatik (19)
- Kaiserslautern - Fachbereich Sozialwissenschaften (10)
- Kaiserslautern - Fachbereich Chemie (9)
- Kaiserslautern - Fachbereich ARUBI (6)
- Kaiserslautern - Fachbereich Biologie (6)
- Kaiserslautern - Fachbereich Elektrotechnik und Informationstechnik (5)
- Kaiserslautern - Fachbereich Wirtschaftswissenschaften (5)
Haustoria of the rust fungus pathogen Uromyces fabae deliver RTP1 (Rust Transferred Protein1) into host plant cells. In this work, different heterologous expression systems were used to study RTP1 biological function as well as RTP1 transfer mechanism. The first part of this thesis focused on the identification of the subcellular target compartment of RTP1 in plant cells. In this respect we could identify a functional bipartite nuclear localization signal within RTP1. However, stable and transient expression studies of RTP1 in different plant species, including the host plant Vicia faba, interfered with plant cell vitality but did not result in detection of RTP1 protein. These findings led us to propose that RTP1 interferes with plant gene expression. However, the molecular basis of this interference remains unclear. By deletion studies, we could localize the active region of RTP1 within a 45 amino acid central domain. In the second part of this study, two different lines of approaches were taken to study RTP1 transfer mechanism. First, transient expression of secreted RTP1 (sRTP1) also interfered with plant cell vitality. Addition of an endoplasmic reticulum retention signal abolished sRTP1 interference with plant cell vitality, suggesting that RTP1 can reenter the plant cell from the apoplast after secretion in the absence of the pathogen. We have identified a PEST-like region within RTP1, however, contribution of this region to the stability of RTP1 is not clear. Site directed mutagenesis analysis showed that the PEST-like region is likely to play a role during the transfer of RTP1 through plant plasma membrane. In the second line of approach, we established a recombinant delivery model, using Ustilago maydis/Zea mays pathosystem, to pursue RTP1 translocation into the plant cell. Our results indicate that U. maydis is capable of secreting high amounts of recombinant RTP1, showing similar glycosylation pattern as RTP1 secreted from rust haustoria. Our data propose the use of this model system to study RTP1 domains mediating its entry into the plant cell. Haustoria of the rust fungus pathogen Uromyces fabae deliver RTP1 (Rust Transferred Protein1) into host plant cells. In this work, different heterologous expression systems were used to study RTP1 biological function as well as RTP1 transfer mechanism. The first part of this thesis focused on the identification of the subcellular target compartment of RTP1 in plant cells. In this respect we could identify a functional bipartite nuclear localization signal within RTP1. However, stable and transient expression studies of RTP1 in different plant species, including the host plant Vicia faba, interfered with plant cell vitality but did not result in detection of RTP1 protein. These findings led us to propose that RTP1 interferes with plant gene expression. However, the molecular basis of this interference remains unclear. By deletion studies, we could localize the active region of RTP1 within a 45 amino acid central domain. In the second part of this study, two different lines of approaches were taken to study RTP1 transfer mechanism. First, transient expression of secreted RTP1 (sRTP1) also interfered with plant cell vitality. Addition of an endoplasmic reticulum retention signal abolished sRTP1 interference with plant cell vitality, suggesting that RTP1 can reenter the plant cell from the apoplast after secretion in the absence of the pathogen. We have identified a PEST-like region within RTP1, however, contribution of this region to the stability of RTP1 is not clear. Site directed mutagenesis analysis showed that the PEST-like region is likely to play a role during the transfer of RTP1 through plant plasma membrane. In the second line of approach, we established a recombinant delivery model, using Ustilago maydis/Zea mays pathosystem, to pursue RTP1 translocation into the plant cell. Our results indicate that U. maydis is capable of secreting high amounts of recombinant RTP1, showing similar glycosylation pattern as RTP1 secreted from rust haustoria. Our data propose the use of this model system to study RTP1 domains mediating its entry into the plant cell.
Die Bestimmung der Filtrierbarkeit von Suspensionen mit einer neuen Auswertemethode auf der Grundlage bekannter und erprobter Auswerteverfahren ergibt eindeutige Auswertekriterien insbesondere bei inkompressiblen Feststoffen und newtonschen Flüssigkeiten. Eine verbesserte Messtechnik erfasst den Filtratanfall bei beginnender Sättigung genau und vereinfacht die Zeitnahme. Methode und Technik erhöhen Genauigkeit und Reproduzierbarkeit bei der Bestimmung von Filtermittel- und Filterkuchenwiderstand und schaffen eine präzise Grundlage zur Auslegung von kontinuierlichen Fest-Flüssig-Filtern hoher Durchsatzleistung oder zur Entwicklung widerstandsarmer Filtermittel. Die Messungen zeigen einen hohen Anteil des Filtermittelwiderstandes am Gesamtwiderstand und erlauben die Berechnung eines Richtwertes für den Filtermittelwiderstand. Die industrielle Fest-Flüssig-Trennung wird in der chemischen, pharmazeutischen und Aufbereitungs-Industrie zu einem großen Teil auf kontinuierlich betriebenen Filtern durchgeführt, bei denen die Flüssigkeit vom Feststoff durch Kuchenfiltration sehr vollständig getrennt werden kann. Diese Filter sind durch Filtrationszykluszeiten zwischen 10 und 100 Sekunden charakterisierbar. Bei der Auslegung, Simulation oder Optimierung dieser Filter ist der Prozessingenieur auf genaue Daten zur Filtrierbarkeit der Suspensionen angewiesen. Die Theorie des durchströmten Filterkuchens ist sehr perfektioniert. Weniger Beachtung hatte dagegen der Einfluss des Filtermittels auf den Gesamtwiderstand bei der Filtration gefunden. Dies lag in der Vergangenheit teilweise daran, dass die genaue Bestimmung des Filtermittelwiderstandes RM – die zusammen mit der Bestimmung des Filterkuchenwiderstandes rK erfolgt – schwierig war. In den letzten Jahren wurden Filter für sehr hohe spezifische Durchsätze gebaut, bei denen dieser Wert von erheblichem Einfluss ist. Ziel der Arbeit war es, mehr Wissen und genaue Daten zum Filtermittelwiderstand zu erarbeiten. Es wurden umfangreiche Messungen des Filtermittelwiderstandes mit unterschiedlichen Filtermitteln und verschiedenen Produkten in wässrigen Suspensionen durchgeführt. Zur genauen Bestimmung des Filtermittelwiderstandes wurde ein gegenüber dem Stand der Technik verbesserter Versuchsaufbau mit rechnergestützter Datenerfassung entwickelt. Filtratanfall und Druckverlauf wurden bei den Versuchen festgehalten. Bei der Auswertung der Filterkurven wurden eindeutige Kriterien zur Bestimmung von Anfang und Ende der Filtration eingeführt. Dies erfolgte durch die Kombination von zwei bekannten und erprobten Auswerteverfahren zur Bestimmung der Filtrationseigenschaften. Diese Kombination ergab mit der verbesserten Versuchstechnik neben der Eindeutigkeit auch den Vorteil der exakten Erfassung des Filtratanfalls bei beginnender Sättigung, die ebenfalls zur erhöhten Genauigkeit bei der Bestimmung der Filterwiderstände beitrug. Der Filtermittelwiderstand kann bei kontinuierlich betriebenen Filtern am Ende des Filtrationszyklus 25 % des Gesamtwiderstandes und mehr erreichen. Bei leicht filtrierbaren Feststoffen werden trotz offener Filtergewebe auch höhere Anteile am Gesamtwiderstand gefunden. Der Filtermittelwiderstand ist bei kontinuierlichen Filtern ein wesentlicher Faktor bei der Filterauslegung. Durch Variation der Parameter der Filtergleichung wie Feststoffgehalt, Druck usf. wurden die Einflüsse wichtiger Betriebsparameter auf tendenzielle Änderungen der Widerstände untersucht. Bei diesen Messungen wurde festgestellt, dass der Durchflusswiderstand des Filtermittels bei höheren Durchflussgeschwindigkeiten nicht konstant ist. Die Einführung einer Reynoldszahl, die auf den nominellen Porendurchmesser bezogen ist, erlaubt es Strömungszustände zu definieren, ab denen der Durchflusswiderstand nicht mehr konstant ist. Mit den bekannten Gesetzten der Durchströmung poröser Haufwerke lassen sich Widerstandszahlen, analog zur Rohrreibungszahl, und daraus Druckverluste errechnen. Letztere sind mit den gemessenen Druckverlusten aus der Bestimmung der Filtermittelleerwiderstände gut korreliert. Mechanische Vorgänge bei der Partikelabscheidung an Filtermitteln werden anhand eines Kugel-Loch-Modells diskutiert. Experimentelle Ergebnisse stützen Schlussfolgerungen, die aufgrund dieses Modells gezogen wurden. Dazu wurden Überlegungen möglich, welche einige Tendenzen bei der Variation der Porengrößen bei unterschiedlichen Filtermedien erklären können.
In this thesis, the quasi-static Biot poroelasticity system in bounded multilayered domains in one and three dimensions is studied. In more detail, in the one-dimensional case, a finite volume discretization for the Biot system with discontinuous coefficients is derived. The discretization results in a difference scheme with harmonic averaging of the coefficients. Detailed theoretical analysis of the obtained discrete model is performed. Error estimates, which establish convergence rates for both primary as well as flux unknowns are derived. Besides, modified and more accurate discretizations, which can be applied when the interface position coincides with a grid node, are obtained. These discretizations yield second order convergence of the fluxes of the problem. Finally, the solver for the solution of the produced system of linear equations is developed and extensively tested. A number of numerical experiments, which confirm the theoretical considerations are performed. In the three-dimensional case, the finite volume discretization of the system involves construction of special interpolating polynomials in the dual volumes. These polynomials are derived so that they satisfy the same continuity conditions across the interface, as the original system of PDEs. This technique allows to obtain such a difference scheme, which provides accurate computation of the primary as well as of the flux unknowns, including the points adjacent to the interface. Numerical experiments, based on the obtained discretization, show second order convergence for auxiliary problems with known analytical solutions. A multigrid solver, which incorporates the features of the discrete model, is developed in order to solve efficiently the linear system, produced by the finite volume discretization of the three-dimensional problem. The crucial point is to derive problem-dependent restriction and prolongation operators. Such operators are a well-known remedy for the scalar PDEs with discontinuous coefficients. Here, these operators are derived for the system of PDEs, taking into account interdependence of different unknowns within the system. In the derivation, the interpolating polynomials from the finite volume discretization are employed again, linking thus the discretization and the solution processes. The developed multigrid solver is tested on several model problems. Numerical experiments show that, due to the proper problem-dependent intergrid transfer, the multigrid solver is robust with respect to the discontinuities of the coefficients of the system. In the end, the poroelasticity system with discontinuous coefficients is used to model a real problem. The Biot model, describing this problem, is treated numerically, i.e., discretized by the developed finite volume techniques and then solved by the constructed multigrid solver. Physical characteristics of the process, such as displacement of the skeleton, pressure of the fluid, components of the stress tensor, are calculated and then presented at certain cross-sections.
We study nonlinear finite element discretizations for the density gradient equation in the quantum drift diffusion model. Especially, we give a finite element description of the so--called nonlinear scheme introduced by {it Ancona}. We prove the existence of discrete solutions and provide a consistency and convergence analysis, which yields the optimal order of convergence for both discretizations. The performance of both schemes is compared numerically, especially with respect to the influence of approximate vacuum boundary conditions.
In the thesis the author presents a mathematical model which describes the behaviour of the acoustical pressure (sound), produced by a bass loudspeaker. The underlying physical propagation of sound is described by the non--linear isentropic Euler system in a Lagrangian description. This system is expanded via asymptotical analysis up to third order in the displacement of the membrane of the loudspeaker. The differential equations which describe the behaviour of the key note and the first order harmonic are compared to classical results. The boundary conditions, which are derived up to third order, are based on the principle that the small control volume sticks to the boundary and is allowed to move only along it. Using classical results of the theory of elliptic partial differential equations, the author shows that under appropriate conditions on the input data the appropriate mathematical problems admit, by the Fredholm alternative, unique solutions. Moreover, certain regularity results are shown. Further, a novel Wave Based Method is applied to solve appropriate mathematical problems. However, the known theory of the Wave Based Method, which can be found in the literature, so far, allowed to apply WBM only in the cases of convex domains. The author finds the criterion which allows to apply the WBM in the cases of non--convex domains. In the case of 2D problems we represent this criterion as a small proposition. With the aid of this proposition one is able to subdivide arbitrary 2D domains such that the number of subdomains is minimal, WBM may be applied in each subdomain and the geometry is not altered, e.g. via polygonal approximation. Further, the same principles are used in the case of 3D problem. However, the formulation of a similar proposition in cases of 3D problems has still to be done. Next, we show a simple procedure to solve an inhomogeneous Helmholtz equation using WBM. This procedure, however, is rather computationally expensive and can probably be improved. Several examples are also presented. We present the possibility to apply the Wave Based Technique to solve steady--state acoustic problems in the case of an unbounded 3D domain. The main principle of the classical WBM is extended to the case of an external domain. Two numerical examples are also presented. In order to apply the WBM to our problems we subdivide the computational domain into three subdomains. Therefore, on the interfaces certain coupling conditions are defined. The description of the optimization procedure, based on the principles of the shape gradient method and level set method, and the results of the optimization finalize the thesis.
Die Peltulaceae sind eine flechtenbildende Ascomycetenfamilie, die derzeit 43 morphologisch umschriebene Spezies in drei Gattungen umfasst. Systematisch gehören sie in die Ordnung Lichinales (Lichinomycetes, Pezizomycotina), ihre genaue Stellung im System der Ascomyceten ist unbekannt. Die Familie lebt exklusiv mit Cyanobakterien in Symbiose und besiedelt weltweit aride und semi-aride Habitate. Die aktuell bekannte Verbreitung zeigt Ähnlichkeiten zu derjenigen xerophytischer Moospflanzen, für die ein gondwanischer Ursprung angenommen wird. Außerdem besiedeln mehr Peltulaceen-Spezies die ehemaligen Gondwanakontinente (Afrika, Südamerika, Australien, Indien) als die übrigen, laurasischen Kontinente (Nordamerika, Europa, Asien); der Sörensen-Koeffizient für die Florenähnlichkeit beträgt 0,697. Die Hypothese, dass die Peltulaceae gondwanischen Ursprungs sind, sollte mit Hilfe einer phylogenetischen Analyse der Familie geklärt werden, indem durch darauf aufbauende geographische Analysen das Ursprungsareal auf kontinentalem Niveau identifiziert wird. Mit Hilfe des morphologischen Merkmalskomplexes ließ sich keine aufgelöste Phylogeniehypothese erstellen. Da die geographischen Analysen eine voll aufgelöste Phylogenie erfordern, wurden sechs molekulare Marker ausgewählt (nucSSU, nucLSU, mtSSU, ITS, RPB2/7-11, β-Tubulin) und zunächst für je einen Vertreter von 37 der 43 umschriebenen Morphotaxa sequenziert. Die resultierenden Stammbäume der ML- und Bayes'schen Analysen waren unterschiedlich gut aufgelöst und untereinander dergestalt inkompatibel, dass unterschiedliche monophyletische Beziehungen unterstützt wurden. Außerdem wies das β-Tubulin-Gen eine paraloge Kopie auf. Durch Kompatibilitätstests ließen sich keine Teilmengen kongruenter Daten feststellen. Die dennoch durchgeführte kombinierte Analyse aller sechs Marker war vom phylogenetischen Signal des RPB2/7-11-Gens dominiert und ließ sich nicht durch geographische, morphologisch-anatomische oder ökologische Merkmale bestätigen. Zwei verschiedene Methoden zur Detektion von Rekombination ergaben nicht-übereinstimmende Signale nur in der nucLSU beziehungsweise in allen Markern außer der ITS. Von den Genen ITS und RPB2/7-11 wurden zusätzlich Sequenzen weiterer Peltulaceae-Individuen erzeugt und ML- und Bayes‘sche Analysen durchgeführt, in der die Vertreter von zwölf Morphospezies keine monophyletischen Einheiten bildeten. Die Suche nach phylogenetischen Spezies mittels der Konsensusmethode zeigte lediglich eine nicht-terminale Gruppierung unterschiedlicher Morphotaxa: die Vereinigung dreier durch eine peltate Wuchsform charakterisierte Spezies. Dieses Merkmal besitzen jedoch auch andere, in dieser Gruppierung nicht eingeschlossene Spezies. Die Monophylie der Peltulaceae wurde mit molekularen Daten bestätigt, die Stellung im System der Ascomyceten konnte jedoch nicht geklärt werden. Die Existenz der Gattungen Neoheppia und Phyllopeltula konnte mittels molekularer Marker nicht bestätigt werden. Sie werden als taxonomische Konsequenz mit dem älteren Gattungsnamen Peltula synonymisiert, womit die Familie monogenerisch wird. Die vorhandenen Inkongruenzen zwischen den molekularen Markern deuten auf genetisch nicht isolierte Taxa hin. Die Peltulaceae werden nun als ein Spezieskomplex mit bisher ungeklärter Spezieszahl gedeutet. Die morphologische Speziesumschreibung bedarf einer Neubewertung, da sie sich größtenteils nicht mit molekularen Daten bestätigen ließ. Die Klärung der Ausgangsfrage nach dem geographischen Ursprung der Peltulaceae muss die Überarbeitung der Speziesabgrenzungen abwarten.
Die RNAi–Methode spielt eine grosse Rolle in der Wirkstoffentwicklung bei der Validierung eines pharmakologischen Ziels. Die Anwendbarkeit in der Toxikologie wurde noch nicht systematisch untersucht. Das Ziel dieser Arbeit ist die Evaluierung der RNAi-Methode für mechanistisch-toxikologische Studien und den Einfluss von posttranskriptioneller Genunterdrückung auf biochemisch-zelluläre Endpunkte zu zeigen. Die siRNAs wurden mit Hilfe eines computerunterstützten Algorithmus ausgewählt. Effiziente und reproduzierbare Einschleusung der siRNA in vitro wurde durch Elektroporation erreicht. Die molekulare Reduktion der Expression des Zielgens wurde auf mRNA- und Proteinexpressionslevel oder auf Proteinaktivitätsebene zwischen 24 und 144 Stunden nach Behandlung überwacht. Die siRNAs wurden in vitro getestet bevor sie in vivo angewandt wurden. Als Methode zum Erreichen der Leber in vivo wurde die intraperitoneale Gabe von siRNAs gegenüber hydrodynamischer Injektion in die Schwanzvene evaluiert. Auf folgenden Enzyme wurde mit RNAi in der Zellkultur abgezielt: ATP-Synthase in HepG2, Farnesylpyrophosphat-Synthase (FPPS) in humanen Nierenzellen (HK-2) und Caspase-3 in Primärhepatozyten der Ratte. In allen Experimenten war RNAi in der Lage, das mRNA- und Proteinexpressions- oder Proteinaktivitäts-Niveau zu reduzieren, wodurch die erfolgreiche Genunterdrückung gezeigt werden konnte. Die Unterdrückung der mitochondrialen ATP- Synthase β-Untereinheit hatte keinen signifikanten Einfluss auf die Überlebensrate und den Energiestoffwechsel von HepG2-Zellen. Obwohl Oligomycin B-Behandlung zu ATP- Depletion und Verlust des mitochondiralen Membranpotentials führte, war keine Sensitivierung der Zellen gegenüber Oligomycin B- oder Diclofenac-induzierten Veränderungen des mitochondrialen Membranpotentials oder Zytotoxizität zu beobachten. Die Genunterdrückung der ATP-Synthase in HepG2-Zellen führte zu einer ähnlichen transkriptionellen Signatur wie Diclofenac-Behandlung in vivo, so dass eine mögliche Verbindung zwischen ATP-Synthase und Hepcidin, BiP und ALAS-1 durch Koregulation nahegelegt wird. Die Genunterdrückung von FPPS führte zu tendenziell erhöhter Zytotoxizität von Zoledronsäure, hatte aber keinen Einfluss auf den Prenylierungsstatus der kleinen GTPasen. Der Caspase-3/7-Inhibitor Ac-DEVD-CHO verhinderte SDZ IMM125-vermittelte Apoptose. Spezifische Genunterdrückung von Caspase-3 führte zur Reduktion der SDZ IMM125-induzierten Caspaseaktivität, während die Unterdrückung von Caspase-7 in dieser Hinsicht keinen Einfluss hatte. Die Effektschwelle des Genunterdrückung wurde durch Vergleich zwischen Caspase-3-silencing und Behandlung mit dem chemischen Caspase-Inhibitor Ac-DEVD-CHO auf Ebene der Caspase-3-Aktivität und der zytoprotektiven Wirksamkeit bestimmt. Der Effekt von Caspase-3-Unterdrückung war equivalent zur Wirkung von 1 μM Inhibitor. Die inhibitorvermittelte Schutzwirkung im Hinblick auf die Zytotoxizität wurde ausschliesslich bei höheren Inhibitorkonzentrationen erreicht, wodurch gezeigt wurde, dass die erreichte Genunterdrückung für zytoprotektive Wirkungen nicht ausreichend war. SiRNAs haben verglichen mit Enzyminhibitoren generell eine höhere Spezifität. Chemische Inhibitoren sind weniger spezifisch und können enzymatische Aktivitäten vollständig, in manchen Fällen irreversibel und schnell beeinflussen, so dass sie direkten Einfluss auf die zu untersuchenden Signalwege haben. SiRNAs unterscheiden sich in dieser Hinsicht, da die Abnahme des Proteins nicht vollständig, nur transient und langsam über eine Periode hinweg erfolgt, innerhalb welcher sich die Zellen durch kompensatorische Mechanismen anpassen und Primäreffekte maskiert werden können. Hydrodynamische Einschleusung von nicht-komplexierter siRNA in die Leber von CD-1-Mäusen war möglich und reduzierte die CYP2E1-Proteinexpression signifikant. Ein- oder mehrfache hochdosierte intraperitoneale Gabe von siRNA führte weder auf mRNA- noch auf Proteinebene zu signifikanten Effekten. Weitere Untersuchungen im Hinblick auf Stabilität und effiziente Einschleusung von siRNAs ist unvermeidlich, bevor siRNAs in vivo in der mechanistischen Toxikologie angewandt werden können. Zusammenfassend kann ausgesagt werden, dass die Anwendung von siRNAs in vitro eine universelle und spezifische Methode darstellt, welche in vielen mechanistisch-toxikologischen Studien als Werkzeug zur Signalweganalyse und zur Validierung von Zielproteinen eingesetzt werden kann. Die Stärke der enzymatischen Inhibition, die mit Hilfe eines chemischen Inhibitors erreicht werden kann, ist durch siRNA-vermittelte Genunterdrückung nicht zu erreichen. Genunterdrückung in vivo kann erreicht werden, doch die invasive hydrodynamische Methode ist nicht geeignet für Toxizitätsprüfungen im Tier. Die Einschleusung von siRNA in spezifische Zielorgane benötigt signifikante Verbesserung.
In this dissertation we present analysis of macroscopic models for slow dense granular flow. Models are derived from plasticity theory with yield condition and flow rule. Corner stone equations are conservation of mass and conservation of momentum with special constitutive law. Such models are considered in the class of generalised Newtonian fluids, where viscosity depends on the pressure and modulo of the strain-rate tensor. We showed the hyperbolic nature for the evolutionary model in 1D and ill-posed behaviour for 2D and 3D. The steady state equations are always hyperbolic. In the 2D problem we derived a prototype nonlinear backward parabolic equation for the velocity and the similar equation for the shear-rate. Analysis of derived PDE showed the finite blow up time. Blow up time depends on the initial condition. Full 2D and antiplane 3D model were investigated numerically with finite element method. For 2D model we showed the presence of boundary layers. Antiplane 3D model was investigated with the Runge Kutta Discontinuous Galerkin method with mesh addoption. Numerical results confirmed that such a numerical method can be a good choice for the simulations of the slow dense granular flow.
In contrast to p-hub problems with a summation objective (p-hub median), minmax hub problems (p-hub center) have not attained much attention in the literature. In this paper, we give a polyhedral analysis of the uncapacitated single allocation p-hub center problem (USApHCP). The analysis will be based on a radius formulation which currently yields the most efficient solution procedures. We show which of the valid inequalities in this formulation are facet-defining and present non-elementary classes of facets, for which we propose separation problems. A major part in our argumentation will be the close connection between polytopes of the USApHCP and the uncapacitated p-facility location (pUFL). Hence, the new classes of facets can also be used to improve pUFL formulations.
Given an undirected, connected network G = (V,E) with weights on the edges, the cut basis problem is asking for a maximal number of linear independent cuts such that the sum of the cut weights is minimized. Surprisingly, this problem has not attained as much attention as its graph theoretic counterpart, the cycle basis problem. We consider two versions of the problem, the unconstrained and the fundamental cut basis problem. For the unconstrained case, where the cuts in the basis can be of an arbitrary kind, the problem can be written as a multiterminal network flow problem and is thus solvable in strongly polynomial time. The complexity of this algorithm improves the complexity of the best algorithms for the cycle basis problem, such that it is preferable for cycle basis problems in planar graphs. In contrast, the fundamental cut basis problem, where all cuts in the basis are obtained by deleting an edge, each, from a spanning tree T is shown to be NP-hard. We present heuristics, integer programming formulations and summarize first experiences with numerical tests.