Sie sind hier
E-Book

Kapazitätserweiterung bei Telekommunikationsnetzwerken

Anwendung von Mixed-Integer-Rounding und verallgemeinerte Flow-Cut-Set-Ungleichungen

eBook Kapazitätserweiterung bei Telekommunikationsnetzwerken Cover
Autor
Verlag
Erscheinungsjahr
2003
Seitenanzahl
67
Seiten
ISBN
9783832464806
Format
PDF
Kopierschutz
kein Kopierschutz
Geräte
PC
MAC
eReader
Tablet
Preis
48,00
EUR

Inhaltsangabe:Einleitung:
Ausgangspunkt dieser Arbeit ist ein konkretes Anwendungsproblem der realen Welt, das durch die Benutzung von mathematischen Verfahren gelöst werden soll. Durch den Entwurf eines vereinfachten mathematischen Modells kann von der Wirklichkeit abstrahiert und die Struktur des Problems auf einer mathematischen Ebene analysiert werden. Die aus der Analyse gewonnenen Erkenntnisse können zum Entwurf und zur Implementierung von Algorithmen genutzt werden, mit deren Hilfe das Anwendungsproblem approximativ – unter Angabe von Gütegarantien – gelöst werden kann.
Daneben gibt es Algorithmen, die auf Analysen allgemeiner Problemstrukturen basieren und diese in anderen Problemstrukturen wiedererkennen können. Diese Algorithmen sind theoretisch für alle Anwendungsprobleme, welche die allgemeine Problemstruktur beinhaltet, nützlich, ihre Effizienz variiert aber ja nach Anwendungsproblem.
In dieser Arbeit wird ein solcher Algorithmus auf seine praktische Effizienz bei dem erwähnten Anwendungsproblem hin untersucht und die erzielten Ergebnisse mit denen eines zusätzlich entwickelten problemspezifischen Algorithmus verglichen. Dazu werden beide Algorithmen im Umfeld eines bestehenden Softwaresystems zur Lösung des Anwendungsproblems implementiert.
In dieser Einleitung wird ein Überblick über den Hintergrund des Problems gegeben und die Zielsetzung und der Aufbau der Arbeit beschrieben.

Inhaltsverzeichnis:Inhaltsverzeichnis:
Darstellungsverzeichnisii
1.Einleitung1
1.1Praktischer und theoretischer Hintergrund1
1.2Zielsetzung5
1.3Aufbau der Arbeit6
2.Kapazitätserweiterungsproblem7
2.1Notation7
2.2Problemstellung11
2.3Modellierung17
2.4Komplexität22
3.Spezielle Klassen gültiger Ungleichungen23
3.1Knapsack- und Mixed-Knapsack-Menge23
3.2Mixed-Integer-Rounding-Ungleichungen24
3.3Knapsack-Partition-Ungleichungen29
4.Mixed-Integer-Rounding beim Kapazitätserweiterungsproblem31
4.1Mixed-Knapsack-Relaxation31
4.2Flow-Cut-Set-Ungleichung35
4.3Verallgemeinerte Flow-Cut-Set-Ungleichungen40
5.Separation und Ergebnisse45
5.1Separationsalgorithmen45
5.2Testrechnungen und Ergebnisse53
6.Zusammenfassung58
Literaturverzeichnis60
Eidesstattliche Versicherung61

Kaufen Sie hier:

E-Book Tabs

Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik

Analysis in Übung

eBook Analysis in Übung Cover

Projektarbeit aus dem Jahr 2009 im Fachbereich Mathematik - Analysis, Note: keine, , Sprache: Deutsch, Abstract: Dies ist eine Übungssammlung für die Analysis. Zum einen sind darin rein analytische ...

Formen der Anschauung

eBook Formen der Anschauung Cover

What are pure geometric forms? In what sense are there an infinite number of points on a line? What is the relationship between empirically correct statements about real bodily figures (or ...

Der Mathe-Jogger

eBook Der Mathe-Jogger Cover

Querdenken erwünscht! Heinrich Hemmes »Mathe-Jogger« lädt ein zum Knobeln und Kopfzerbrechen. Unterhaltsame mathematische Rätsel und Scherzaufgaben aus allen Bereichen der Mathematik, logische ...

Operations Research

eBook Operations Research Cover

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme ...

Lineare Algebra

eBook Lineare Algebra Cover

Die Neuauflage dieses Standardlehrbuchs, das nun vor 40 Jahren erstmals erschien, behandelt den Stoff einer zweisemestrigen Lehrveranstaltung 'Lineare Algebra' vorrangig vom algorithmischen ...

Weitere Zeitschriften

MENSCHEN. das magazin

MENSCHEN. das magazin

MENSCHEN. das magazin informiert über Themen, die das Zusammenleben von Menschen in der Gesellschaft bestimmen -und dies konsequent aus Perspektive der Betroffenen. Die Menschen, um die es geht, ...

Baumarkt

Baumarkt

Baumarkt enthält eine ausführliche jährliche Konjunkturanalyse des deutschen Baumarktes und stellt die wichtigsten Ergebnisse des abgelaufenen Baujahres in vielen Zahlen und Fakten zusammen. Auf ...

Berufsstart Bewerbung

Berufsstart Bewerbung

»Berufsstart Bewerbung« erscheint jährlich zum Wintersemester im November mit einer Auflage von 50.000 Exemplaren und ermöglicht Unternehmen sich bei Studenten und Absolventen mit einer ...

Card Forum International

Card Forum International

Card Forum International, Magazine for Card Technologies and Applications, is a leading source for information in the field of card-based payment systems, related technologies, and required reading ...

dima

dima

Bau und Einsatz von Werkzeugmaschinen für spangebende und spanlose sowie abtragende und umformende Fertigungsverfahren. dima - die maschine - bietet als Fachzeitschrift die Kommunikationsplattform ...

DULV info

DULV info

UL-Technik, UL-Flugbetrieb, Luftrecht, Reiseberichte, Verbandsinte. Der Deutsche Ultraleichtflugverband e. V. - oder kurz DULV - wurde 1982 von ein paar Enthusiasten gegründet. Wegen der hohen ...