Mehrgüterflüsse.pdf

Mehrgüterflüsse

Bastian Rückel

Gang der Untersuchung:Nach einigen einführenden Worten wird zunächst auf Grundlagen eingegangen, welche bei der späteren Bearbeitung der Mehrgüterflüsse benötigt werden. Anschließend sollen Max-Flow-Probleme, welche ein Spezialfall der Mehrgüterflüsse sind, dargestellt werden. Danach werden die Mehrgüterflüsse, welche im Folgenden auch als Multicommodity-Flows bezeichnet werden, und ihre Darstellung durch verschiedene Lineare Programme aufgezeigt. Diese stellen für die Spaltenerzeugung, reduzierten Kosten und die Dantzig_Wolfe Dekomposition, welche als geschickte Lösungsverfahren für das Multicommodity-Flow Problem aufgefasst werden können, eine geeignete Formulierung dar. Schließlich wird noch ein praxisnahes Beispiel aus dem Bereich ÖPNV beschrieben.

SIAM Journal on Computing - Society for …

7.65 MB DATEIGRÖSSE
9783956367205 ISBN
Kostenlos PREIS
Mehrgüterflüsse.pdf

Technik

PC und Mac

Lesen Sie das eBook direkt nach dem Herunterladen über "Jetzt lesen" im Browser, oder mit der kostenlosen Lesesoftware Adobe Digital Editions.

iOS & Android

Für Tablets und Smartphones: Unsere Gratis tolino Lese-App

Andere eBook Reader

Laden Sie das eBook direkt auf dem Reader im www.aw-de.de Shop herunter oder übertragen Sie es mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions.

Reader

Öffnen Sie das eBook nach der automatischen Synchronisation auf dem Reader oder übertragen Sie es manuell auf Ihr tolino Gerät mit der kostenlosen Software Adobe Digital Editions.

Aktuelle Bewertungen

avatar
Sofya Voigtuh

Inhalte: Travelling-Salesperson-Problem, Steinerbäume, Mehrgüterflüsse, Large-Deviation-Ungleichungen, randomisierte Algorithmen (randomisierte Runden), Packen und Überdecken in Hypergraphen, die Random-Hyperplane-Methode, semidefinite Optimierung, Max-Cut-Problem, Flüsse unter spieltheoretischen Aspekten. Institut für Informatik Mehrgüterflüsse: ebook jetzt bei Weltbild.ch als Download

avatar
Mattio Müllers

Faster and Simpler Algorithms for …

avatar
Noels Schulzen

Aus komplexitätstheoretischer Sicht ist die lineare Optimierung ein einfaches Problem, da es sich beispielsweise mit einigen Innere-Punkte-Verfahren in polynomialer Zeit lösen lässt. In der Praxis hat sich allerdings das Simplex-Verfahren als einer der schnellsten Algorithmen herausgestellt, obwohl er im schlechtesten Fall exponentielle Laufzeit besitzt. Sommersemester 2019 — Computational Sciences Center

avatar
Jason Leghmann

26.03.2019 · In diesem Kapitel diskutieren wir zwei Erweiterungen des Flussmodells aus dem vorherigen Kapitel. Einmal betrachten wir die Situation, in der mehrere Güter …

avatar
Jessica Kolhmann

Mehrgüterflüsse