Bibliothek

Ihre E-Mail wurde erfolgreich gesendet. Bitte prüfen Sie Ihren Maileingang.

Leider ist ein Fehler beim E-Mail-Versand aufgetreten. Bitte versuchen Sie es erneut.

Vorgang fortführen?

Exportieren
Filter
  • 2010-2014
  • 2005-2009  (72)
  • 1995-1999  (7.289)
  • 1990-1994
  • 1965-1969  (11.292)
  • 1945-1949  (594)
  • 1820-1829
  • 2009  (31)
  • 2008  (41)
  • 1996  (7.289)
  • 1969  (3.689)
  • 1968  (3.799)
  • 1967  (3.804)
  • 1947  (518)
  • 1945  (76)
  • 1894
  • Polymer and Materials Science  (10.152)
  • General Chemistry  (5.685)
  • Inorganic Chemistry  (3.337)
  • ddc:510
Materialart
Erscheinungszeitraum
  • 2010-2014
  • 2005-2009  (72)
  • 1995-1999  (7.289)
  • 1990-1994
  • 1965-1969  (11.292)
  • +
Jahr
Sprache
  • 1
    Publikationsdatum: 2019-01-29
    Beschreibung: We consider an optimal control problem from hyperthermia treatment planning and its barrier regularization. We derive basic results, which lay the groundwork for the computation of optimal solutions via an interior point path-following method. Further, we report on a numerical implementation of such a method and its performance at an example problem.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 2
    Publikationsdatum: 2016-06-09
    Beschreibung: Optical technologies are ubiquitously used in hi-tech devices. As a common feature of such devices one finds structures with dimensions in the order of the wavelength of the used light. To design and produce such devices, the wave nature of light must be taken into account. Accordingly, robust simulation tools are required which are based on rigorously solving Maxwell's equations, the governing equations of light propagation within macroscopic media. This thesis contributes to the modeling and the numerical computation of light scattering problems: Light scattering problems are typically posed on the entire space. The Perfectly-Matched -Layer method (PML) is widely used to restrict the simulation problem onto a bounded computational domain. We propose an adaptive PML method which exhibits a good convergence even for critical problems where standard PML implementations fail. Besides the computation of the near field, that is the electromagnetic field within the computational domain, it is of major interest to evaluate the electromagnetic field in the exterior domain and to compute the far field. So far, this was numerically only possible for simple geometries such as homogeneous exterior domains or layered media. To deal with more complicated devices, for example with waveguide inhomogeneities, we develop an evaluation formula based on the PML solution which allows for an exterior domain field evaluation in a half space above the device. Finally, we generalize the PML method to problems with multiply structured exterior domains. The term “multiply structured exterior domain” is defined in this thesis and means that the exterior domain exhibits several half-infinite structures. Mathematically, this gives rise to various complications. For example, no analytical solutions to Maxwell's equations for standard light sources are available in the exterior domain, which are needed to describe the incoming field in a light scattering problem. To tackle this we propose a new light scattering problem formulation which fits well into the PML method framework and which may be regarded as an extension of classical contributions by Sommerfeld, Wiener and Hopf. An exterior domain evaluation formula for multiply structured exterior domains with an extended illumination is derived as well.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: doctoralthesis , doc-type:doctoralThesis
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 3
    Publikationsdatum: 2020-08-05
    Beschreibung: We introduce the coolest path problem, which is a mixture of two well-known problems from distinct mathematical fields. One of them is the shortest path problem from combinatorial optimization. The other is the heat conduction problem from the field of partial differential equations. Together, they make up a control problem, where some geometrical object traverses a digraph in an optimal way, with constraints on intermediate or the final state. We discuss some properties of the problem and present numerical solution techniques. We demonstrate that the problem can be formulated as a linear mixed-integer program. Numerical solutions can thus be achieved within one hour for instances with up to 70 nodes in the graph.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/zip
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 4
    Publikationsdatum: 2021-08-05
    Beschreibung: Given a general mixed integer program (MIP), we automatically detect block structures in the constraint matrix together with the coupling by capacity constraints arising from multi-commodity-flow formulations. We identify the underlying graph and generate cutting planes based on cuts in the detected network. Our implementation adds a separator to the branch-and-cut libraries of SCIP and CPLEX. We make use of the complemented mixed integer rounding framework (cMIR) but provide a special purpose aggregation heuristic that exploits the network structure. Our separation scheme speeds-up the computation for a large set of MIPs coming from network design problems by a factor of two on average.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 5
    Publikationsdatum: 2022-03-14
    Beschreibung: Pseudo-Boolean problems lie on the border between satisfiability problems, constraint programming, and integer programming. In particular, nonlinear constraints in pseudo-Boolean optimization can be handled by methods arising in these different fields: One can either linearize them and work on a linear programming relaxation or one can treat them directly by propagation. In this paper, we investigate the individual strengths of these approaches and compare their computational performance. Furthermore, we integrate these techniques into a branch-and-cut-and-propagate framework, resulting in an efficient nonlinear pseudo-Boolean solver.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 6
    Publikationsdatum: 2020-08-05
    Beschreibung: Every day, millions of people are transported by buses, trains, and airplanes in Germany. Public transit (PT) is of major importance for the quality of life of individuals as well as the productivity of entire regions. Quality and efficiency of PT systems depend on the political framework (state-run, market oriented) and the suitability of the infrastructure (railway tracks, airport locations), the existing level of service (timetable, flight schedule), the use of adequate technologies (information, control, and booking systems), and the best possible deployment of equipment and resources (energy, vehicles, crews). The decision, planning, and optimization problems arising in this context are often gigantic and “scream” for mathematical support because of their complexity. This article sketches the state and the relevance of mathematics in planning and operating public transit, describes today’s challenges, and suggests a number of innovative actions. The current contribution of mathematics to public transit is — depending on the transportation mode — of varying depth. Air traffic is already well supported by mathematics. Bus traffic made significant advances in recent years, while rail traffic still bears significant opportunities for improvements. In all areas of public transit, the existing potentials are far from being exhausted. For some PT problems, such as vehicle and crew scheduling in bus and air traffic, excellent mathematical tools are not only available, but used in many places. In other areas, such as rolling stock rostering in rail traffic, the performance of the existing mathematical algorithms is not yet sufficient. Some topics are essentially untouched from a mathematical point of view; e.g., there are (except for air traffic) no network design or fare planning models of practical relevance. PT infrastructure construction is essentially devoid of mathematics, even though enormous capital investments are made in this area. These problems lead to questions that can only be tackled by engineers, economists, politicians, and mathematicians in a joint effort. Among other things, the authors propose to investigate two specific topics, which can be addressed at short notice, are of fundamental importance not only for the area of traffic planning, should lead to a significant improvement in the collaboration of all involved parties, and, if successful, will be of real value for companies and customers: • discrete optimal control: real-time re-planning of traffic systems in case of disruptions, • model integration: service design in bus and rail traffic. Work on these topics in interdisciplinary research projects could be funded by the German ministry of research and education (BMBF), the German ministry of economics (BMWi), or the German science foundation (DFG).
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 7
    Publikationsdatum: 2020-08-05
    Beschreibung: The steel mill slab design problem from the CSPLib is a binpacking problem that is motivated by an application of the steel industry and that has been widely studied in the constraint programming community. Recently, several people proposed new models and methods to solve this problem. A steel mill slab library was created which contains 380 instances. A closely related binpacking problem called multiple knapsack problem with color constraints, originated from the same industrial problem, were discussed in the integer programming community. In particular, a simple integer programming for this problem has been given by Forrest et al. [3]. The aim of this paper is to bring these different studies together. Moreover, we adopt the model of [3] for the steel mill slab problem. Using a state of the art integer program solver, this model is capable to solve all instances of the steel mill slab library, mostly in less than one second, to optimality. We improved, thereby, the solution value of 76 instances.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 8
    Publikationsdatum: 2020-08-05
    Beschreibung: Nowadays most data networks use shortest path protocols such as OSPF or IS-IS to route traffic. Given administrative routing lengths for the links of a network, all data packets are sent along shortest paths with respect to these lengths from their source to their destination. One of the most fundamental problems in planning shortest path networks is to decide whether a given set of routing paths forms a valid routing and, if this is not the case, to find a small subset of the given paths that cannot be shortest paths simultaneously for any routing lengths. In this paper we show that it is NP-hard to approximate the size of the smallest shortest path conflict by a factor less than 7/6.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 9
    Publikationsdatum: 2020-08-05
    Beschreibung: The Vehicle Positioning Problem (VPP) consists of the assignment of vehicles (buses, trams or trains) of a public transport or railway company to parking positions in a depot and to timetabled trips. Such companies have many different types of vehicles, and each trip can be performed only by vehicles of some of these types. These assignments are non-trivial due to the topology of depots. The parking positions are organized in tracks, which work as one- or two-sided stacks or queues. If a required type of vehicle is not available in the front of any track, shunting movements must be performed in order to change vehicles' positions, which is undesirable and should be avoided. In this text we present integer linear and non-linear programming formulations for some versions of the problem and compare them from a theoretical and a computational point of view.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/pdf
    Format: application/postscript
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 10
    Publikationsdatum: 2020-03-11
    Beschreibung: The understanding of geometric structures and dynamical properties of molecular conformations gives insight into molecular long-term behavior. The identification of metastable conformations together with their life times and transition patterns is the intention of conformation dynamics. Conformation dynamics is a multi-scale approach that leads to a reduced description of the dynamical system in terms of a stochastic transition probability matrix. The present thesis deals with the error analysis of computed matrices and the resulting matrix functions. Since conformational membership vectors, as they are computed by the Robust Perron Cluster Analysis (PCCA+), form an invariant subspace of the transition matrix, subspace-based error estimators are of particular interest. The decomposition of the state space into basis functions and the approximation of integrals by Monte-Carlo quadrature give rise to row-wise correlated random matrices, for which stochastic norms are computed. Together with an appropriate statistical model for the distribution of matrix rows, this allows for the calculation of error bounds and error distributions of the invariant subspace and other variables of interest. Equilibration of errors among the basis functions can be achieved by enhanced sampling in regions where the trajectories are mixing slowly. Hierarchical refinement of such basis functions systematically improves the clustering into metastable conformations by reducing the error in the corresponding invariant subspace. These techniques allow for an evaluation of simulation results and pave the way for the analysis of larger molecules. Moreover, the extension of PCCA+ to non-reversible Markov chains, verified by the corresponding perturbation theory, and the modification of the objective function for the case of soft membership vectors represent a further generalization of the clustering method, thus continuing the development from PCCA over PCCA+ to PCCA++. The methods developed in this thesis are useful for but not limited to conformation dynamics. In fact, they are applicable to a broader class of problems which combine domain decomposition with Monte-Carlo quadrature. Possible application areas may include the chemical master equation or quantum dynamical systems.
    Beschreibung: Das Verständnis von geometrischen Strukturen und dynamischen Eigenschaften molekularer Konformationen ist essentiell für die Vorhersage des Langzeitverhaltens von Molekülen. Die Identifikation metastabiler Konformationen sowie die Bestimmung von Übergangswahrscheinlichkeiten und Haltezeiten sind Bestandteil der Konformationdynamik. Dabei handelt es sich um eine Mehrskalenmethode, die auf eine reduzierte Beschreibung des Systems mittels einer stochastischen Übergangsmatrix führt. In der vorliegenden Dissertation wurde untersucht, wie man die Genauigkeit der Matrizen sowie der daraus berechneten Größen quantifizieren kann. Im Mittelpunkt stehen dabei Fehlerschätzer für den invarianten Unterraum, da die rechten Eigenvektoren als Grundlage der Robusten Perron Cluster Analyse (PCCA+) zur Identifizierung der metastabilen Konformationen dienen. Die Zerlegung des Zustandsraumes in Basisfunktionen sowie die Approximation der Matrixeinträge mittels Monte-Carlo-Quadratur führen zu zeilenweise korrelierten Zufallsmatrizen. Mit Hilfe einer stochastischen Norm sowie einem geeigneten statistischen Modell für die Verteilung der Matrixzeilen können u.a. Fehlerschranken und -verteilungen für den invarianten Unterraum brechnet werden. Eine Equilibrierung des Fehlers zwischen den Basisfunktionen kann durch erweitertes Sampling in solchen Regionen erreicht werden, in denen die Trajektorien nur langsam mischen.Eine hierarchische Zerlegung dieser Basisfunktionen verbessert systematisch die Zerlegung in metastabile Konformationen, indem sie den Fehler im invarianten Unterraum reduziert. Diese Techniken gestatten eine Evaluierung der Simulationsergebnisse und ebnen den Weg zur Behandlung komplexerer Moleküle. Desweiteren wurden Verallgemeinerungen der PCCA+ untersucht. Die Erweiterung der PCCA+ auf nicht-reversible Markov-Ketten sowie die Modifizierung der Zielfunktion für den Fall der weichen Clusterung setzen die Entwicklung von der PCCA über PCCA+ zu PCCA++ fort. Somit können neue Anwendungsfelder für dieses Cluster-Verfahren erschlossen werden. Die Methoden wurden zwar in Rahmen der Konformationsdynamik entwickelt, jedoch lassen sie sich auf eine weite Problemklasse anwenden, in der Gebietszerlegungsverfahren mit Monte-Carlo-Quadratur kombiniert werden. Mögliche Anwendungsgebiete umfassen die chemische Master-Gleichung oder quantenchemische Systeme.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: doctoralthesis , doc-type:doctoralThesis
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 11
    Publikationsdatum: 2020-08-05
    Beschreibung: The Vehicle Positioning Problem (VPP) is a classical combinatorial optimization problem in public transport planning. A number of models and approaches have been suggested in the literature, which work for small problems, but not for large ones. We propose in this article a novel set partitioning model and an associated column generation solution approach for the VPP. The model provides a tight linear description of the problem. The pricing problem, and hence the LP relaxation itself, can be solved in polynomial resp. pseudo-polynomial time for some versions of the problems.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 12
    Publikationsdatum: 2020-08-05
    Beschreibung: Since the initial application of mathematical optimisation methods to mine planning in 1965, the Lerchs-Grossmann algorithm for computing the ultimate pit limit, operations researchers have worked on a variety of challenging problems in the area of open pit mining. This thesis focuses on the open pit mining production scheduling problem: Given the discretisation of an orebody as a block model, determine the sequence in which the blocks should be removed from the pit, over the lifespan of the mine, such that the net present value of the mining operation is maximised. In practise, when some material has been removed from the pit, it must be processed further in order to extract the valuable elements contained therein. If the concentration of valuable elements is not sufficiently high, the material is discarded as waste or stockpiled. Realistically-sized block models can contain hundreds of thousands of blocks. A common approach to render these problem instances computationally tractable is the aggregation of blocks to larger scheduling units. The thrust of this thesis is the investigation of a new mixed-integer programming formulation for the open pit mining production scheduling problem, which allows for processing decisions to be made at block level, while the actual mining schedule is still computed at aggregate level. A drawback of this model in its full form is the large number of additional variables needed to model the processing decisions. One main result of this thesis shows how these processing variables can be aggregated efficiently to reduce the problem size significantly, while practically incurring no loss in net present value. The second focus is on the application of lagrangean relaxation to the resource constraints. Using a result of Möhring et al. (2003) for project scheduling, the lagrangean relaxation can be solved efficiently via minimum cut computations in a weighted digraph. Experiments with a bundle algorithm implementation by Helmberg showed how the lagrangean dual can be solved within a small fraction of the time required by standard linear programming algorithms, while yielding practically the same dual bound. Finally, several problem-specific heuristics are presented together with computational results: two greedy sub-MIP start heuristics and a large neighbourhood search heuristic. A combination of a lagrangean-based start heuristic followed by a large neighbourhood search proved to be effective in generating solutions with objective values within a 0.05% gap of the optimum.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: masterthesis , doc-type:masterThesis
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 13
    Publikationsdatum: 2019-01-29
    Beschreibung: In dieser Arbeit wird ein neuer Ansatz zur Modellierung von thermal signifikanten Gefäßsträngen im Hyperthermie-Kontext betrachtet. Ausgehend von einer Konvektions-Diffusions-Gleichung wird durch Reskalierung des Massenflussterms eine Reduktion des Adergebietes auf eine 1D-Struktur erreicht. Nach numerischen Vorbetrachtungen wird die Grenzgleichung innerhalb einer verallgemeinerten Sobolev-Algebra formuliert. Die Untersuchung der Lösungsfamilie in klassischen Funktionenräumen zeigt, dass deren schwacher Grenzwert die Lösung der korrespondierenden Diffusions-Gleichung ist. Die Diskretisierung einer formalen Grenzgleichung mit Linienstromanteil stellt jedoch eine gute Approximation an die Diskretisierung des ursprünglichen Problems dar, wenn man die lokale Maschenweite an die Gefäßradien koppelt und bei erhöhtem Genauigkeitsbedarf auf ein vollständiges 3D-Modell umschaltet.
    Schlagwort(e): ddc:510
    Sprache: Deutsch
    Materialart: masterthesis , doc-type:masterThesis
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 14
    Publikationsdatum: 2022-03-14
    Beschreibung: We present Undercover, a primal heuristic for mixed-integer nonlinear programming (MINLP). The heuristic constructs a mixed-integer linear subproblem (sub-MIP) of a given MINLP by fixing a subset of the variables. We solve a set covering problem to identify a minimal set of variables which need to be fixed in order to linearise each constraint. Subsequently, these variables are fixed to approximate values, e.g. obtained from a linear outer approximation. The resulting sub-MIP is solved by a mixed-integer linear programming solver. Each feasible solution of the sub-MIP corresponds to a feasible solution of the original problem. Although general in nature, the heuristic seems most promising for mixed-integer quadratically constrained programmes (MIQCPs). We present computational results on a general test set of MIQCPs selected from the MINLPLib.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/pdf
    Format: application/postscript
    Format: application/postscript
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 15
    Publikationsdatum: 2020-08-05
    Beschreibung: We consider a system with Poisson arrivals and i.i.d. service times. The requests are served according to the state-dependent processor sharing discipline, where each request receives a service capacity which depends on the actual number of requests in the system. The linear systems of PDEs describing the residual and attained sojourn times coincide for this system, which provides time reversibility including sojourn times for this system, and their minimal non negative solution gives the LST of the sojourn time $V(\tau)$ of a request with required service time $\tau$. For the case that the service time distribution is exponential in a neighborhood of zero, we derive a linear system of ODEs, whose minimal non negative solution gives the LST of $V(\tau)$, and which yields linear systems of ODEs for the moments of $V(\tau)$ in the considered neighborhood of zero. Numerical results are presented for the variance of $V(\tau)$. In case of an M/GI/2-PS system, the LST of $V(\tau)$ is given in terms of the solution of a convolution equation in the considered neighborhood of zero. For bounded from below service times, surprisingly simple expressions for the LST and variance of $V(\tau)$ in this neighborhood of zero are derived, which yield in particular the LST and variance of $V(\tau)$ in M/D/2-PS.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 16
    Publikationsdatum: 2020-12-11
    Beschreibung: Eigentlich war der erste Autor nur zu einem Grußwort zur Tagung „GML² 2009 - Grundfragen Multi¬medialen Lehrens und Lernens“ eingeladen. Daraus wurde ein E-Learning-bezogener Vortrag, der – basierend auf Erfahrungen im Fach Mathematik – einen kritischen Blick auf die E-Learning-Szene in Deutschland wirft und diese mit entsprechenden Aktivitäten weltweit vergleicht. Dies ist die in seinen mathematischen Teilen gekürzte, in den E-Learning-Anteilen ein wenig erweiterte schriftliche Fassung des Vortrags. Der Artikel stammt nicht von E-Learning-Spezialisten sondern von Personen, die sich seit fast zwanzig Jahren mit elektronischer Information und Kommunikation (kurz: IuK) – insbesondere in der Mathematik – beschäftigen. Nach einer Definition von Michael Kerres kennzeichnet der Begriff E-Learning (electronic learning – elektronisch unterstütztes Lernen) alle Formen von Lernen, bei denen digitale Medien für die Präsentation und Distribution von Lernmaterialien und/oder zur Unterstützung zwischenmenschlicher Kommunikation zum Einsatz kommen, siehe z.B. http://de.wikipedia.org/wiki/E-Learning. IuK und E-Learning haben nach dieser Begriffsbildung viele Berührungspunkte. Deswegen wagen wir es, unsere positiven und negativen Erfahrungen im Bereich IuK in diesem Eröffnungsvortrag zu berichten, einige Entwicklungslinien zu vergleichen und eine eigene Kurzversion der Definition von E-Learning (besser E-Teaching and -Learning) voranzustellen: „Lehren und Lernen mit Unterstützung elektronischer Hilfsmittel“.
    Schlagwort(e): ddc:510
    Sprache: Deutsch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 17
    Publikationsdatum: 2020-08-05
    Beschreibung: Telecommunication transport networks consist of a stack of technologically different subnetworks, so-called layers, which are strongly interdependent. For example, one layer may correspond to an Internet (IP) backbone network whose links are realized by lightpath connections in an underlying optical fiber layer. To ensure that the network can fulfill its task of routing all communication requests, the inter-layer dependencies have to be taken into account already in the planning phase of the network. This is particularly important with survivability constraints, where connections in one layer have to be protected against cable cuts or equipment failures in another layer. The traditional sequential planning approach where one layer is optimized after the other cannot properly take care of the inter-layer dependencies; this can only be achieved with an integrated planning of several network layers at the same time. This thesis provides mathematical models and algorithmic techniques for the integrated optimization of two network layers with survivability constraints. We describe a multi-layer network design problem which occurs in various technologies, and model it mathematically using mixed-integer programming (MIP) formulations. The presented models cover many important practical side constraints from different technological contexts. In contrast to previous models from the literature, they can be used to design large two-layer networks with survivability requirements. We discuss modeling alternatives for various aspects of a multi-layer network and compare different routing formulations under multi-layer survivability constraints. We solve our models using a branch-and-cut-and-price approach with various problemspecific enhancements. This includes a presolving technique based on linear programming to reduce the problem size, combinatorial and sub-MIP-based primal heuristics to compute feasible network configurations, cutting planes which take the multi-layer survivability constraints into account to improve the lower bound on the optimal network cost, and column generation to generate flow variables dynamically during the algorithm. We develop techniques to speed up computations in a Benders decomposition approach and compare this approach to the standard formulation with a single MIP. We use the developed techniques to design large survivable two-layer networks by means of linear and integer programming methods. On realistic test instances with up to 67 network nodes and survivability constraints, we investigate the algorithmic impact of our techniques and show how to use them to compute good network configurations with quality guarantees. Most of the smaller test instances with up to 17 nodes can be solved to near-optimality. Moreover, we can compute feasible solutions and dual bounds even for large networks with survivability constraints, which has not been possible before.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: doctoralthesis , doc-type:doctoralThesis
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 18
    Publikationsdatum: 2020-08-05
    Beschreibung: In the simplex algorithm, solving linear systems with the basis matrix and its transpose accounts for a large part of the total computation time. We investigate various methods from modern numerical linear algebra to improve the computation speed of the basis updates arising in LPs. The experiments are executed on a large real-world test set. The most widely used solution technique is sparse LU factorization, paired with an updating scheme that allows to use the factors over several iterations. Clearly, small number of fill-in elements in the LU factors is critical for the overall performance. Using a wide range of LPs we show numerically that after a simple permutation the non-triangular part of the basis matrix is so small, that the whole matrix can be factorized with (relative) fill-in close to the optimum. This permutation has been exploited by simplex practitioners for many years. But to our knowledge no systematic numerical study has been published that demonstrates the effective reduction to a surprisingly small non-triangular problem, even for large scale LPs. For the factorization of the non-triangular part most existing simplex codes use some variant of dynamic Markowitz pivoting, which originated in the late 1950s. We also show numerically that, in terms of fill-in and in the simplex context, dynamic Markowitz is quite consistently superior to other, more recently developed techniques.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 19
    Publikationsdatum: 2020-03-11
    Beschreibung: We compute expectation values for the solution of the nuclear Schrödinger equation. The proposed particle method consists of three steps: sampling of the initial Wigner function, classical transport of the sampling points, weighted phase space summation for the final computation of the expectation values. The Egorov theorem guarantees that the algorithm is second order accurate with respect to the semiclassical parameter. We present numerical experiments for a two-dimensional torsional potential with three different sets of initial data and for a six-dimensional Henon-Heiles potential. By construction, the computing times scale linearly with the number of initial sampling points and range between three seconds and one hour.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 20
    Publikationsdatum: 2022-03-14
    Beschreibung: This paper discusses how to build a solver for mixed integer quadratically constrained programs (MIQCPs) by extending a framework for constraint integer programming (CIP). The advantage of this approach is that we can utilize the full power of advanced MIP and CP technologies. In particular, this addresses the linear relaxation and the discrete components of the problem. For relaxation, we use an outer approximation generated by linearization of convex constraints and linear underestimation of nonconvex constraints. Further, we give an overview of the reformulation, separation, and propagation techniques that are used to handle the quadratic constraints efficiently. We implemented these methods in the branch-cut-and-price framework SCIP. Computational experiments indicates the potential of the approach.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/pdf
    Format: application/postscript
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 21
    Publikationsdatum: 2016-06-09
    Beschreibung: Supercomputers can simulate complex molecular systems. However, there is a very large gap between the fastest oscillations of covalent bonds of a molecule and the time-scale of the dominant processes. In order to extract the dominant time-scales and to identify the dominant processes, a clustering of information is needed. This thesis shows that only the subspace-based Robust Perron Cluster Analysis (PCCA+) can solve this problem correctly by the construction of a Markov State Model. PCCA+ allows for time-extrapolation in molecular kinetics. This thesis shows the difference between molecular dynamics and molecular kinetics. Only in the molecular kinetics framework a definition of transition rates is possible. In this context, the existence of an infinitesimal generator of the dynamical processes is discussed. If the existence is assumed, the Theorem of Gauß can be applied in order to compute transition rates efficiently. Molecular dynamics, however, is not able to provide a suitable statistical basis for the determination of the transition pattern.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 22
    Publikationsdatum: 2020-08-05
    Beschreibung: We consider a system with Poisson arrivals and general service times, where the requests are served according to the State-Dependent Processor Sharing (SDPS) discipline (Cohen's generalized processor sharing discipline), where each request receives a service capacity which depends on the actual number of requests in the system. For this system, denoted by $M/GI/SDPS$, we derive approximations for the squared coefficients of variation of the conditional sojourn time of a request given its service time and of the unconditional sojourn time by means of two-moment fittings of the service times. The approximations are given in terms of the squared coefficients of variation of the conditional and unconditional sojourn time in related $M/D/SDPS$ and $M/M/SDPS$ systems, respectively. The numerical results presented for $M/GI/m-PS$ systems illustrate that the proposed approximations work well.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 23
    Publikationsdatum: 2020-08-05
    Beschreibung: We consider a system with Poisson arrivals and i.i.d. service times and where the requests are served according to the state-dependent (Cohen's generalized) processor sharing discipline, where each request in the system receives a service capacity which depends on the actual number of requests in the system. For this system we derive asymptotically tight upper bounds for the moments of the conditional sojourn time of a request with given required service time. The bounds generalize corresponding results, recently given for the single-server processor sharing system by Cheung et al. and for the state-dependent processor sharing system with exponential service times by the authors. Analogous results hold for the waiting times.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 24
    Publikationsdatum: 2020-11-13
    Beschreibung: The Dynamic Multi-Period Routing Problem DMPRP introduced by Angelelli et al. gives a model for a two-stage online-offline routing problem. At the beginning of each time period a set of customers becomes known. The customers need to be served either in the current time period or in the following. Postponed customers have to be served in the next time period. The decision whether to postpone a customer has to be done online. At the end of each time period, an optimal tour for the customers assigned to this period has to be computed and this computation can be done offline. The objective of the problem is to minimize the distance traveled over all planning periods assuming optimal routes for the customers selected in each period. We provide the first randomized online algorithms for the DMPRP which beat the known lower bounds for deterministic algorithms. For the special case of two planning periods we provide lower bounds on the competitive ratio of any randomized online algorithm against the oblivious adversary. We identify a randomized algorithm that achieves the optimal competitive ratio of $\frac{1+\sqrt{2}}{2}$ for two time periods on the real line. For three time periods, we give a randomized algorithm that is strictly better than any deterministic algorithm.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 25
    facet.materialart.
    Unbekannt
    Publikationsdatum: 2021-08-05
    Beschreibung: This thesis introduces the novel paradigm of "constraint integer programming" (CIP), which integrates constraint programming (CP) and mixed integer programming (MIP) modeling and solving techniques. It is supplemented by the software SCIP, which is a solver and framework for constraint integer programming that also features SAT solving techniques. SCIP is freely available in source code for academic and non-commercial purposes. Our constraint integer programming approach is a generalization of MIP that allows for the inclusion of arbitrary constraints, as long as they turn into linear constraints on the continuous variables after all integer variables have been fixed. The constraints, may they be linear or more complex, are treated by any combination of CP and MIP techniques: the propagation of the domains by constraint specific algorithms, the generation of a linear relaxation and its solving by LP methods, and the strengthening of the LP by cutting plane separation. The current version of SCIP comes with all of the necessary components to solve mixed integer programs. In the thesis, we cover most of these ingredients and present extensive computational results to compare different variants for the individual building blocks of a MIP solver. We focus on the algorithms and their impact on the overall performance of the solver. In addition to mixed integer programming, the thesis deals with chip design verification, which is an important topic of electronic design automation. Chip manufacturers have to make sure that the logic design of a circuit conforms to the specification of the chip. Otherwise, the chip would show an erroneous behavior that may cause failures in the device where it is employed. An important subproblem of chip design verification is the property checking problem, which is to verify whether a circuit satisfies a specified property. We show how this problem can be modeled as constraint integer program and provide a number of problem-specific algorithms that exploit the structure of the individual constraints and the circuit as a whole. Another set of extensive computational benchmarks compares our CIP approach to the current state-of-the-art SAT methodology and documents the success of our method.
    Beschreibung: Diese Arbeit stellt einen integrierten Ansatz aus "Constraint Programming" (CP) und Gemischt-Ganzzahliger Programmierung ("Mixed Integer Programming", MIP) vor, den wir "Constraint Integer Programming" (CIP) nennen. Sowohl Modellierungs- als auch Lösungstechniken beider Felder fließen in den neuen integrierten Ansatz ein, um die unterschiedlichen Stärken der beiden Gebiete zu kombinieren. Als weiteren Beitrag stellen wir der wissenschaftlichen Gemeinschaft die Software SCIP zur Verfügung, die ein Framework für Constraint Integer Programming darstellt und zusätzlich Techniken des SAT-Lösens beinhaltet. SCIP ist im Source Code für akademische und nicht-kommerzielle Zwecke frei erhältlich. Unser Ansatz des Constraint Integer Programming ist eine Verallgemeinerung von MIP, die zusätzlich die Verwendung beliebiger Constraints erlaubt, solange sich diese durch lineare Bedingungen ausdrücken lassen falls alle ganzzahligen Variablen auf feste Werte eingestellt sind. Die Constraints werden von einer beliebigen Kombination aus CP- und MIP-Techniken behandelt. Dies beinhaltet insbesondere die "Domain Propagation", die Relaxierung der Constraints durch lineare Ungleichungen, sowie die Verstärkung der Relaxierung durch dynamisch generierte Schnittebenen. Die derzeitige Version von SCIP enthält alle Komponenten, die für das effiziente Lösen von Gemischt-Ganzzahligen Programmen benötigt werden. Die vorliegende Arbeit liefert eine ausführliche Beschreibung dieser Komponenten und bewertet verschiedene Varianten in Hinblick auf ihren Einfluß auf das Gesamt-Lösungsverhalten anhand von aufwendigen praktischen Experimenten. Dabei wird besonders auf die algorithmischen Aspekte eingegangen. Ein weiterer Hauptteil der Arbeit befasst sich mit der Chip-Design-Verifikation, die ein wichtiges Thema innerhalb des Fachgebiets der "Electronic Design Automation" darstellt. Chip-Hersteller müssen sicherstellen, dass der logische Entwurf einer Schaltung der gegebenen Spezifikation entspricht. Andernfalls würde der Chip fehlerhaftes Verhalten aufweisen, dass zu Fehlfunktionen innerhalb des Gerätes führen kann, in dem der Chip verwendet wird. Ein wichtiges Teilproblem in diesem Feld ist das Eigenschafts-Verifikations-Problem, bei dem geprüft wird, ob der gegebene Schaltkreisentwurf eine gewünschte Eigenschaft aufweist. Wir zeigen, wie dieses Problem als Constraint Integer Program modelliert werden kann und geben eine Reihe von problemspezifischen Algorithmen an, die die Struktur der einzelnen Constraints und der Gesamtschaltung ausnutzen. Testrechnungen auf Industrie-Beispielen vergleichen unseren Ansatz mit den bisher verwendeten SAT-Techniken und belegen den Erfolg unserer Methode.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: doctoralthesis , doc-type:doctoralThesis
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 26
    facet.materialart.
    Unbekannt
    Publikationsdatum: 2020-08-05
    Beschreibung: In this paper we investigate the fare planning model for public transport, which consists in designing a system of fares maximizing the revenue. We discuss a discrete choice model in which passengers choose between different travel alternatives to express the demand as a function of fares. Furthermore, we give a computational example for the city of Potsdam and discuss some theoretical aspects.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 27
    Publikationsdatum: 2020-08-05
    Beschreibung: This extended abstract is about algorithms for controlling elevator systems employing destination hall calls, i.e. the passenger provides his destination floor when calling an elevator. We present the first exact algorithm for controlling a group of elevators and report on simulation results indicating that destination hall call systems outperform conventional systems.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 28
    Publikationsdatum: 2019-01-29
    Beschreibung: The paper proposes goal-oriented error estimation and mesh refinement for optimal control problems with elliptic PDE constraints using the value of the reduced cost functional as quantity of interest. Error representation, hierarchical error estimators, and greedy-style error indicators are derived and compared to their counterparts when using the all-at-once cost functional as quantity of interest. Finally, the efficiency of the error estimator and generated meshes are demonstrated on numerical examples.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 29
    Publikationsdatum: 2016-06-09
    Beschreibung: The paper considers the time integration of frictionless dynamical contact problems between viscoelastic bodies in the frame of the Signorini condition. Among the numerical integrators, interest focuses on the contact-stabilized Newmark method recently suggested by Deuflhard et al., which is compared to the classical Newmark method and an improved energy dissipative version due to Kane et al. In the absence of contact, any such variant is equivalent to the Störmer-Verlet scheme, which is well-known to have consistency order 2. In the presence of contact, however, the classical approach to discretization errors would not show consistency at all because of the discontinuity at the contact. Surprisingly, the question of consistency in the constrained situation has not been solved yet. The present paper fills this gap by means of a novel proof technique using specific norms based on earlier perturbation results due to the authors. The corresponding estimation of the local discretization error requires the bounded total variation of the solution. The results have consequences for the construction of an adaptive timestep control, which will be worked out subsequently in a forthcoming paper.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 30
    facet.materialart.
    Unbekannt
    Publikationsdatum: 2020-08-05
    Beschreibung: The mathematical treatment of planning problems in public transit has made significant advances in the last decade. Among others, the classical problems of vehicle and crew scheduling can nowadays be solved on a routine basis using combinatorial optimization methods. This is not yet the case for problems that pertain to the design of public transit networks, and for the problems of operations control that address the implementation of a schedule in the presence of disturbances. The article gives a sketch of the state and important developments in these areas, and it addresses important challenges. The vision is that mathematical tools of computer aided scheduling (CAS) will soon play a similar role in the design and operation of public transport systems as CAD systems in manufacturing.
    Beschreibung: Die mathematische Behandlung von Planungsproblemen im öffentlichen Verkehr hat im letzten Jahrzehnt große Fortschritte gemacht. Klassische Probleme wie die Umlauf- und die Dienstplanung können heutzutage routinemäßig mit kombinatorischen Optimierungsmethoden gelöst werden. Die Behandlung von Problemen der Angebotsplanung und der Betriebssteuerung sind dagegen noch nicht ganz auf diesem Stand. Dieser Artikel gibt einen Überblick über den Stand der Forschung, über wichtige Entwicklungen und einige Herausforderungen in diesem Gebiet. Die Vision ist, dass mathematische Planungswerkzeuge im öffentlichen Verkehr (Computer Aided Scheduling, CAS) in Zukunft eine ähnliche Rolle spielen werden wie CAD-Systeme in der industriellen Fertigung.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 31
    Publikationsdatum: 2022-07-19
    Beschreibung: The reconstruction of geometric shapes plays an important role in many biomedical applications. One example is the patient-specific, computer-aided planning of complex interventions, which requires the generation of explicitly represented geometric models of anatomical structures from medical image data. Only solutions that require minimal interaction by medical personnel are likely to enter clinical routine. Another example is the planning of surgical corrections of deformities where the target shape is unknown. Surgeons are often forced to resort to subjective criteria. These applications still pose highly challenging reconstruction problems, which are addressed in this thesis. The fundamental hypothesis, pursued in this thesis, is that the problems can be solved by incorporating a-priori knowledge about shape and other application-specific characteristics. Here, we focus mainly on the aspect of geometric shape analysis. The basic idea is to capture the most essential variations of a certain class of geometric objects via statistical shape models, which model typical features contained in a given population, and restrict the outcome of a reconstruction algorithm (more or less) to the space spanned by such models. A fundamental prerequisite for performing statistical shape analysis on a set of different objects is the identification of corresponding points on their associated surfaces. This problem is particularly difficult to solve if the shapes stem from different individuals. The reason lies in the basic difficulty of defining suitable measures of similarity. In this thesis, we divide the correspondence problem into feature and non-feature matching. The feature part depends on the application, while the non-feature part can be characterized by a purely geometric description. We propose two different approaches. The first approach has proved useful in many applications. Yet, it suffers from some practical limitations and does not yield a measure of similarity. Our second, variational, approach is designed to overcome these limitations. In it, we propose to minimize an invariant stretching measure, constrained by previously computed features. An important property, which sets our method apart from previous work, is that it does not require the computation of a global surface parameterization.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: doctoralthesis , doc-type:doctoralThesis
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 32
    Publikationsdatum: 2020-08-05
    Beschreibung: Das heutige Leben ist durchdrungen von komplexen Technologien. Ohne Kommunikationsnetze, Internet, Mobilfunk, Logistik, Verkehrstechnik, medizinische Apparate, etc. könnte die moderne Gesellschaft nicht funktionieren. Fast alle dieser Technologien haben einen hohen Mathematikanteil. Der "normale Bürger"' weiss davon nichts, der Schulunterricht könnte dem ein wenig abhelfen. Einige mathematische Aspekte dieser Technologien sind einfach und sogar spielerisch intuitiv zugänglich. Solche Anwendungen, die zusätzlich noch der Lebensumwelt der Schüler zugehören, können dazu genutzt werden, die mathematische Modellierung, also die mathematische Herangehensweise an die Lösung praktischer Fragen, anschaulich zu erläutern. Gerade in der diskreten Mathematik können hier, quasi "nebenbei" mathematische Theorien erarbeitet und Teilaspekte (Definitionen, Fragestellungen, einfache Sachverhalte) durch eigenständiges Entdecken der Schüler entwickelt werden. Wir beginnen mit einigen Beispielen.
    Schlagwort(e): ddc:510
    Sprache: Deutsch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 33
    facet.materialart.
    Unbekannt
    Publikationsdatum: 2020-08-05
    Beschreibung: Den kürzesten Weg in einem Graphen zu finden ist ein klassisches Problem der Graphentheorie. Über einen Vortrag zu diesem Thema beim Tag der Mathematik 2007 von R. Borndörfer kam ich in Kontakt mit dem Konrad-Zuse-Zentrum (ZIB), das sich u.a. mit Wegeoptimierung beschäftigt. Ein Forschungsschwerpunkt dort ist im Rahmen eines Projekts zur Chipverifikation das Zählen von Lösungen, das, wie wir sehen werden, eng mit dem Zählen von Wegen zusammenhängt. Anhand von zwei Fragen aus der Graphentheorie soll diese Facharbeit unterschiedliche Lösungsmethoden untersuchen. Wie bestimmt man den kürzesten Weg zwischen zwei Knoten in einem Graphen und wie findet man alle möglichen Wege? Nach einer Einführung in die Graphentheorie und einer Konkretisierung der Probleme wird zunächst für beide eine Lösung mit auf Graphen basierenden Algorithmen vorgestellt. Während der Algorithmus von Dijkstra sehr bekannt ist, habe ich für das Zählen von Wegen einen eigenen Algorithmus auf der Basis der Tiefensuche entwickelt. Im zweiten Teil der Arbeit wird das Konzept der ganzzahligen Programmierung vorgestellt und die Lösungsmöglichkeiten für Wegeprobleme, die sich darüber ergeben. Schließlich wurden die vorgestellten Algorithmen am Beispiel des S- und U-Bahnnetzes von Berlin implementiert und mit Programmen, die die gleichen Fragen über ganzzahlige Programmierung lösen, verglichen.
    Schlagwort(e): ddc:510
    Sprache: Deutsch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 34
    Publikationsdatum: 2016-06-09
    Beschreibung: This paper is intended to be a first step towards the continuous dependence of dynamical contact problems on the initial data as well as the uniqueness of a solution. Moreover, it provides the basis for a proof of the convergence of popular time integration schemes as the Newmark method. We study a frictionless dynamical contact problem between both linearly elastic and viscoelastic bodies which is formulated via the Signorini contact conditions. For viscoelastic materials fulfilling the Kelvin-Voigt constitutive law, we find a characterization of the class of problems which satisfy a perturbation result in a non-trivial mix of norms in function space. This characterization is given in the form of a stability condition on the contact stresses at the contact boundaries. Furthermore, we present perturbation results for two well-established approximations of the classical Signorini condition: The Signorini condition formulated in velocities and the model of normal compliance, both satisfying even a sharper version of our stability condition.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 35
    Publikationsdatum: 2020-08-05
    Beschreibung: Most data networks nowadays use shortest path protocols to route the traffic. Given administrative routing lengths for the links of the network, all data packets are sent along shortest paths with respect to these lengths from their source to their destination. In this paper, we present an integer programming algorithm for the minimum congestion unsplittable shortest path routing problem, which arises in the operational planning of such networks. Given a capacitated directed graph and a set of communication demands, the goal is to find routing lengths that define a unique shortest path for each demand and minimize the maximum congestion over all links in the resulting routing. We illustrate the general decomposition approach our algorithm is based on, present the integer and linear programming models used to solve the master and the client problem, and discuss the most important implementational aspects. Finally, we report computational results for various benchmark problems, which demonstrate the efficiency of our algorithm.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 36
    Publikationsdatum: 2020-12-15
    Beschreibung: This paper introduces the "line connectivity problem", a generalization of the Steiner tree problem and a special case of the line planning problem. We study its complexity and give an IP formulation in terms of an exponential number of constraints associated with "line cut constraints". These inequalities can be separated in polynomial time. We also generalize the Steiner partition inequalities.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 37
    Publikationsdatum: 2020-08-05
    Beschreibung: Testing is the process of stimulating a system with inputs in order to reveal hidden parts of the system state. In the case of non-deterministic systems, the difficulty arises that an input pattern can generate several possible outcomes. Some of these outcomes allow to distinguish between different hypotheses about the system state, while others do~not. In this paper, we present a novel approach to find, for non-deterministic systems modeled as constraints over variables, tests that allow to distinguish among the hypotheses as good as possible. The idea is to assess the quality of a test by determining the ratio of distinguishing (good) and not distinguishing (bad) outcomes. This measure refines previous notions proposed in the literature on model-based testing and can be computed using model counting techniques. We propose and analyze a greedy-type algorithm to solve this test optimization problem, using existing model counters as a building block. We give preliminary experimental results of our method, and discuss possible improvements.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 38
    Publikationsdatum: 2021-08-05
    Beschreibung: Starting with the description of the Traveling Salesmen Problem formulation as given by van Vyve and Wolsey in the article Approximate extended formulations'', we investigate the effects of small variations onto the performance of contemporary mixed integer programming solvers. We will show that even minor changes in the formulation of the model can result in performance difference of more than a factor of 1000. As the results show it is not obvious which changes will result in performance improvements and which not.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 39
    facet.materialart.
    Unbekannt
    Publikationsdatum: 2022-03-14
    Beschreibung: Orbitopes can be used to handle symmetries which arise in integer programming formulations with an inherent assignment structure. We investigate the detection of symmetries appearing in this approach. We show that detecting so-called orbitopal symmetries is graph-isomorphism hard in general, but can be performed in linear time if the assignment structure is known.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 40
    Publikationsdatum: 2019-01-29
    Beschreibung: Regional hyperthermia is a cancer therapy aiming at heating tumors using phased array applicators. This article provides an overview over current mathematical challenges of delivering individually optimal treatments. The focus is on therapy planning and identification of technical as well as physiological quantities from MR thermometry measurements.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 41
    Publikationsdatum: 2019-05-10
    Beschreibung: Reasons for the failure of adaptive methods to deliver improved efficiency when integrating monodomain models for myocardiac excitation are discussed. Two closely related techniques for reducing the computational complexity of linearly implicit integrators, deliberate sparsing and splitting, are investigated with respect to their impact on computing time and accuracy.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 42
    facet.materialart.
    Unbekannt
    Publikationsdatum: 2020-08-05
    Beschreibung: We investigate the computation of periodic timetables for public transport by mixed integer programming. After introducing the problem, we describe two mathematical models for periodic timetabling, the PERIODIC EVENT SCHEDULING PROBLEM (PESP) and the QUADRATIC SEMI-ASSIGNMENT PROBLEM. Specifically, we give an overview of existing integer programming (IP) formulations for both models. An important contribution of our work are new IP formulations for the PESP based on time discretization. We provide an analytical comparison of these formulations and describe different techniques that allow a more efficient solution by mixed integer programming. In a preliminary computational study, on the basis of standard IP solvers, we compare different formulations for computing periodic timetables. Our results justify a further investigation of the time discretization approach. Typically the timetable is optimized for the current traffic situation. The main difficulty with this approach is that after introducing the new timetable the passengers’ travel behavior may differ from that assumed for the computation. Motivated by this problem, we examine an iterative timetabling procedure that is a combination of timetable computation and passenger routing. We discuss the algorithmic issues of the passenger routing and study properties of the computed timetables. Finally, we confirm our theoretical results on the basis of an own implementation.
    Beschreibung: Wir untersuchen die Berechnung von Taktfahrplänen für den öffentlichen Verkehr mit gemischt-ganzzahliger Programmierung (MIP). Im Anschluss an die Problembeschreibung, stellen wir zwei mathematische Modellierungen vor, das PERIODIC EVENT SCHEDULING PROBLEM (PESP) und das QUADRATIC SEMI-ASSIGNMENT PROBLEM. Wichtiger Bestandteil ist ein Überblick über existierende ganzzahlige Formulierungen beider Modelle. Wir entwickeln neue ganzzahlige Formulierungen für das PESP auf der Basis von Zeitdiskretisierung. Diese werden analytisch miteinander verglichen und wir beschreiben verschiedene Techniken, die eine effizientere Lösung der Formulierungen mit gemischt-ganzzahliger Programmierung ermöglichen. In einer ersten Rechenstudie, unter Verwendung gängiger MIP-Löser, vergleichen wir verschiedene ganzzahlige Formulierungen zur Berechnung von Taktfahrplänen. Unsere Ergebnisse rechtfertigen eine weitere Untersuchung des Zeitdiskretisierungsansatzes. In der Regel werden Fahrpläne mit Bezug auf die gegenwärtige Verkehrssituation optimiert. Dies birgt jedoch folgendes Problem. Wenn der neue Fahrplan eingeführt wird, ist es möglich, dass die Passagiere ein anderes Fahrverhalten zu Tage legen, als für die Berechnung des Fahrplans angenommen wurde. Vor diesem Hintergrund behandeln wir ein iteratives Verfahren zur Berechnung von Taktfahrplänen. Dieses ist eine Kombination aus Fahrplanberechnung und Passagierrouting. Neben den algorithmischen Details des Passagierroutings untersuchen wir Eigenschaften der berechneten Fahrpläne. Abschließend bestätigen wir unsere theoretischen Ergebnisse auf Grundlage einer eigenen Implementierung des Verfahrens.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: masterthesis , doc-type:masterThesis
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 43
    Publikationsdatum: 2020-08-05
    Beschreibung: This paper describes several experiments to explore the options for solving a class of mixed integer nonlinear programming problems that stem from a real-world mine production planning project. The only type of nonlinear constraints in these problems are bilinear equalities involving continuous variables, which enforce the ratios between elements in mixed material streams. A branch-and-bound algorithm to handle the integer variables has been tried in another project. However, this branch-and-bound algorithm is not effective for handling the nonlinear constraints. Therefore state-of-the-art nonlinear solvers are utilized to solve the resulting nonlinear subproblems in this work. The experiments were carried out using the NEOS server for optimization. After finding that current nonlinear programming solvers seem to lack suitable preprocessing capabilities, we preprocess the instances beforehand and use an heuristic approach to solve the nonlinear subproblems. In the appendix, we explain how to add a polynomial constraint handler that uses IPOPT as embedded nonlinear programming solver for the constraint programming framework SCIP. This is one of the crucial steps for implementing our algorithm in SCIP. We briefly described our approach and give an idea of the work involved.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 44
    facet.materialart.
    Unbekannt
    Publikationsdatum: 2020-08-05
    Beschreibung: Dieser kurze Aufsatz zur Algorithmengeschichte ist Eberhard Knobloch, meinem Lieblings-Mathematikhistoriker, zum 65. Geburtstag gewidmet. Eberhard Knobloch hat immer, wenn ich ihm eine historische Frage zur Mathematik stellte, eine Antwort gewusst – fast immer auch sofort. Erst als ich mich selbst ein wenig und dazu amateurhaft mit Mathematikgeschichte beschäftigte, wurde mir bewusst, wie schwierig dieses „Geschäft“ ist. Man muss nicht nur mehrere (alte) Sprachen beherrschen, sondern auch die wissenschaftliche Bedeutung von Begriffen und Symbolen in früheren Zeiten kennen. Man muss zusätzlich herausfinden, was zur Zeit der Entstehung der Texte „allgemeines Wissen“ war, insbesondere, was seinerzeit gültige Beweisideen und -schritte waren, und daher damals keiner präzisen Definition oder Einführung bedurfte. Es gibt aber noch eine Steigerung des historischen Schwierigkeitsgrades: Algorithmengeschichte. Dies möchte ich in diesem Artikel kurz darlegen in der Hoffnung, dass sich Wissenschaftshistoriker dieses Themas noch intensiver annehmen, als sie das bisher tun. Der Grund ist, dass heute Algorithmen viele Bereiche unserer Alltagswelt steuern und unser tägliches Leben oft von funktionierenden Algorithmen abhängt. Daher wäre eine bessere Kenntnis der Algorithmengeschichte von großem Interesse.
    Schlagwort(e): ddc:510
    Sprache: Deutsch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 45
    Publikationsdatum: 2016-06-09
    Beschreibung: We consider first order optimality conditions for state constrained optimal control problems. In particular we study the case where the state equation has not enough regularity to admit existence of a Slater point in function space. We overcome this difficulty by a special transformation. Under a density condition we show existence of Lagrange multipliers, which have a representation via measures and additional regularity properties.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 46
    facet.materialart.
    Unbekannt
    Publikationsdatum: 2016-06-09
    Beschreibung: The enormous time lag between fast atomic motion and complex pro- tein folding events makes it almost impossible to compute molecular dy- namics on a high resolution. A common way to tackle this problem is to model the system dynamics as a Markov process. Yet for large molec- ular systems the resulting Markov chains can hardly be handled due to the curse of dimensionality. Coarse graining methods can be used to re- duce the dimension of a Markov chain, but it is still unclear how far the coarse grained Markov chain resembles the original system. In order to answer this question, two different coarse-graining methods were analysed and compared: a classical set-based reduction method and an alternative subspace-based approach, which is based on membership vectors instead of sets. On the basis of a small toy system, it could be shown, that in con- trast to the subset-based approach, the subspace-based reduction method preserves the Markov property as well as the essential dynamics of the original system.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 47
    Publikationsdatum: 2021-02-19
    Beschreibung: Line planning is an important step in the strategic planning process of a public transportation system. In this paper, we discuss an optimization model for this problem in order to minimize operation costs while guaranteeing a certain level of quality of service, in terms of available transport capacity. We analyze the problem for path and tree network topologies as well as several categories of line operation that are important for the Quito Trolebus system. It turns out that, from a computational complexity worst case point of view, the problem is hard in all but the most simple variants. In practice, however, instances based on real data from the Trolebus System in Quito can be solved quite well, and significant optimization potentials can be demonstrated.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 48
    Publikationsdatum: 2020-08-05
    Beschreibung: It is well known that competitive analysis yields too pessimistic results when applied to the paging problem and it also cannot make a distinction between many paging strategies. Many deterministic paging algorithms achieve the same competitive ratio, ranging from inefficient strategies as flush-when-full to the good performing least-recently-used (LRU). In this paper, we study this fundamental online problem from the viewpoint of stochastic dominance. We show that when sequences are drawn from distributions modelling locality of reference, LRU is stochastically better than any other online paging algorithm.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 49
    Publikationsdatum: 2020-12-15
    Beschreibung: Die Angebotsplanung im öffentlichen Nahverkehr umfasst die Aufgaben der Netz-, Linien-,Fahr- und Preisplanung. Wir stellen zwei mathematische Optimierungsmodelle zur Linien- und Preisplanung vor. Wir zeigen anhand von Berechnungen für die Verkehrsbetriebe in Potsdam(ViP), dass sich damit komplexe Zusammenhänge quantitativ analysieren lassen. Auf diese Weise untersuchen wir die Auswirkungen von Freiheitsgraden auf die Konstruktion von Linien und die Wahl von Reisewegen der Passagiere, Abhängigkeiten zwischen Kosten und Reisezeiten sowie den Einfluss verschiedener Preissysteme auf Nachfrage und Kostendeckung.
    Schlagwort(e): ddc:510
    Sprache: Deutsch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 50
    Publikationsdatum: 2022-03-14
    Beschreibung: This article introduces constraint integer programming (CIP), which is a novel way to combine constraint programming (CP) and mixed integer programming (MIP) methodologies. CIP is a generalization of MIP that supports the notion of general constraints as in CP. This approach is supported by the CIP framework SCIP, which also integrates techniques from SAT solving. SCIP is available in source code and free for non-commercial use. We demonstrate the usefulness of CIP on two tasks. First, we apply the constraint integer programming approach to pure mixed integer programs. Computational experiments show that SCIP is almost competitive to current state-of-the-art commercial MIP solvers. Second, we employ the CIP framework to solve chip design verification problems, which involve some highly non-linear constraint types that are very hard to handle by pure MIP solvers. The CIP approach is very effective here: it can apply the full sophisticated MIP machinery to the linear part of the problem, while dealing with the non-linear constraints by employing constraint programming techniques.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 51
    Publikationsdatum: 2016-06-09
    Beschreibung: An extended mathematical framework for barrier methods for state constrained optimal control compared to [Schiela, ZIB-Report 07-07] is considered. This allows to apply the results derived there to more general classes of optimal control problems, in particular to boundary control and finite dimensional control.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 52
    Publikationsdatum: 2021-08-05
    Beschreibung: In the recent years there has been tremendous progress in the development of algorithms to find optimal solutions for integer programs. In many applications it is, however, desirable (or even necessary) to generate all feasible solutions. Examples arise in the areas of hardware and software verification and discrete geometry. In this paper, we investigate how to extend branch-and-cut integer programming frameworks to support the generation of all solutions. We propose a method to detect so-called unrestricted subtrees, which allows us to prune the integer program search tree and to collect several solutions simultaneously. We present computational results of this branch-and-count paradigm which show the potential of the unrestricted subtree detection.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 53
    facet.materialart.
    Unbekannt
    Publikationsdatum: 2020-08-05
    Beschreibung: Edmonds showed that the so-called rank inequalities and the nonnegativity constraints provide a complete linear description of the matroid polytope. By essentially adding Grötschel's cardinality forcing inequalities, we obtain a complete linear description of the cardinality constrained matroid polytope which is the convex hull of the incidence vectors of those independent sets that have a feasible cardinality. Moreover, we show how the separation problem for the cardinality forcing inequalities can be reduced to that for the rank inequalities. We also give necessary and sufficient conditions for a cardinality forcing inequality to be facet defining.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 54
    Publikationsdatum: 2020-08-05
    Beschreibung: The paper describes a method for solution of very large overdetermined algebraic polynomial systems on an example that appears from a classification of all integrable 3-dimensional scalar discrete quasilinear equations $Q_3=0$ on an elementary cubic cell of the lattice ${\mathbb Z}^3$. The overdetermined polynomial algebraic system that has to be solved is far too large to be formulated. A probing' technique which replaces independent variables by random integers or zero allows to formulate subsets of this system. An automatic alteration of equation formulating steps and equation solving steps leads to an iteration process that solves the computational problem.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 55
    Publikationsdatum: 2020-08-05
    Beschreibung: An algorithmic method using conservation law multipliers is introduced that yields necessary and sufficient conditions to find invertible mappings of a given nonlinear PDE to some linear PDE and to construct such a mapping when it exists. Previous methods yielded such conditions from admitted point or contact symmetries of the nonlinear PDE. Through examples, these two linearization approaches are contrasted.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 56
    Publikationsdatum: 2021-02-26
    Beschreibung: We classify all integrable 3-dimensional scalar discrete affine linear equations $Q_3=0$ on an elementary cubic cell of the lattice ${\mathbb Z}^3$. An equation $Q_3=0$ %of such form is called integrable if it may be consistently imposed on all $3$-dimensional elementary faces of the lattice ${\mathbb Z}^4$. Under the natural requirement of invariance of the equation under the action of the complete group of symmetries of the cube we prove that the only ontrivial(non-linearizable) integrable equation from this class is the well-known dBKP-system.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 57
    Publikationsdatum: 2020-12-11
    Beschreibung: The article describes the online mathematics test {\tt http://lie.math.brocku.ca/mathtest}, its typical applications and experiences gathered.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 58
    Publikationsdatum: 2020-08-05
    Beschreibung: We introduce (TTPlib), a data library for train timetabling problems that can be accessed at http://ttplib.zib.de. In version 1.0, the library contains data related to 50 scenarios. Most instances result from the combination of macroscopic railway networks and several train request sets for the German long distance area containing Hannover, Kassel and Fulda, short denoted by Ha-Ka-Fu. In this paper, we introduce the data concepts of TTPlib, describe the scenarios included in the library and provide a free visualization tool TraVis.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 59
    facet.materialart.
    Unbekannt
    Publikationsdatum: 2020-08-05
    Beschreibung: The purpose of this paper is twofold. An immediate practical use of the presented algorithm is its applicability to the parametric solution of underdetermined linear ordinary differential equations (ODEs) with coefficients that are arbitrary analytic functions in the independent variable. A second conceptual aim is to present an algorithm that is in some sense dual to the fundamental Euclids algorithm, and thus an alternative to the special case of a Gr\"{o}bner basis algorithm as it is used for solving linear ODE-systems. In the paper Euclids algorithm and the new dual version' are compared and their complementary strengths are analysed on the task of solving underdetermined ODEs. An implementation of the described algorithm is interactively accessible at http://lie.math.brocku.ca/crack/uode.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 60
    Publikationsdatum: 2020-08-05
    Beschreibung: This paper proposes a new method for probabilistic analysis of online algorithms that is based on the notion of stochastic dominance. We develop the method for the Online Bin Coloring problem introduced by Krumke et al. Using methods for the stochastic comparison of Markov chains we establish the strong result that the performance of the online algorithm GreedyFit is stochastically dominated by the performance of the algorithm OneBin for any number of items processed. This result gives a more realistic picture than competitive analysis and explains the behavior observed in simulations.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 61
    Publikationsdatum: 2020-12-15
    Beschreibung: The optimization of fare systems in public transit allows to pursue objectives such as the maximization of demand, revenue, profit, or social welfare. We propose a non-linear optimization approach to fare planning that is based on a detailed discrete choice model of user behavior. The approach allows to analyze different fare structures, optimization objectives, and operational scenarios involving, e.g., subsidies. We use the resulting models to compute optimized fare systems for the city of Potsdam, Germany.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 62
    Publikationsdatum: 2022-03-14
    Beschreibung: Pseudo-Boolean problems generalize SAT problems by allowing linear constraints and a linear objective function. Different solvers, mainly having their roots in the SAT domain, have been proposed and compared,for instance, in Pseudo-Boolean evaluations. One can also formulate Pseudo-Boolean models as integer programming models. That is,Pseudo-Boolean problems lie on the border between the SAT domain and the integer programming field. In this paper, we approach Pseudo-Boolean problems from the integer programming side. We introduce the framework SCIP that implements constraint integer programming techniques. It integrates methods from constraint programming, integer programming, and SAT-solving: the solution of linear programming relaxations, propagation of linear as well as nonlinear constraints, and conflict analysis. We argue that this approach is suitable for Pseudo-Boolean instances containing general linear constraints, while it is less efficient for pure SAT problems. We present extensive computational experiments on the test set used for the Pseudo-Boolean evaluation 2007. We show that our approach is very efficient for optimization instances and competitive for feasibility problems. For the nonlinear parts, we also investigate the influence of linear programming relaxations and propagation methods on the performance. It turns out that both techniques are helpful for obtaining an efficient solution method.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/pdf
    Format: application/postscript
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 63
    Publikationsdatum: 2020-08-05
    Beschreibung: Millionen von Menschen werden allein in Deutschland täglich von Bussen, Bahnen und Flugzeugen transportiert. Der öffentliche Personenverkehr (ÖV) ist von großer Bedeutung für die Lebensqualität einzelner aber auch für die Leistungsfähigkeit ganzer Regionen. Qualität und Effizienz von ÖV-Systemen hängen ab von politischen Rahmenbedingungen (staatlich geplant, wettbewerblich organisiert) und der Eignung der Infrastruktur (Schienensysteme, Flughafenstandorte), vom vorhandenen Verkehrsangebot (Fahr- und Flugplan), von der Verwendung angemessener Technologien (Informations-, Kontroll- und Buchungssysteme) und dem bestmöglichen Einsatz der Betriebsmittel (Energie, Fahrzeuge und Personal). Die hierbei auftretenden Entscheidungs-, Planungs- und Optimierungsprobleme sind z.T. gigantisch und "schreien" aufgrund ihrer hohen Komplexität nach Unterstützung durch Mathematik. Dieser Artikel skizziert den Stand und die Bedeutung des Einsatzes von Mathematik bei der Planung und Durchführung von öffentlichem Personenverkehr, beschreibt die bestehenden Herausforderungen und regt zukunftsweisende Maßnahmen an.
    Schlagwort(e): ddc:510
    Sprache: Deutsch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 64
    Publikationsdatum: 2019-05-10
    Beschreibung: Pulse thermography of concrete structures is used in civil engineering for detecting voids, honeycombing and delamination. The physical situation is readily modeled by Fourier's law. Despite the simplicity of the PDE structure, quantitatively realistic numerical 3D simulation faces two major obstacles. First, the short heating pulse induces a thin boundary layer at the heated surface which encapsulates all information and therefore has to be resolved faithfully. Even with adaptive mesh refinement techniques, obtaining useful accuracies requires an unsatisfactorily fine discretization. Second, bulk material parameters and boundary conditions are barely known exactly. We address both issues by a semi-analytic reformulation of the heat transport problem and by parameter identification. Numerical results are compared with measurements of test specimens.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 65
    Publikationsdatum: 2016-06-09
    Beschreibung: In this paper we are concerned with the application of interior point methods in function space to gradient constrained optimal control problems, governed by partial differential equations. We will derive existence of solutions together with first order optimality conditions. Afterwards we show continuity of the central path, together with convergence rates depending on the interior point parameter.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 66
    Publikationsdatum: 2016-06-09
    Beschreibung: We consider an interior point method in function space for PDE constrained optimal control problems with state constraints. Our emphasis is on the construction and analysis of an algorithm that integrates a Newton path-following method with adaptive grid refinement. This is done in the framework of inexact Newton methods in function space, where the discretization error of each Newton step is controlled by adaptive grid refinement in the innermost loop. This allows to perform most of the required Newton steps on coarse grids, such that the overall computational time is dominated by the last few steps. For this purpose we propose an a-posteriori error estimator for a problem suited norm.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 67
    Publikationsdatum: 2020-08-05
    Beschreibung: Ticket pricing in public transport usually takes a welfare or mnemonics maximization point of view. These approaches do not consider fairness in the sense that users of a shared infrastructure should pay for the costs that they generate. We propose an ansatz to determine fair ticket prices that combines concepts from cooperative game theory and integer programming. An application to pricing railway tickets for the intercity network of the Netherlands demonstrates that, in this sense, prices that are much fairer than standard ones can be computed in this way.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 68
    Publikationsdatum: 2014-02-26
    Beschreibung: We present a second order sharp interface finite volume method for the solution of the three-dimensional poisson equation with variable coefficients on Cartesian grids. In particular, we focus on interface problems with discontinuities in the coefficient, the source term, the solution, and the fluxes across the interface. The method uses standard piecewiese trilinear finite elements for normal cells and a double piecewise trilinear ansatz for the solution on cells intersected by the interface resulting always in a compact 27-point stencil. Singularities associated with vanishing partial volumes of intersected grid cells are removed by a two-term asymptotic approach. In contrast to the 2D method presented by two of the authors in [M.~Oevermann, R.~Klein: A Cartesian grid finite volume method for elliptic equations with variable coefficients and embedded interfaces, J.~Comp.~Phys.~219 (2006)] we use a minimization technique to determine the unknown coefficients of the double trilinear ansatz. This simplifies the treatment of the different cut-cell types and avoids additional special operations for degenerated interface topologies. The resulting set of linear equations has been solved with a BiCGSTAB solver preconditioned with an algebraic multigrid. In various testcases -- including large coefficient ratios and non-smooth interfaces -- the method achieves second order of accuracy in the L_inf and L_2 norm.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 69
    Publikationsdatum: 2020-08-05
    Beschreibung: Given a combinatorial optimization problem and a subset $N$ of natural numbers, we obtain a cardinality constrained version of this problem by permitting only those feasible solutions whose cardinalities are elements of $N$. In this paper we briefly touch on questions that addresses common grounds and differences of the complexity of a combinatorial optimization problem and its cardinality constrained version. Afterwards we focus on polytopes associated with cardinality constrained combinatorial optimization problems. Given an integer programming formulation for a combinatorial optimization problem, by essentially adding Grötschel's cardinality forcing inequalities, we obtain an integer programming formulation for its cardinality restricted version. Since the cardinality forcing inequalities in their original form are mostly not facet defining for the associated polyhedra, we discuss possibilities to strengthen them.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 70
    Publikationsdatum: 2020-08-05
    Beschreibung: This survey concerns optimization problems arising in the design of survivable communication networks. It turns out that such problems can be modeled in a natural way as non-compact linear programming formulations based on multicommodity flow network models. These non-compact formulations involve an exponential number of path flow variables, and therefore require column generation to be solved to optimality. We consider several path-based survivability mechanisms and present results, both known and new, on the complexity of the corresponding column generation problems (called the pricing problems). We discuss results for the case of the single link (or node) failures scenarios, and extend the considerations to multiple link failures. Further, we classify the design problems corresponding to different survivability mechanisms according to the structure of their pricing problem. Finally, we show that almost all encountered pricing problems are hard to solve for scenarios admitting multiple failures.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 71
    Publikationsdatum: 2021-02-19
    Beschreibung: We introduce an optimization model for the line planning problem in a public transportation system that aims at minimizing operational costs while ensuring a given level of quality of service in terms of available transport capacity. We discuss the computational complexity of the model for tree network topologies and line structures that arise in a real-world application at the Trolebus Integrated System in Quito. Computational results for this system are reported.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 72
    Publikationsdatum: 2021-02-19
    Beschreibung: Line planning is an important step in the strategic planning process of a public transportation system. In this paper, we discuss an optimization model for this problem in order to minimize operation costs while guaranteeing a certain level of quality of service, in terms of available transport capacity. We analyze the problem for path and tree network topologies as well as several categories of line operation that are important for the Quito Trolebus system. It turns out that, from a computational complexity worst case point of view, the problem is hard in all but the most simple variants. In practice, however, instances based on real data from the Trolebus System in Quito can be solved quite well, and significant optimization potentials can be demonstrated.
    Schlagwort(e): ddc:510
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Format: application/postscript
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 73
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 236 (1996), S. 111-127 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Neuartige Fluoropolyether-Polyol-Harze, die mit konventionellen Härtern wie Polyisocyanaten oder Melaminen aushärtbar sind, wurden hergestellt. Zunächst wurden oligomere NCO-terminierte Prepolymere durch Addition von Fluorpolyether-Makrodiolen unterschiedlicher Molekulargewichte an Isophorondiisocyanate erhalten. Durch die Reaktion dieser Prepolymeren mit Trimethylolpropan wurden endständige Hydroxygruppen eingeführt. Die Viskosität von Lösungen dieser Harze wurde bei unterschiedlichen Konzentrationen (Massenbruch 0,4-0,8) und Temperaturen (25°C-65°C) gemessen. Die erhaltenen Werte wurden auf der Basis der Erickson-Gleichung (Konzentrationsabhängigkeit von η) und unter Berücksichtigung des WLF-und des Arrhenius-Modells (Temperaturabhängigkeit von η) diskutiert. Das thermische Verhalten der Harze und von ausgehärteten Filmen wurde mit DSC bestimmt. Dabei wurden zwei Glasübergange beobachtet, die den separierten fluorhaltigen und nicht-fluorhaltigen Phasen zugeordnet werden können. Die Analyse des Zugverhaltens der Filme zeigte besonders bei den mit Isocyanat gehärteten Proben ein ausgeprägtes hart-plastisches Verhalten. Diese Werkstoffe erscheinen für die Anwendung als hoch-wertige, dauerfeste und klare Beschichtungen geeignet.
    Notizen: New fluoropolyether polyolic resins are presented suitable to be cured with conventional hardeners as polyisocyanates or melamines. These resins are prepared by addition of fluoropolyether macrodiols (Fomblin® ZDOLTX) of various molecular weights to isophorone diisocyanate (IPDI) to give oligomeric NCO-terminated prepolymers. The final hydroxy functionality is obtained by the reaction of those prepolymers with trimethylolpropane (TMP). The viscosity of the resins is measured at various concentrations (weight fraction 0.8 - 0.4) and temperatures (T = 25-65°C). The results are discussed in terms of the Erickson equation (η vs. concentration) and using the WLF and Arrhenius models (η vs. T). The thermal behavior is studied by DSC for both the resins and cured films indicating the presence of two Tgs, corresponding to the segregated fluorinated and hydrogenated phases, the former particularly evident with the highest molecular weights of the fluorinated macromer. Tensile curves of selfsupported films are then analyzed showing an evident tough-plastic behavior especially for the isocyanate-cured films. The application of such materials as high-durability clear coats is finally proposed.
    Zusätzliches Material: 5 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 74
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 237 (1996), S. 1-44 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Zur Verbesserung der Maßhaltigkeit und der Zähigkeit von gehärteten Melamin-Formaldehyd-Harz-Formmassen (MF) wurden teilverträgliche, methylolgruppenhaltige Epoxidharze (EP) auf Bisphenol A-Basis hergestellt und charakterisiert. Die Vernetzung solcher Epoxyresolharze durch 2-Ethyl-4-methylimidazol in Gegenwart von MF-Harz wurde untersucht. Spritzgepreßte Probekörper zeigen eine Zweiphasenstruktur; die EP-Phase kann als Wirt für carboxy-funktionalisierte, oligomere NBR-Kautschuke (CTBNX) dienen, die für sich allein in MF-Harzen nicht wirksam sind. Unter der Voraussetzung von kovalenten Bindungen in der Phasengrenzfläche kann durch den Zusatz von 0,5 bis 4 Gew.-% CTBNX zur MF-Formmasse bei EP-Anteilen bis 20 Gew.-% eine 50 bis 100proz. Steigerung von Bruchdehnung und Schlagzähigkeit erreicht werden, ohne daß Steifigkeit und Wärmeformbeständigkeit wesentlich abfallen. Bei moderaten EP/CTBNX-Gehalten wird zusätzlich die Nachschwindung von MF-Formteilen vermindert.
    Notizen: In order to improve dimension stability and toughness of melamine formaldehyde moulding materials (MF), compatible bisphenol A epoxy resins (EP) with additional methylol groups were synthesized and characterized. Crosslinking of those epoxyresol resins with 2-ethyl-4-methylimidazole in the presence of MF resin was investigated. Transfer-moulded specimens revealed a two-phase morphology in which the EP phase is used as a host for modification with carboxylic functionalized oligomeric NBR rubber (CTBNX), which is not effective in MF moulding materials alone. The addition of 0.5 - 4 wt.-% CTBNX to the MF moulding materials at an epoxy content of maximum 20 wt.-% results in 50-100 % increase of elasticity and toughness without serious decrease in stiffness and heat deflection temperature, provided that covalent interfacial bonds exist. In addition, the post-shrinkage of MF parts decreases if a moderate EP/CTBNX content is introduced.
    Zusätzliches Material: 26 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 75
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 238 (1996), S. 11-30 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Der gleichzeitige Einfluß des Verhältnisses von Fließhilfsmittel (Paraloid K 120N), Rußart und Schlagzähmodifikator (CPE 3615 und Kane Ace B56 A) auf die wichtigsten physiko-mechanischen Eigenschaften unplastifizierter PVC-Mischungen wurde studiert.Die erhaltenen Resultate wurden mathematisch verarbeitet und graphisch als Funktionsflächen dargestellt. Bemerkenswert ist, daß die Einführung von 2,5 und 5 Teilen Ruß eine Verbesserung der physico-mechanischen Eigenschaften ermöglicht. Dieses Resultat ist durch die Anwesenheit der Schlagzäh- und Fließmodifikatoren zu erklären.
    Notizen: The concurrent influence of the processing aid (Paraloid K 120N) and the carbon black ratio, as well as the nature and the ratio of the impact modifier (CPE 3615 and Kane Ace B56 A) on the main physico-mechanical characteristics of the poly(vinyl chloride)-based unplasticized mixtures have been studied. The results obtained, processed mathematically and plotted graphically in the form of response surfaces, evidenced that the improvement of certain physico-mechanical properties becomes possible by the introduction of 2.5 parts and 5.0 parts carbon black into these compounds. This is due to the introduction of impact modifiers and processing aids into the mixtures.
    Zusätzliches Material: 6 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 76
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 238 (1996), S. 63-71 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Eine Reihe neuartiger Polyhydrazide mit endständigen Phenoxygruppen wurde aus äquimolaren Anteilen von Dicarbonsäuredichloriden und Phenoxyterephthalsäuredihydrazid durch Lösungspolykondensation in N-Methyl-2-pyrrolidinon (NMP) bei niedriger Temperatur hergestellt. Durch thermische Cyclisierung der Polyhydrazide wurden die entsprehchenden Poly(1,3,4-oxadiazol)e mit endständigen Phenoxygruppen erhalten. Die Polymeren wurden durch Viskosimetrie, Löslichkeitsuntersuchungen, IR-Spektroskopie, Differentialkalorimetrie und Thermogravimetrie charakterisiert.
    Notizen: A series of new polyhydrazides containing pendent phenoxy groups has been synthesized by low-temperature solution polycondensation of equimolar amounts of diacid dichlorides and 2-phenoxyterephthalic dihydrazide in N-methyl-2-pyrrolidi-none (NMP). The thermal cyclization of the polyhydrazides gave the corresponding poly(1,3,4-oxadiazole)s containing pendent phenoxy groups. The polymers were characterized by viscometry, solubility measurements, IR spectroscopy, differential scanning calorimetry (DSC) and thermogravimetric analysis.
    Zusätzliches Material: 2 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 77
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 238 (1996), S. 105-117 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Ein Ethylen-Vinylacetat-Copolymeres (EVA) mit 12% Vinylacetat-Gehalt wurde mit Trimethylolpropantrimethacrylat (TMPTMA) als Sensibilisator mit Elektronen bestrahlt. Die mechanischen und elektrischen Eigenschaften der bestrahlten Copolymerproben wurden untersucht. Die Resultate zeigen, daß sich Zugfestigkeit und Bruchdehnung zunächst mit zunehmender Strahlungsdosis verbessern und bei Überschreiten einer optimalen Strahlungsdosis und Sensibilisatorkonzentration wieder verschlechtern. Durch die Bestrahlung wird eine Vernetzung des Polymeren ausgelöst, die auf den sich mit der Strahlungsdosis erhöhenden Gelanteil zurückgeführt wird. Im Vergleich mit den Originalproben nehmen sowohl die Dielektrizitätskonstante als auch der dielektrische Verlustfaktor durch die Elektronenbestrahlung ab.
    Notizen: Ethylene-vinyl acetate (EVA) copolymer (12% vinyl acetate content) is subjected to electron beam irradiation using trimethylolpropane trimethacrylate (TMPTMA) as a radiation sensitizer. Mechanical and electrical studies of these irradiated samples show that the strength properties (tensile strength, elongation at break) are increased with radiation dosage up to an optimum radiation dose and sensitizer level above which the properties begin to deteriorate. Crosslinking of the polymer takes place on irradiation which is attributed to an increased gel content with increasing radiation dose. Compared to the original samples both dielectric constant and dielectric loss factor decrease for samples subjected to irradiation.
    Zusätzliches Material: 6 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 78
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 238 (1996), S. 143-163 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Cellulose-p-toluolsulfonsäureester (Cellulosetosylate) lassen sich durch homogene Umsetzung von Cellulose in einer Lösung aus N,N-Dimethylacetamid und LiCl mit Tosylchlorid (Tos-Cl) und Triethylamin in 24 h bei 8°C in hoher Ausbeute und mit minimalem Einbau von Chlordesoxy-Gruppen herstellen. Die unterschiedlichen Celluloseausgangsmaterialien hatten durchschnittliche Polymerisationsgrade von 280 bis 5100. Die Produkte wurden mit Elementaranalyse, 13C-NMR- und FTIR-Spektroskopie und durch Bestimmung der Grenzviskositäten charakterisiert. Die Erhöhung des Molverhältnisses Tos-Cl/Anhydroglucose-Einheit (AGU) von 0.6 auf 9.0 führte zu einem Anstieg des Substitutionsgrades (DS) von 0.4 bis auf einen Maximalwert von 2.3. Die Cellulosetosylate sind in herkömmlichen organischen Lösungsmitteln wie Dimethylsulfoxid (im gesamten DS Bereich) und in N,N-Dimethylacetamid, N,N-Dimethylformamid, Aceton, Tetrahydrofuran und Trichlormethan (in Abhängigkeit von DS) löslich. Durch 13C-NMR-Spektroskopie wurde nachgewiesen, daß die Tosylierung am O-6 Atom der AGU schneller als an den O-2/3 Atomen erfolgt. Die Analyse der korrespondierenden Ioddesoxycellulosen, die durch Umsetzung mit NaI in Acetylaceton synthetisiert wurden, bestätigte dies zusätzlich. Darüber hinaus wurden wichtige Eigenschaften der Cellulosetosylate wie die Stabilität gegenüber Alkali und thermischer Beanspruchung untersucht.
    Notizen: Pure cellulose p-toluenesulfonates (tosylates) with an insignificant formation of chlorodeoxy groups were prepared by reacting cellulose dissolved in a solution of N,N-dimethylacetamide and LiCI with tosylchloride (Tos-CI) in the presence of triethylamine within 24 h at 8°C. Various cellulosic starting materials with a degree of polymerization from 280 to 5 100 were used. The samples obtained were characterized by means of elemental analysis, FTIR and 13C NMR spectroscopy, and their intrinsic viscosities. The rise of the molar ratio of Tos-CI/anhydroglucose unit (AGU) from 0.6 to 9.0 leads to an increase in the degree of substitution (DS) from 0.4 up to a maximum value of 2.3. The cellulose tosylates are readily soluble in common organic solvents like dimethyl sulfoxide (within the whole DS range) and in N,N-dimethylacetamide, N,N-dimethylformamide, acetone, tetrahydrofuran and trichloromethane depending on DS. As revealed by 13C NMR spectroscopy a faster tosylation takes place at the O-6 atom of AGU compared with the O-2/3 atoms. This was additionally confirmed by analysis of the corresponding iododeoxy celluloses synthesized with NaI in acetylacetone. Furthermore, some important properties as stability against alkaline and heat were studied as well.
    Zusätzliches Material: 8 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 79
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 239 (1996), S. 27-32 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Die Herstellung einer SiC-Oberfläche auf Kohlefasern unter Verwendung einer Sol-Gel-Mischung von Tetraethylorthosilikat (TEOS) und Phenolharz wurde untersucht. FTIR- und SEM-Untersuchungen zeigten, daß die SiC-Oberfläche durch carbothermische Reduktion der Sol-Gel-Mischung bei 1 420°C innerhalb von 15-20 min in einer Argon-Atmosphäre gebildet werden kann. Mittels TGA konnte gezeigt werden, daß die SiC-Beschichtung die thermo-oxidative Stabilität der Kohlefasern erhöht. Bei der erreichten SiC-Schichtdicke von 0,47 μm, bei einem C/Si-Verhältnis von 4, zeigt sich keine Beeinflussung der mechanischen Stabilität der Kohlefasern.
    Notizen: The preparation of a SiC coating on a carbon fiber surface using a sol-gel mixture of tetraethyl orthosilicat (TEOS) and phenolic resin was studied. FTIR and SEM investigations indicated that the SiC coating can be formed by carbothermal reduction of the sol-gel mixture at 1420°C for 15-20 min in an argon atmosphere. TGA of the coated fiber was also performed, showing that the SiC coating improves the thermooxidative stability of the carbon fiber. With the thickness of the obtained coating of 0.47 μm using a C/Si ratio of 4, this treatment does not affect the carbon fiber strength.
    Zusätzliches Material: 3 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 80
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 239 (1996), S. 55-62 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Diese Mitteilung behandelt den Einfluß von oligomeren Polypropylen- und Polybutylenölen mit unterschiedlichem Molekulargewicht auf die adhäsiven Eigenschaften von ataktischem Polypropylen (aPP) und dessen Mischungen mit einem Styrol-Ethylhexylacrylat-Copolymeren. Die mechanische Adhäsionsarbeit Am von Mischungen, die ataktisches Polypropylen und das Oligomere enthalten, steigt mit dem Molekulargewicht des Oligomeren, was im Fall des Propylenöls signifikanter ist. Im Fall der ternären Mischungen des ataktischen Polypropylens mit dem Styrol-Ethylhexylacrylat-Copolymeren und Oligomeren wird ein Adhäsions-Maximum beobachtet, wenn der Gehalt an Styrol-Ethylhexylacrylat-Copolymeren in der Mischung ungefähr 30 Gew.-% erreicht. Wenn kein Oligomeres in der Mischung vorhanden ist, kann man bei dieser Zusammensetzung ein Adhäsions-Minimum beobachten, was auf die Unverträglichkeit der übrigen Komponenten zurückzuführen ist.
    Notizen: This paper deals with the influence of oligomers, namely propylene oil and butylene oil, of different molecular weight on the adhesive properties of atactic polypropylene (aPP) and its mixtures with styrene-2-ethylhexyl acrylate (S-EHA) copolymer. The mechanical work of adhesion Am of the mixture containing atactic polypropylene and oligomer increases with the molecular weight of the oligomer, which was more significant in the case of propylene oil. For ternary mixtures aPP-S-EHA copolymer/oligomer a maximum of adhesion can be observed if the content of the S-EHA copolymer in the mixture reaches about 30 mass-%. In the absence of oligomers in the mixture a minimum of adhesion can be observed for this composition, which can be attributed to the incompatibility of the remaining components.
    Zusätzliches Material: 4 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 81
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 239 (1996), S. 107-119 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: After comparison of three catalyst systems, i.e. [Nd(Oct)3/Al2Cl3ET3/Al(i-But)3, Ni(Oct)2/BF3OEt2/AlEt3 and Al(i-But)3/I2/TiCl4] the titanium catalyst system was used for the copolymerization of 1,3-butadiene with propylene oxide. The effects of monomer ratio on copolymer composition, conversion, microstructure, molar mass and molar mass distribution as well as of time of polymerization and of the aluminium/titanium ratio were evaluted. The copolymerization parameters were determined according to Kelen-Tüdős as rbutadiene = 0,9 and rpropylene oxide = 3,9. Copolymerization was confirmed by 13C NMR spectroscopy and extract evaluation combined with 1H NMR spectroscopy.
    Notizen: Für die Copolymerisation von 1,3-Butadien mit Propylenoxid wurde nach dem Vergleich der drei Katalysatorsysteme Nd(Oct)3/Al2Cl3ET3/Al(i-But)3, Ni(Oct)2/ BF3OEt2/AlEt3 und Al(i-But)3/I2/TiCl4 das Titankatalysatorsystem eingesetzt. Neben dem Einfluß der Monomerzusammensetzung auf den Umsatz, die Microstruktur, die Copolymerzusammensetzung, die Molmassen sowie die Molmassenverteilungen wurden auch die Polymerisationszeit und das Aluminium/Titan-Verhältnis untersucht. Die Copolymerisationsparameter wurden nach Kelen-Tüdős zu rButadien = 0,9 und rPropylenoxid = 3,9 bestimmt. Der Copolymernachweis erfolgte über 13C-NMR-Spektroskopie und Extraktionsuntersuchungen in Verbindung mit 1H-NMR-Spektroskopie.
    Zusätzliches Material: 8 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 82
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 239 (1996), S. 191-199 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Phosphorhaltige Polyurethane (PU-P) auf der Basis von Bisphenol A wurden durch N-Alkylierung hergestellt und mittels IR- und 1H NMR-Spektroskopie charakterisiert. Physikalische und thermische Eigenschaften dieser Polyurethane wurden mittels Differentialkalorimetrie, Thermogravimetrie, Röntgenbeugung und Untersuchungen der Löslichkeit, der Feuerbeständigkeit (Sauerstoffindex, LOI) und der reduzierten Viskosität bestimmt. Die Glastemperaturen der N-alkylierten Polymeren sanken von 120°C für das Ausgangspolymere bis auf 29°C für das N-alkylierte Polyurethan mit 2 Gew.-% Phosphor. Die Viskosität der N-alkylierten Polyurethane nahm von 0,36 dL g-1 auf 0,24 dL g-1 ab. Die phosphorhaltigen Polyurethane besitzen eine geringere thermische Stabilität und bessere Löslichkeit sowie höhere Feuerbeständlgkeit als das Ausgangspolymere. Die Röntgenstreuexperimente ergaben, daß ein erhöhter Phosphorgehalt der Polyurethane die Kristallinität herabsetzt.
    Notizen: Phosporus-containing polyurethanes (PU-P) based on bisphenol A were prepared by N-alkylation. The structures of N-alkylated polyurethanes were characterized by IR and 1H NMR spectra. Physical and thermal properties of the phosphorus-containing polyurethanes were investigated with differential scanning calorimetry (DSC), thermogravimetric analysis (TGA), X-ray diffraction, tests of solubility, limiting oxygen index (LOI) and reduced viscosity. Tg of the N-alkylated polymers decreased from 120°C for the starting polymer to 29°C of the 2.0 wt.-% phosphorus-containing polyurethanes. The viscosity of N-alkylated polyurethanes also decreased from 0.36 dL g-1 to 0.24 dL g-1. The thermal stability of polyurethanes decreased on the introduction of phosphorus groups. The LOI values of polyurethanes showed that fire resistance of phosphorus-containing polyurethanes was enhanced. X-ray diffraction measurements showed that the increased phosphorus content was accompanied by decreased crystallinity of the polyurethanes. The solubility of PU-P was improved.
    Zusätzliches Material: 2 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 83
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Notizen: This question was addressed using various methods to monitor the process of curing and state of the final network. Attention was particularly focused on the possible inhomogeneous network formation as a consequence of the crosslinking process. An analysis of experimental data has revealed that some cured resins can be considered as homogeneous as the corresponding uncrosslinked materials. Resins cured by simple stepwise alternating chemistries, with good compatibility of components, usually fulfill the criterion of homogeneity. A family of epoxy resins cured with polyamines belongs to this category. Nodular structures seen by electron microscopy are a result of interaction of the electron beam or etching. Such structures are also observed for uncrosslinked polymers investigated under the same conditions. Formation of inhomogeneities in a number of thermoset systems is due to (a) chainwise mechanism of network formation with fast propagation inducing cyclization and steric volume exclusion and (b) poor compatibility of components of the system made stronger by increasing molecular weights and crosslinking during curing. Networks formed by freeradical polymerization and copolymerization of polyvinyl monomers can serve as an example of crosslinking-driven formation of inhomogeneities.
    Zusätzliches Material: 7 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 84
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Notizen: The base and transition metal catalyzed isomerization of allyl and crotyl ethers affords a facile, high yield route to the preparation of a variety of mono-, di-, and multifunctional 1-propenyl and 1-butenyl ethers. Employing this novel method, monomers containing epoxide, ester, ether carbonate and urethane groups can be prepared from their readily available allyl and crotyl precursors. In general, these monomers display very high reactivity in cationic polymerizations. In our work, we have focused on photoinduced cationic polymerizations of these monomers using diaryliodonium and triarylsulfonium salt photoinitiators. To study these very fast photopolymerizations, extensive use of real-time infrared spectroscopy was made. Employing this technique, the effects of monomer and photoinitiator structure on the rates of polymerization were studied.
    Zusätzliches Material: 1 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 85
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 240 (1996), S. 137-149 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Notizen: Rubber elasticity is associated with changes in configurational entropy of a long chain. Because the chain cannot change its configuration instantaneously, there is a time delay in deformation to an applied force. This delayed response is the source of viscoelasticity and hysteresis energy loss of elastomer networks. Many tire performance properties are related to the viscoelasticity of tire components. Wet and dry traction of tire is related to the energy loss of the tread material at very high frequencies. On the other hand, rolling resistance of tire is characterized by the energy loss of tread material at relatively low frequencies. The dynamic viscoelastic properties of elastomer network shows characteristic zones on a frequency scale. At very high frequencies the energy loss is controlled by the segmental motions of the polymer chain. At lower frequencies the energy loss is related to the longer range motions of the chain. A series of polymers was synthesized to study the effect of micro- and macro-structure of the polymer on the viscoelastic properties of tread compounds and their tire performance properties. As expected from the theory, the wet traction of the tire was highly correlated to the segmental motions of the chains; namely, the glass transition temperature of the polymer. The energy loss of the compounds at a higher temperature, however, was related to the macrostructure of the polymer chain. Those examples illustrate that the fundamental understanding of the theory of elastomer network allows a tire engineer to obtain the best balance of tire performance characteristics.
    Zusätzliches Material: 7 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 86
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 240 (1996), S. 171-180 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Notizen: Cationic, anionic, and radical ring-opening polymerization of spiro and bicyclic monomers, and their application to network polymers have been developed. Bicyclo orthoesters (BOEs), spiro orthoesters (SOEs), and spiro orthocarbonates (SOCs) were polymerized by cationic double ring-opening. Bicyclobis(γ-butyrolactone)s and spirobis(γ-butyrolactone)s were copolymerized with epoxides by anionic alternating ring-opening. Polymers from SOCs bearing exomethylene groups consisted of ring-opened and vinyl polymerized units. The degree of ring-opening of SOCs depended upon the number of rings and steric hindrance. The radical polymerization of vinylcyclopropanone cyclic acetals depended on the ring-size. With the monomers bearing 5- and 6-membered acetal rings, single ring-opened polymers were obtained. With the monomer bearing 7-membered acetal ring, the polymer mainly consisted of double ring-opened unit. These monomers could be crosslinked by bifunctionalization. Poly(cyclic orthoester)s linked by covalent bonds with dithiols to bifunctional SOEs were crosslinked by acid catalysts, and the reversible crosslinking-depolymerization system could be controlled by temperature.
    Zusätzliches Material: 1 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 87
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 240 (1996), S. 205-211 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Notizen: Polyester urethane network elastomers with incorporated hard segment oligomers have been prepared by poly(ethylene adipate)glycol (PEA), 2,4-tolylene diisocyanate (TDI), and 1,4-butanediol (BD). These hard segment oligomers were hydroxy-terminated oligomers ([BD-TDI]n-BD; n=1,3), obtained by reacting BD with TDI. Concentrations of allophanate as a cross-linking site were determined by the amine degradation method. Hard segment moieties were obtained by a novel selective hydrolysis of soft segments in the elastomers. Molecular weight distributions of hard segment were measured by means of GPC. Mechanical and thermal properties were measured. Dependence of rubber elasticity on physical cross-linking between normal elastomers and the elastomers with incorporated hard segment oligomers were discussed.
    Zusätzliches Material: 5 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 88
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Notizen: Poly (vinyl alcohol) with pendent styrylpyridinium groups (SbQ) is insolubilized by photoirradiation. An association takes place in SbQ groups. The association of polymer chains becomes marked with increasing the number of SbQ groups. Mainly intermolecular crosslinks were formed. Transparent and homogeneous macrogels consisting of several intermolecular crosslinks are obtained.The proportion of the free water to the bound water in PVA-SbQ gels was 3.3-2.9 despite of the large change in conversion of photodimerization of SbQ groups, x=0.27-0.58. The water uptake after swelling of the gels in water increased 6-27 times compared to the original weight at pH=7. The higher the degree of photocrosslinking, the lower was the degree of swelling. The water diffusion coefficients, D, were (2.2-5.8) × 10-5 cm2 S-1 for a 88% saponified PVA with 1 . 3 mol% SbQ groups. The volume of the gel increased discontinuously about 10-fold for the 99% saponified PVA with 0 . 096 mol% SbQ and 51% water (49% acetone). The acetone concentration at the transition decreased with increasing the degree of saponification of the PVA.
    Zusätzliches Material: 10 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 89
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 239 (1996), S. 151-160 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Durch anionische Copolymerisation von Allylmethacrylat und Methylmethacrylat wurden Makromonomere unterschiedlicher Kettenlänge mit durchschnittlich drei Allyl-Doppelbindungen pro Kette hergestellt́ und mit NMR-Spektroskopie und Gelpermeationschromatographie charakterisiert. Durch Copolymerisation der Makromonomeren mit 1-Vinyl-2-pyrrolidon wurden dreidimensionale Strukturen erhalten. Die optischen und mechanischen Eigenschaften der Produkte wurden untersucht, und die Quellungseigenschaften und Vernetzungsgrade wurden bestimmt. Die Copolymereigenschaften wurden durch Makromonomere mit Kettenlängen bis 40 Einheiten nur wenig beeinflußt. Bei Kettenlängen über 50 Einheiten wurde eine leichte Abnahme der Wasseraufnahmefähigkeit und eine deutliche Erhähung des Elastizitätsmoduls beobachtet. Die Vernetzungsgrade hängen von der Makromonomer-Kettenlange ab; eine merkliche Erhöhung aufgrund der groößeren Zahl an Methyl-Methyl-Wechselwirkungen wurde bei Kettenlangen über 50 Einheiten festgestellt. Die Copolymeren zeigen günstige Festigkeits-Dehnungs-Eigenschaften und einen geringen Gehalt an wasserlöslichen Extrakten, in denen durch IR-Spektroskopie 1-Vinyl-2-pyrrolidon-Homopolymere identifiziert wurden. Obwohl mit allen untersuchten Makromonomeren gute Resultate erzielt wurden, scheint für die Copolymerisation mit 1-Vinyl-2-pyrrolidon das Makromonomere mit 50 Einheiten am besten geeignet.
    Notizen: Macromonomers of various chain lengths with an average of three allyl double bonds per chain were prepared by anionic copolymerization of allyl methacrylate with methyl methacrylate. The macromonomers were characterized by gel permeation chromatography and nuclear magnetic resonance. The macromonomers were then copolymerized with 1-vinyl-2-pyrrolidone to form three-dimensional structures. Their optical, swelling and mechanical properties were studied and the crosslinking efficiency was determined. The copolymer properties are not greatly affected by macromonomer chain lengths up to 40-mers; above 50-mers there is a slight decrease in the equilibrium water content and a significant increase in the modulus of elasticity. The crosslinking efficiency depends on the macromonomer chain length; a marked increase was observed for the 50-mer because of a greater number of methyl-methyl interactions. Copolymers have favourable strength-strain properties and a low content of water-soluble extracts, in which the IR analysis demonstrated the presence of 1-vinyl-2-pyrrolidone homopolymers. In spite of the good results obtained for all the macromonomers described in this work, the 50-mer seems to be optimal for copolymerization with 1-vinyl-2-pyrrolidone.
    Zusätzliches Material: 6 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 90
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 239 (1996), S. 201-213 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: The curing of diglycidyl ether of bisphenol A (DGEBA) with 2,6-dimethylol-p-cresol modified by hexahydrophthalic acid anhydride was investigated and compared with the analogous in situ curing of DGEBA, hexahydrophthalic acid anhydride and 2,6-dimethylol-p-cresol. The chemical reactions were investigated by means of titration and different spectroscopic and chromatographic methods. It was examined whether the less complicated and therefore cheaper in situ reaction delivers postcured products with equal or better properties. Furthermore, it was investigated whether the results are similar using technical phenolic hardeners.
    Notizen: Die Härtung von Diandiglycidylether (DDGE) mit hexahydrophthalsäureanhydridmodifiziertem 2,6-Dimethylol-p-kresol (HHPSA-DMPK) wurde untersucht und mit der in situ durchgeführten Vernetzung von DDGE mit Hexahydrophthalsäureanhydrid (HHPSA) und 2,6-Dimethylol-p-kresol (DMPK) verglichen. Die chemischen Reaktionen wurden durch Titration der Epoxidgruppen und mit verschiedenen spektroskopischen und chromatographischen Methoden untersucht. Es wurde geprüft, ob die weniger aufwendige und daher preiswertere in situ-Härtung zu Produkten mit gleichen oder besseren Endeigenschaften führt. Weiterhin wurde die Übertragbarkeit der Ergebnisse auf den Einsatz technischer Phenolharzhärter getestet.
    Zusätzliches Material: 9 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 91
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Zur Entwicklung neuartiger ökologisch verträglicher makromolekularer Schlichtemittel wurden in früheren Arbeiten Copolymerisationsreaktionen zwischen Polyvinylalkohol (PVA) und Stärke unter Verwendung von chemisch reaktiven bifunktionellen Verbindungen wie N-Methylolacrylamid beschrieben. Im Rahmen dieser Arbeit werden die physikochemischen Eigenschaften des resultierenden Copolymeren untersucht. Von Bedeutung sind hierbei insbesondere Merkmale wie Molekulargewichtsverteilung, Klebekraft, Stabilität, Löslichkeit sowie rheologische Eigenschaften. Derartige Kenntnisse über die physikochemische Beschaffenheit der PVA-Ausgangsverbindung sowie des makromolekularen Endproduktes sind eine wesentliche Voraussetzung für die Entwicklung von neuen Produkten, die als wasserlösliche, recycelbare Schlichtemittel zur Anwendung in der Textilindustrie kommen können.
    Notizen: A macromolecular sizing agent based on the copolymerization of poly(vinyl alcohol) (PVA) with hydrolysed starch was prepared using the chemically reactive bifunctional compound N-methylolacrylamide. Detailed characteristics of the resultant PVA/N-methylolcarbamoylethylated starch copolymer were studied where emphasis has been placed on solubility, rheological properties, molecular weight distribution, adhesive power and stability. Elucidation of the nature of the macromolecular segments of both N-methylolcarbamoylethylated PVA as well as PVA/N-methylolcarbamoylethylated starch copolymer fulfilled the prerequisite to tailor PVA/starch copolymer which is appropriate for application as a water-soluble recyclable sizing agent by ultrafiltration.
    Zusätzliches Material: 2 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 92
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Notizen: Seismic isolation was reconfirmed to be extremely efficient for the protection of buildings, and hence human life, on the occasion of the Great Hanshin Earthquake. Rubber bearings are placed under the buildings for isolation, and thus the type of rubber bearings is a dominant factor for efficient isolation. In this report, the performance of peripherally restraining type rubber bearing (PRB) was examined where its contracted model was found to simulate the performance of full scale PRB precisely. Damping ratio and vertical spring constant of PRB are as good as the existing ones. PRB showed lower critical shear strain, but it was concluded that no problems were found for the actual use of PRB.
    Zusätzliches Material: 8 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 93
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Notizen: The network formation of phenol-formaldehyde resin was investigated by the Monte Carlo (MC) simulation technique. The observed value of the gel point, pc, was exactly determined as a critical extent of reaction, where the Mw/Mn in soluble parts is maximum. The MC simulation with the cubic percolation theory was applied to the gelation of phenolic resins and gave an exact gel point, which was in excellent agreement with the observed value of pc. The simulation showed that the intramolecular reaction occurred frequently with increasing the gel fraction beyond the gel point. The structural analysis of the maximum cluster with the computer strongly supported the contribution of the intramolecular reaction to the network formation of the gel.
    Zusätzliches Material: 5 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 94
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Notizen: The structure of the hydrogel of poly(vinyl alcohol) (PVA) and poly(acrylic acid) (PAA) was investigated by small angle X-ray scattering (SAXS) of synchrotron radiation. A physically crosslinked blend gel, which was prepared by repetitive freezing and thawing of an aqueous solution of PVA and PAA, could be chemically crosslinked by esterfication of PVA with PAA even in the hydrogel state. The chemical crosslinking induced the destruction of physical crosslinks into a folded structure, indicating that the chemical crosslinking proceeds at the sites around the physical crosslinks that contain PVA and PAA in much higher concentration than other portion of the gel. The pH-induced structure changes of the PVA hydrogels, chemically crosslinked with poly(acrylic acid) (PAA) were investigated by SAXS on the samples of various chemical crosslinking time. The gels were shrunk at pH4, and swollen at pH8. The results of SAXS showed, that the Porod slope changed with chemical crosslinking time from -3.5 to -2.9 at pH4, and from -2.9 to -2.4 at pH8. The results suggest that a folded structure as a structural domain, which is characterized by fractally rough interface, tends to change into the structure that corresponds to percolation cluster, particularly at pH8. The gels immersed in pH8 showed a remarkable structure change accompanying swelling. The results revealed that a conformational change of PAA chains, induced by the pH change, can be explained by the presence of a structural domain in the gel network, where both PVA chains and PAA chains get entangled and partially form a interpenetrating polymer network(IPN).
    Zusätzliches Material: 4 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 95
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Notizen: Polyurethane elastomers were investigated as electrically active materials for actuators. Components in hard segment and soft segment in the elastomers were varied. The elastomers with excellent electrostrictive properties were limited to those which had soft segments of polyesters and polylactones. It turned out, that the elastomers, whose soft segments are polyethers are electrically inert under the experimental conditions. The chemical structure of the hard segment seems not to influence to the electrostrictive property. The charging and discharging process was investigated. The charging process was found to proceed simultaneously with the contracting process caused by the electric field, suggesting that the orientation of the soft segment in the elastomer plays critical rolls in the electrostrictive action. In the elastomer, which has a soft polyether segment and was inactive to the electric field, could be actuated very efficiently when the elastomer was swollen with dimethyl sulfoxide. We conclude that the polyurethane elastomer, whose soft segment has chemical bonds with a relatively large dipole moment, can be actuated by the electric field application, and that even the elastomer, whose soft segment is inactive, could be actuated in the presence of a solvent with a large dipole moment. Thus, the concept found with the gel, could be applied to an elastomer, the soft segment of which plays partly the roll of the solvent in the gel.
    Zusätzliches Material: 5 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 96
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 240 (1996), S. 263-273 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Notizen: Chitosan and 6-O-glycolchitosan, a water-soluble chitosan derivative, were oxidized by periodate. In the case of chitosan, only degradation products were obtained. With 6-O-glycolchitosan, however, water-soluble amphoteric polyelectrolyte derivatives of chitosan having higher molecular weight were obtained. The oxidized 6-O-glycolchitosan (OX-GC) showed a pH sensitive change of viscosity in aqueous solution. Moreover, the OX-GC hydrogel, cross-linked with glutaraldehyde, showed a pH sensitive swelling behavior. The OX-GC showed biodegradation behavior by lysozyme after acetylation.
    Zusätzliches Material: 5 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 97
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 241 (1996), S. 11-29 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Das Fließ- und Bruchverhalten eines durch das gleichzeitige Härten eines ungesättigten Polyesters (UP) und eines wärmehärtbaren Bismaleimidharzes (BMI) erhaltenen quervernetzten Polymernetzwerkes wurde über einen weiten Temperatur- und Beanspruchungsbereich untersucht. Die Fließspannung σy und der Youngsche Elastizitätsmodul E steigen bei Zunahme der Spannungsbeanspruchung bzw. bei Absinken der Temperatur. Zudem steigen bei ansonsten gleichen Testbedingungen σy und E mit zunehmendem BMI-Gehalt im Blend. Andererseits wurde eine Beeinflussung des Bruch-Parameters Kc durch die Gegenwart des BMI nicht beobachtet. Der Fließprozess wurde sowohl mit Hilfe der Theorie von Argon als auch mit der von Bowden untersucht; die daraus abgeleiteten Molekül-Parameter wurden mit der bei der Härtung gebildeten Molekularstruktur in Beziehung gesetzt.
    Notizen: The yielding and the fracture behaviour of an intercrosslinked polymer network obtained by the simultaneous curing of an unsaturated polyester (UP) and a thermosetting bismaleimide resin (BMI) was investigated in a wide range of temperatures and testing rates. The yield stress σy and the Young's modulus E increase by increasing the testing rate and decreasing temperature. Moreover, under the same testing conditions, σy and E increased as the BMI content in the blend was enhanced. On the other hand, it was found that the fracture parameter Kc was not affected by the presence of BMI. The yielding process was analyzed using the theories both of Argon and Bowden and the molecular parameters derived there were related to the molecular structure of the network developed upon curing.
    Zusätzliches Material: 13 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 98
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 242 (1996), S. 159-169 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Dicarbonsäuredichloride mit sowohl Hexafluorisopropyliden-Brücken und Imidringen im Molekül wurden mit p-Aminobenzhydrazid oder Mischungen aus aromatischen Diaminen und p-Aminobenzhydrazid oder Terephthaldihydrazid zu Poly(hydrazidimid-amid)en umgesetzt, die anschließend zu neuen fluorhaltigen Poly(1,3,4-oxadiazol-imid-amid)en mit verschiedenem Amid/Oxadiazol-Verhältnis cyclodehydriert wurden. Diese sind in polaren amidischen Lösungsmitteln löslich; aus solchen Lösungen lassen sich flexible Filme herstellen. Die Glasübergangstemperaturen liegen zwischen 254°C und 325°C. Sie sind bis zu 415-450°C thermisch stabil.
    Notizen: A series of new fluorinated poly(1,3,4-oxadiazole-imide-amide)s containing various ratios of amide/oxadiazole groups in the repeating unit have been prepared by cyclodehydration of the corresponding poly(hydrazide-imide-amide)s resulting from the reaction of diacid dichlorides incorporating both hexafluoroisopropylidene bridges and imide rings with p-aminobenzhydrazide or with mixtures of certain aromatic diamines and p-aminobenzhydrazide or terephthalic dihydrazide. The new polymers are soluble in polar amidic solvents and can be processed into flexible films by casting from solution. Their glass transition temperatures are in the range 254-325°C and they are thermally stable up to 415-450°C.
    Zusätzliches Material: 1 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 99
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: Blockcopoly(ester-ether) mit verschiedenen ionischen Einheiten wie Sulfobetain (S-Betain), Carbobetain (C-Betain) und Ammoniumtosylat wurden hergestellt und hinsichtlich ihrer Eignung als antistatische Modifikatoren für Polyethylenterephthalat (PET)-Fasern untersucht. Die ionischen Segmente wurden aus N,N-Bis(2-hydroxyethyl)methylamin generiert und statistisch mit den Polyester- und Polyoxyethylen(PEO)-Einheiten cokondensiert. Aus den Copolymeren mit S-Betain-Einheiten wurden im Schmelzspinnverfahren dicke Filamente hergestellt und deren elektrischer Widerstand bestimmt. Abhängig von der Zusammensetzung (25-75 Gew.-% PEO, 1-2 mol-% S-Betain) wurden Widerstände zwischen 108 und 1010 Ω cm-1 gemessen. Die drei copolymerartigen Modifikatoren wurden mit PET durch Blendspinnen gemischt. Die so erhaltenen PET-Fasem zeigen nicht nur gute mechanische sondern auch verbesserte antistatische Eigenschaften. Die Fasern aus dem S-Betain enthaltenden Copolymeren weisen dabei die kürzeste Halbwertszeit des Abbaus der elektrostatischen Ladung auf, obwohl der Oberflächenwiderstand dieses Materials in der Größenordnung 1013 Ω cm-2 dem Wert der mit C-Betain und Ammoniumtosylat hergestellten Fasem ähnlich ist. Die PET-Fasern bewahren ihre guten antistatischen Eigenschften auch nach dem Fäben und wiederholtem Waschen, da sowohl die hydrophilen als auch die ionischen Gruppen an den Polyesterketten fixiert sind.
    Notizen: Block copoly(ester-ether)s containing different ionic units, i.e., sulfobetaine (S-betaine), carbobetaine (C-betaine), and ammonium tosylate, were prepared and evaluated as antistatic modifiers of PET fiber. The ionic units were readily derived from N,N-bis(2-hydroxyethyl)methylamine and co-condensed randomly with the polyester and poly(oxyethylene) (PEO) units. For the copolymers containing S-betaine units, a thick filament was melt-spun to evaluate their apparent electric resistivity. Depending on the unit compositions (25-75 wt.-% of PEO and 1-2 mol-% of S-betaine), resistivities ranging from 108 to 1010 Ω cm-1 were obtained. Then, the three copolymer-type modifiers were blended with poly(ethylene terephthalate) (PET) by the ordinary blend-spinning technique. The blend PET fibers obtained showed not only good mechanical properties, but also improved antistatic properties. Particularly, the fiber blended with the copolymer containing S-betaine units had the shortest half-life time of leakage of static charge, although the surface area resistivity, being in the order of 1013 Ω cm-2, was similar to that of the fibers blended with the copolymers containing C-betaine and ammonium tosylate units. These blend PET fibers were found to retain good antistatic properties even after dyeing and repeated washings, because both the hydrophilic and ionic groups are immobilized with the polyester chains.
    Zusätzliches Material: 3 Tab.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 100
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Angewandte Makromolekulare Chemie 243 (1996), S. 11-37 
    ISSN: 0003-3146
    Schlagwort(e): Chemistry ; Polymer and Materials Science
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie , Physik
    Beschreibung / Inhaltsverzeichnis: For radical copolymerizations of α-methylstyrene (MS) with methacrylonitrile (MAN) and of MS with acrylonitrile (AN) studies were carried out to examine postulations of kinetic models known from literature, in particular the terminal model with chain-length-independent and chain-length-dependent depolymerization steps. The results of investigations were based on measurements of the sequence length distributions from 13C-NMR spectra. Analyses of MS/MAN copolymers with various compositions were carried out. Reaction parameters and depolymerization constants depending on temperature were calculated. The values of enthalpy and entropy of polymerization and the ceiling temperature were computed for MS to ΔH = 26,5 ± 0,5 kJ mol-1, ΔS = 95 ± 5 J mol-1 K-1, Tceiling = 65 ± 1°C. The terminal model with depolymerization steps turned out to be wrong for the accurate description of the polymerization behaviour in case of the tested systems. Results clearly show important penultimate effects. At the point of knowledge, the description of the polymerization behaviour in terms of a penultimate model with depolymerization steps are suggested.
    Notizen: Für die radikalischen Copolymerisationen von α-Methylstyrol (MS) mit Methacrylnitril (MAN) sowie MS mit Acrylnitril (AN) wurden Untersuchungen zur Prüfung der in der Literatur postulierten kinetischen Modelle des „sequenzlängenunabhängigen“ bzw. „sequenzlängenabhängigen“ Terminalmodells mit Depolymerisationsschritten durchgeführt. Sie basieren auf Analysen der Sequenzverteilungen aus 13C-NMR-Spektren. Resultate von 13C-NMR-Untersuchungen an MS/MAN-Polymeren variabler Zusammensetzung werden vorgestellt. Reaktionsparameter und Gleichgewichtskonstanten wurden direkt aus den Informationen der 13C-NMR-Spektren für das Terminalmodell mit Depolymerisationsschritten in Abhängigkeit von der Reaktionstemperatur der Polymeren bestimmt. Hieraus konnten die Polymerisationsenthalpie ΔH = 26,5 ± 0,5 kJ mol-1, die Polymerisationsentropie ΔS = 95 ± 5 J mol-1 K-1 sowie die Ceilingtemperatur Tceiling = 65 ± 1°C für MS bestimmt werden. Es wurde nachgewiesen, daß im Rahmen der Terminalnäherung auch mit Berücksichtigung von Depolymerisationseinflüssen keine adäquate Beschreibung des Copolymerisationsverhaltens im Falle der untersuchten Systeme möglich ist. Vielmehr konnten als Ergebnis der Untersuchungen sowohl in Copolymeren von MS mit AN als auch mit MAN signifikante Penultimate-Effekte nachgewiesen werden. Aufbauend auf diesen Ergebnissen wird die Anwendung eines auf einer Penultimate-Näherung basierenden Modells, welches auch das Gleichgewicht in den Wachstumsreaktionen von MS berücksichtigt, zur theoretischen Vorhersage des Copolymerisationsverhaltens vorgeschlagen.
    Zusätzliches Material: 14 Ill.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
Schließen ⊗
Diese Webseite nutzt Cookies und das Analyse-Tool Matomo. Weitere Informationen finden Sie hier...