Die Habilitationsschrift beschäftigt sich mit Theorie, Algorithmen und Software zur Lösung von nichtkonvexen, gemischt-ganzzahligen, nichtlinearen Optimierungsproblemen (MINLP). Sie besteht aus 14 Kapiteln, die in zwei Teile gegliedert sind. Im ersten Teil werden grundlegende Optimierungswerkzeuge beschrieben und im zweiten Teil werden Lösungsalgorithmen vorgestellt. Fast alle vorgeschlagenen Algorithmen wurden als Teil der objektorientierten C++ Bibliothek LaGO implementiert. Numerische Experimente mit verschiedenen MINLP-Problemen zeigen die Möglichkeiten und Grenzen dieser Verfahren. / This book is concerned with theory, algorithms and software for solving nonconvex mixed integer nonlinear programs. It consists of two parts. The first part describes basic optimization tools, such as block-separable reformulations, convex and Lagrangian relaxations, decomposition methods and global optimality criteria. The second part is devoted to algorithms. Starting with a short overview on existing methods, we present deformation, rounding, partitioning and Lagrangian heuristics, and a branch-cut-and-price algorithm. The algorithms are implemented as part of an object-oriented library, called LaGO. We report numerical results on several mixed integer nonlinear programs to show abilities and limits of the proposed solution methods.

Vektorfehlerkorrekturmodelle (VECM) erlauben es, Abhängigkeiten zwischen den Veränderungen mehrerer potenziell endogener Variablen simultan zu modellieren. Die Idee, ein langfristiges Gleichgewicht gleichzeitig mit kurzfristigen Veränderungen zu modellieren, lässt sich vom Eingleichungsansatz des Fehlerkorrekturmodells (ECM) zu einem Mehrgleichungsansatz für Variablenvektoren (VECM) verallgemeinern. Die Anzahl der kointegrierenden Beziehungen und die Koeffizientenmatrizen werden mit dem Johansen-Verfahren geschätzt. An einer einfachen Verallgemeinerung einer Konsumfunktion wird die Schätzung und Wirkungsweise eines VECM für Verbrauch, Einkommen und Aktienkurse in Deutschland gezeigt. Die Anwendung der Beveridge- Nelson-(BN)-Dekomposition auf vektorautoregressive Prozesse ermöglicht zudem, Abhängigkeiten zwischen den aus den kointegrierten Zeitreihen extrahierten zyklischen Komponenten zu schätzen. / Vector error correction models (VECM) allow to simultaneously model dependencies between the changes of several potentially endogenous variables. The idea is the modelling of a long-run equilibrium together with the short-run dynamics. Therefore a single equation approach (ECM) can be generalised to a multi equation approach (VECM) for variable vectors. The number of cointegration relations and the coefficient matrices are estimated with the Johansen procedure. The estimation of a VECM for income, consumption and stock prices for Germany is demonstrated by using a generalised consumption function. The Beveridge-Nelson-(BN)-Decomposition procedure for vectorautoregressive processes allows extracting cyclical components of cointegrated time series and estimating the degree of co-movement between these transitory components.

Auf Grund der dominierenden Orientierung an Produkttypen in der Serienproduktion sowie der Spezialisierung von Zulieferfirmen und deren Abhängigkeit von Finalproduzenten können die strategischen Zuliefernetze als sehr begrenzt wandlungsfähig eingeschätzt werden. Defizite derartiger Kooperationsformen, die u. a. auf hierarchischen Strukturen in und zwischen den Unternehmen aufbauen, werden im Rahmen einer Praxisanalyse bestätigt. Ziel der Arbeit ist die Entwicklung einer Methode zur Planung und Gestaltung der Transformation derzeitiger Unternehmen zu Kompetenzzellenbasierten Netzen (TransKompNet- Methode), die unternehmens- und branchenneutral ausgearbeitet und am Objektbereich der Serienproduktion praktisch evaluiert wird. Vorliegende Arbeit skizziert damit ein Lösungskonzept für Systemlieferanten und Serienfertiger, das die dezentralisierte Dekomposition der monolithischen Produkt-, Prozess- und Systemstrukturen erlaubt und Möglichkeiten zur Strukturveränderung bei den Lieferanten diskutiert. In unternehmensübergreifenden Netzen wird für Zulieferer ein Auffangen deren kleinsten Leistungseinheiten durch Entkopplungs-/Ausweichproduktionen nachgewiesen.

