@misc{Bley, author = {Bley, Andreas}, title = {A Lagrangian Approach for Integrated Network Design and Routing in IP Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7515}, number = {03-29}, abstract = {We consider the problem of designing a network that employs a non-bifurcated shortest path routing protocol. The network's nodes and the set of potential links are given together with a set of forecasted end-to-end traffic demands. All relevant hardware components installable at links or nodes are considered. The goal is to simultaneously choose the network's topology, to decide which hardware components to install on which links and nodes, and to find appropriate routing weights such that the overall network cost is minimized. In this paper, we present a mathematical optimization model for this problem and an algorithmic solution approach based on a Lagrangian relaxation. Computational results achieved with this approach for several real-world network planning problems are reported.}, language = {en} } @misc{BleyKosterKroelleretal., author = {Bley, Andreas and Koster, Arie M.C.A. and Kr{\"o}ller, Alexander and Wess{\"a}ly, Roland and Zymolka, Adrian}, title = {Kosten- und Qualit{\"a}tsoptimierung in Kommunikationsnetzen}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7537}, number = {03-31}, abstract = {Der scharfe Wettbewerb innerhalb der Telekommunikationsbranche zwingt die Netzbetreiber dazu, ihre Investitionen genau zu planen und immer wieder Einsparungsmanahmen durchzuf{\"u}hren. Gleichzeitig ist es jedoch wichtig, die Qualit{\"a}t der angebotenen Dienste zu verbessern, um neue Kunden zu gewinnen und langfristig an sich zu binden. Die mathematische Optimierung bietet sich f{\"u}r viele solcher Aufgabenstellungen als hervorragend geeignetes Planungswerkzeug an. Ziel dieses Artikels ist es, ihre Methodik und ihre Anwendung speziell zur Kosten- und Qualit{\"a}tsoptimierung in Kommunikationsnetzen vorzustellen. Anhand von vier konkreten Planungsaufgaben aus dem Bereich der Festnetzplanung wird aufgezeigt, wie sich komplexe Zusammenh{\"a}nge in flexiblen mathematischen Modellen abbilden lassen und welche Verfahren zur automatisierten Bearbeitung der Probleme eingesetzt werden k{\"o}nnen. Die hier vorgestellten Methoden zeichnen sich insbesondere dadurch aus, dass sie neben hochwertigen L{\"o}sungen auch eine Qualittsgarantie liefern, mit der sich die Lsungen fundiert bewerten lassen. Die dokumentierten Ergebnisse aus verschiedenen Industrieprojekten belegen die Eignung und G{\"u}te der mathematischen Optimierung f{\"u}r die Praxis.}, language = {de} } @misc{BleyZymolka, author = {Bley, Andreas and Zymolka, Adrian}, title = {Planung kostenoptimaler Informations- und Kommunikations-Infrastrukturen}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7591}, number = {03-37}, abstract = {Beim Entwurf und Ausbau von Informations- und Kommunikationsnetzwerken m{{\"u}}ssen zahlreiche interdependente Entscheidungen getroffen und gleichzeitig mannigfaltige Bedingungen ber{{\"u}}cksichtigt werden. Die verf{{\"u}}gbaren technischen und organisatorischen Alternativm{{\"o}}glichkeiten sind normalerweise so vielf{{\"a}}ltig und komplex, dass eine manuelle Planung praktisch nicht m{{\"o}}glich ist. In diesem Artikel wird das Potential und die Methodik der mathematischen Optimierung bei der kostenoptimalen Planung von Kommunikationsnetzen vorgestellt. Als Ausgangspunkt wird exemplarisch eine typische praktische Aufgabe, die Struktur- und Konfigurationsplanung mehrstufiger Telekommunikationsnetzwerke, dargestellt. Anschließend werden kurz die wesentlichen Modellierungstechniken und Verfahrensans{{\"a}}tze der mathematischen Optimierung skizziert. Abschließend gehen wir auf die Planung einer ad{{\"a}}quaten Informations- und Kommunikations- Infrastruktur f{{\"u}}r ein dezentrales Energieversorgungsnetz ein.}, language = {de} }