edoc-Server der Humboldt-Universität zu Berlin

Dissertation

Autor(en): Thomas Emden-Weinert
Titel: Kombinatorische Optimierungsverfahren für die Flugdienstplanung
Erscheinungsdatum: 29.01.1999
Volltext: ps (urn:nbn:de:kobv:11-1008933)
Fachgebiet(e): Informatik
Einrichtung: Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II
Zitationshinweis: Emden-Weinert, Thomas: Kombinatorische Optimierungsverfahren für die Flugdienstplanung; Dissertation, Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II , publiziert am 29.01.1999, urn:nbn:de:kobv:11-1008933
Metadatenexport: Um den gesamten Metadatensatz im Endnote- oder Bibtex-Format zu speichern, klicken Sie bitte auf den entsprechenden Link. Endnote   Bibtex  
Diese Seite taggen: Diese Icons führen auf so genannte Social-Bookmark-Systeme, auf denen Sie Lesezeichen anlegen, persönliche Tags vergeben und Lesezeichen anderer Nutzer ansehen können.
  • connotea
  • del.icio.us
  • Furl
  • RawSugar

Abstract (ger):
Wir berichten über eine experimentelle Studie zu lokalen Suchverfahren für das Pairing-Problem bei Fluggesellschaften unter Benutzung realer Testdatensätze mit bis zu 4600 Fl"ugen kurzer Reichweite. Unter einer Run-Cutting Formulierung vergleichen wir Verfahren wie Simulated Annealing, Modifikationen der Wasserspiegel-Algorithmen nach Dueck, eine elementare Implementation von Tabu Suche sowie einen GRASP Ansatz. Es zeigt sich, da"s die Wasserspiegel-Algorithmen vergleichbare Ergebnisse wie Simulated Annealing, und um etwa 40% bessere Ergebnisse als blo"se lokale Verbesserungsheuristiken liefern, w"ahrend Tabu Suche und GRASP hier ungeeignet erscheinen. Die Ergebnisse von Simulated Annealing und der Wasserspiegel-Algorithmen k"onnen sich auch mit den LP-Schranken f"ur die SET PARTITIONING Formulierung mit Packungsungleichungen und bis zu 3.9 Millionen Spalten messen. Eine Clustering-Parallelisierung des Simulated Annealings auf einem Parallelrechner GigaCluster PowerPlus weist eine sehr gute Beschleunigung auf.
Abstract (eng):
For the airline pairing problem using a run-cutting formulation. Computational results are reported for some real-world short-haul testproblems with up to 4600 flights per month. In particular, we evaluate the relative performance of simulated annealing, modified versions of the waterlevel algorithms proposed by Dueck, an elementary tabu search, and a GRASP approach. We find that the waterlevel algorithms compare well with simulated annealing and both improve on mere improvement heuristics by about 40%. Tabu search and GRASP do not yield competitive results here. Simulated annealing and the waterlevel algorithms also compare favourably with LP-bounds for a SET PARTITIONING formulation with knapsack constraints containing up to 3.9 million columns. A clustering parallelization of simulated annealing on a GigaCluster PowerPlus parallel computer exhibits an excellent speed-up.
Zugriffsstatistik: Die Daten für die Zugriffsstatistik der einzelnen Dokumente wurden aus den durch AWStats aggregierten Webserver-Logs erstellt. Sie beziehen sich auf den monatlichen Zugriff auf den Volltext sowie auf die Startseite. Die Zugriffsstatistik wird nicht standardisiert erfasst und kann maschinelle Zugriffe enthalten.
 
Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen (insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert auf eine der Dateien (Kapitel) des Dokuments angezeigt.
 
Um die detaillierten Zugriffszahlen zu sehen, fahren Sie bitte mit dem Mauszeiger über die einzelnen Balken des Diagramms.
Startseite: 4 Zugriffe Startseite: 2 Zugriffe Startseite: 5 Zugriffe Startseite: 5 Zugriffe Startseite: 1 Zugriffe Startseite: 2 Zugriffe Startseite: 1 Zugriffe Startseite: 2 Zugriffe Startseite: 6 Zugriffe Startseite: 5 Zugriffe Startseite: 5 Zugriffe Startseite: 1 Zugriffe Startseite: 1 Zugriffe Startseite: 9 Zugriffe Startseite: 10 Zugriffe Startseite: 8 Zugriffe Startseite: 2 Zugriffe Startseite: 5 Zugriffe Startseite: 9 Zugriffe Startseite: 3 Zugriffe Startseite: 1 Zugriffe Startseite: 13 Zugriffe Startseite: 7 Zugriffe Startseite: 5 Zugriffe Startseite: 6 Zugriffe Startseite: 3 Zugriffe Startseite: 7 Zugriffe Startseite: 3 Zugriffe Startseite: 4 Zugriffe
Jul
11
Aug
11
Sep
11
Nov
11
Dec
11
Feb
12
Jun
12
Jul
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Apr
14
May
14
Jun
14
Jul
14
Aug
14
Sep
14
Monat Jul
11
Aug
11
Sep
11
Nov
11
Dec
11
Feb
12
Jun
12
Jul
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Apr
14
May
14
Jun
14
Jul
14
Aug
14
Sep
14
Startseite 4 2 5 5 1 2 1 2 6 5 5 1 1 9 10 8 2 5 9 3 1 13 7 5 6 3 7 3 4

Gesamtzahl der Zugriffe seit Jul 2011:

  • Startseite – 135 (4.66 pro Monat)
 
 
Generiert am 22.10.2014, 14:30:05