Die 2^(k – 1) Typen der ungeordneten Zahlpartitionen mit k Parts (k-Partitionen) werden hier mit Hilfe der geordneten Partitionen von k definiert. Für jeden Typ gibt es eine erzeugende Funktion der geschlossenen Form mit eindeutiger Nummerierung. Die bekannte erzeugende Funktion der k-Partitionen ist die Summe dieser 2^(k – 1) typspezifischen erzeugenden Funktionen. Die Expansion dieser typspezifischen erzeugenden Funktionen in (unendlich lange) Potenzreihen ist rekursiv möglich. Untersucht werden Zerlegungen von erzeugenden Funktionen der einfachen Typen in erzeugende Funktionen anderer Typen. Damit lassen sich Bijektionen zwischen den Partitionen verschiedener Typen aufspüren. Die typspezifischen Betrachtungen werden auf die geordneten Partitionen und auf ihre erzeugenden Funktionen ausgeweitet.

An important strand of research has investigated the question of how children acquire a morphological system using offline data from spontaneous or elicited child language. Most of these studies have found dissociations in how children apply regular and irregular inflection (Marcus et al. 1992, Weyerts & Clahsen 1994, Rothweiler & Clahsen 1993). These studies have considerably deepened our understanding of how linguistic knowledge is acquired and organised in the human mind. Their methodological procedures, however, do not involve measurements of how children process morphologically complex forms in real time. To date, little is known about how children process inflected word forms. The aim of this study is to investigate children’s processing of inflected words in a series of on-line reaction time experiments. We used a cross-modal priming experiment to test for decompositional effects on the central level. We used a speeded production task and a lexical decision task to test for frequency effects on access level in production and recognition. Children’s behaviour was compared to adults’ behaviour towards three participle types (-t participles, e.g. getanzt ‘danced’ vs. -n participles with stem change, e.g. gebrochen ‘broken’ vs.-n participles without stem change, e.g. geschlafen ‘slept’). For the central level, results indicate that -t participles but not -n participles have decomposed representations. For the access level, results indicate that -t participles are represented according to their morphemes and additionally as full forms, at least from the age of nine years onwards (Pinker 1999 and Clahsen et al. 2004). Further evidence suggested that -n participles are represented as full-form entries on access level and that -n participles without stem change may encode morphological structure (cf. Clahsen et al. 2003). Out data also suggests that processing strategies for -t participles are differently applied in recognition and production. These results provide evidence that children (within the age range tested) employ the same mechanisms for processing participles as adults. The child lexicon grows as children form additional full-form representations for -t participles on access level and elaborate their full-form lexical representations of -n participles on central level. These results are consistent with processing as explained in dual-system theories. / Ein wichtiger Forschungsbereich hat anhand von offline Daten erforscht wie Kinder das morphologische System erwerben. Die meisten dieser Studien haben berichtet, dass Kinder die regelmäßige und die unregelmäßige Flexion unterschiedlich anwenden (Marcus et al. 1992, Weyerts & Clahsen 1994, Rothweiler & Clahsen 1993). Diese Studien haben dazu beigetragen den Erwerb und Organisation von linguistischem Wissen besser zu verstehen. Die offline Methoden messen morphologische Verarbeitung allerdings nicht in Echtzeit. Bis heute ist wenig darüber bekannt wie Kinder flektierte Wortformen in Echtzeit verarbeiten. Die vorliegende Arbeit hat diese Frage in 6- bis 11jährigen monolingualen Kindern (in zwei Altersgruppen) und in einer Erwachsenen-Kontrollgruppe anhand von -t Partizipien (z.B. gemacht), -n Partizipien ohne Stammveränderung (z.B. geschlafen) und -n Partizipien mit Stammveränderung (z.B. gebrochen) untersucht. Dekomposition von Partizipien und deren ganzheitliche Speicherung in assoziativen Netzwerken wurden auf zwei Repräsentationsebenen (zentrale Ebene, Zugriffebene) und, auf der Zugriffsebene, in zwei Modalitäten (Produktion, Verstehen) experimentell getestet. Ein cross-modal priming experiment untersuchte die zentrale Repräsentation von Partizipien. Volle morphologische Primingeffekte sprechen für eine dekomponierte Repräsentation, partielle Primingeffekte für ganzheitliche aber verbundene Repräsentationen. In einem speeded production experiment wurde die auditive Zugriffsrepräsentation und in einem lexical decision experiment die visuelle Zugriffsrepräsentation von Partizipien untersucht. (Ganzwort-) Frequenzeffekte wurden als Beleg für Ganzwortrepräsentationen gewertet. Bezüglich der zentralen Ebene zeigen die Ergebnisse, dass -t Partizipien aber nicht -n Partizipien dekomponiert repräsentiert sind. Bezüglich der Zugriffsebene zeigen die Ergebnisse, dass -t Partizipien entsprechend ihrer Morpheme repräsentiert sind und zusätzlich Ganzwortrepräsentationen haben können, zumindest im Altersbereich von Neun- bis Elfjährigen (Pinker 1999 and Clahsen et al. 2004). Weitere Ergebnisse zeigten, dass -n Partizipien auf der Zugriffsebene Ganzwortrepräsentationen haben, und dass -n Partizipien ohne Stammveränderung die morphologische Struktur enkodieren können (cf. Clahsen et al. 2003). Die Daten weisen auch darauf hin, dass die Verarbeitungsstrategien für -t Partizipien, zumindest in Neun- bis Elfjährigen, unterschiedlich angewandt werden. Die Ergebnisse werden als Evidenz dafür interpretiert, dass Kinder (in dem getesteten Altersbereich) dieselben Verarbeitungsmechanismen für Partizipien nutzen wie Erwachsene. Das kindliche Lexikon wächst, wenn Kinder zusätzliche Ganzwortrepräsentationen für -t Partizipien auf der Zugriffsebene bilden und ihre Ganzwortrepräsentationen für -n Partizipien auf der zentralen Ebene ausdifferenzieren. Diese Ergebnisse sind konsistent mit den Annahmen dualer Verarbeitungstheorien.

Natural processes that cause differences in rates of decomposition and mineralisation of organic plants matter in soils of Sumava mountains' glacial lakes were studied using plant litter dominant in understorey of spruce forest in watershed of two lakes, Plesne and Certovo. The aim of this study is to determine the effect plant liter chemistry on decomposition and mineralisation rate. We hypothetize that chemistry of liter of understorey vegetation significantly affect N mineralisation / immobilisation in siols. During four month laboratory experiment were studied the effect of litter quality characteristics on C mineralization rates and N release. Spruce needles (Picea abies) and leaves of four dominant species (Avenella flexuosa, Calamagrostis villosa, Vaccinium myrthillus and Athyrium alpestre) of understorey vegetation were collected in autumn 2006. Litter was incubated at 0 and 10 °C. CO2 release was regularly measured each 14 days. Amounts of phenolics, available phosphorus, total and extractable C and N, release of NH4+ and NO3- were measured at the beginning, after one and four months of incubation.

Die 2^(k – 1) Typen der ungeordneten Zahlpartitionen mit k Parts (k-Partitionen) werden hier mit Hilfe der geordneten Partitionen von k definiert. Für jeden Typ gibt es eine erzeugende Funktion der geschlossenen Form mit eindeutiger Nummerierung. Die bekannte erzeugende Funktion der k-Partitionen ist die Summe dieser 2^(k – 1) typspezifischen erzeugenden Funktionen. Die Expansion dieser typspezifischen erzeugenden Funktionen in (unendlich lange) Potenzreihen ist rekursiv möglich. Untersucht werden Zerlegungen von erzeugenden Funktionen der einfachen Typen in erzeugende Funktionen anderer Typen. Damit lassen sich Bijektionen zwischen den Partitionen verschiedener Typen aufspüren. Die typspezifischen Betrachtungen werden auf die geordneten Partitionen und auf ihre erzeugenden Funktionen ausgeweitet.:1. Kurze Vorbetrachtung 2. Die Typen der ungeordneten k-Partitionen 3. Konstruktion einer typspezifischen GF (generating function) 4. Nummerierung und Symbolik für typspezifische GF’s 5. Die Summe aller typspezifischen GF’s 6. Multiplizieren elementarer Potenzreihen, Erzeugungsformeln 7. Rekursives Expandieren typspezifischer GF’s 8. Zahlen, die in k-Partitionen aller 2^(k – 1) Typen zerlegbar sind 9. Die Konjugierten der typspezifischen k-Partitionen 10. GF-Zerlegungen 10.1 Zerlegung der GF des Typs r = 2 10.2 Zerlegung der GF des Typs r = 3 11. Die typspezifischen GF’s der geordneten Partitionen 12. Literaturverzeichnis 13. Nachwort

The car industry produces many of their car parts by using sheet metal forming, where one of the most time-consuming phases is the development and manufacturing of new forming tools. As of today, when a new tool is to be evaluated in terms of usability, a forming simulation is conducted to predict possible failures before manufacturing. The assumption is then that the tools are rigid, and the only deformable part is the sheet metal itself. This is however not the case, since the tools also deform during the forming process. A previous research, which is the basis of this thesis, included a model with only elastic tools and showed results of high accuracy in comparison to using a rigid setup. However, this simulation is not optimal to implement for a daily based usage, since it requires high computational power and has a long simulation time.  The aim and scope for this thesis is to evaluate how a sheet metal forming simulation with elastic tool consideration can be reduced in terms of computational cost, by using the software LS-DYNA. A small deviation of the forming result is acceptable and the aim is to run the simulation with a 50-75 % reduction of time on fewer cores than the approximate 14 hours and 800 CPUs that the simulation requires today. The first step was to alter the geometry of the tools and evaluate the impact on the deformations of the blank. The elastic solid parts that only has small deformations are deleted and replaced by rigid surfaces, making the model partly elastic. Later, different decomposition methods are studied to determine what kind that makes the simulation run faster. At last, a scaling analysis is conducted to determine the range of computational power that is to be used to run the simulations as efficient as possible, and what part of the simulation that is affecting the simulation time the most. The correlation of major strain deviation between a fully elastic model and a partly elastic model showed results of high accuracy, as well as comparison with production measurements of a formed blank. The computational time is reduced by over 90 % when using approximately 65 % of the initial computational power. If the simulations are run with even less number of cores, 10 % of the initial number of CPUs, the simulation time is reduced by over 70 %. The conclusion of this work is that it is possible to run a partly elastic sheet metal forming simulation much more efficient than using a fully elastic model, without reliability problems of the forming results. This by reducing the number of elements, evaluate the decomposition method and by conducting a scaling analysis to evaluate the efficiency of computational power. / Bilindustrin producerar många av sina bildelar genom att tillämpa plåtformning, där en av de mest tidskrävande faserna är utveckling och tillverkning av nya formningsverktyg. Idag, när ett nytt verktyg ska utvärderas med avseende på användbarhet, genomförs en formningssimulering för att förutsäga eventuella fel innan tillverkning. Antagandet är då att verktygen är stela och den enda deformerbara delen är själva plåten. Det är dock inte så, eftersom verktygen också deformeras under formningsprocessen. Tidigare forskning, som ligger till grund för detta examensarbete, inkluderade en modell med endast elastiska verktyg och visade resultat med hög noggrannhet i jämförelse med att använda stela verktyg. Simuleringen med elastiska verktyg är emellertid inte optimal att implementera för daglig användning, eftersom den kräver hög beräkningskraft och har en lång simuleringstid. Syftet och omfattningen av detta examensarbete är att utvärdera hur en plåtformningssimulering med elastiska verktyg kan minskas med avseende på beräkningskostnaden, genom att använda programvaran LS-DYNA. En liten avvikelse från formningsresultatet är acceptabelt, och målet är att köra simuleringen med en 50-75 % minskning av tiden på färre kärnor än ungefär 14 timmar och 800 processorer som simuleringen kräver idag. Det första steget är att ändra verktygets geometri och utvärdera inverkan på deformationerna av plåten. De elastiska solida verktygsdelarna som endast har små deformationer raderas och ersätts av stela ytor, vilket gör modellen delvis elastisk. Senare studeras olika dekompositionsmetoder för att avgöra vilka som gör simuleringen snabbare. Till sist utförs en skalningsanalys för att bestämma antalet processorer som ska användas för att köra simuleringen så effektivt som möjligt. Korrelationen av huvudtöjningarna mellan en helt elastisk modell och en delvis elastisk modell visade resultat av hög noggrannhet, såväl som jämförelse med produktionsmätningar av en format plåt. Beräkningstiden minskar med över 90 % när man använder ungefär 65 % av den ursprungliga beräkningskraften. Om simuleringarna körs med färre antal kärnor, cirka 10 % av ursprungligt antal CPUer, minskar simuleringstiden med 70 %.  Slutsatsen av detta arbete är att det är möjligt att köra en delvis elastisk plåtformningssimulering mycket effektivare än att använda en helt elastisk modell, utan att de resulterar i pålitlighetsproblem. Detta genom att minska antalet element, utvärdera dekompositionsmetoden och genom att genomföra en skalningsanalys för att utvärdera effektiviteten av beräkningskraften. / Reduced Lead Time through Advanced Die Structure Analysis - Swedish innovation agency Vinnova

This paper builds on the study Prices on the Second-hand Market for Swedish Family Housesconducted by Lennart Berg, economist and associate professor emeritus from UppsalaUniversity in 2002. This study attempts to identify inter-and intraregional pricedependencies in Sweden for the second hand market for family houses. The house priceindices used in this econometric analysis commences in 1990:1 and ends in 2018:4 for allregions in accordance to NUTS 2 in Sweden.This thesis models the change of the regional prices for one-and two family houses indicatingthat the metropolitan area of Stockholm contributes predominantly to all other regionsthroughout the country. In addition, the capital city also shows cointegrated relationshipswith all regions although not the contrary. Shocks to the housing market of Stockholmindicate that Gothenburg, the Western region and Malmö are affected contemporaneouslyfollowed by the other regions nationwide with a certain time lag leading to say that thecontribution and influence of the capital city´s house price development leads the pricedevelopment throughout the country, Sweden. / Detta examensarbete ligger till grund av den tidigare studien Prices on the Second-handMarket for Swedish Family Houses av Lennart Berg, nationalekonom och professor emerituspå Uppsala Universitet, 2002. Denna studie har som mål att finna de inter-och intraregionala pris förhållanden i Sverige på den inhemska andrahandsmarknaden för en-och tvåfamiljhus. Med hjälp av ekonometriska analyser har fastighetsprisindex använts i rapportenmellan år 1990:1 till 2018:4 för samtliga regioner i landet enligt indelning av NUTS 2.Denna uppsats skattar de regionala prisförändringar för en-och två familjehus därindikationer tyder på att Stockholms län verkar vara prisledande i relation till alla andraregioner och storstadsområden i Sverige. Därutöver, visar det sig att huvudstaden harkointegrerande samband med resten av landets regioner dock ej tvärtom. Simuleradeekonomiska chocker på Stockholms län visar att att Stor-Göteborg, Västsverige och Stor-Malmö är påverkade samtidigt med hänsyn till tid följd av de resterande regionerna med ettvisst lag. Detta kan tyda på att Stockholms regionala utveckling samt prispåverkan lederprisutvecklingen i landet.

STG decomposition is a promising approach to tackle the complexity problems arising in logic synthesis of speed independent circuits, a robust asynchronous (i.e. clockless) circuit type. Unfortunately, STG decomposition can result in components that in isolation have irreducible CSC conflicts. Generalising earlier work, it is shown how to resolve such conflicts by introducing internal communication between the components via structural techniques only. / STG-Dekomposition ist ein bewährter Ansatz zur Bewältigung der Komplexitätsprobleme bei der Logiksynthese von SI (speed independent) Schaltungen – ein robuster asynchroner (d.h. ohne Taktsignal arbeitender digitaler) Schaltungstyp. Allerdings können dabei Komponenten mit irreduziblen CSC-Konflikten entstehen. Durch Verallgemeinerung früherer Arbeiten wird gezeigt, wie solche Konflikte durch Einführung interner Kommunikation zwischen den Komponenten gelöst werden können, und zwar ausschließlich durch Verwendung an der Graphenstruktur ansetzender Verfahren.