Das Partial Set Covering Problem und Erweiterungen: Modellierung und Lösungsverfahren

Dateibereich 5497

12,83 MB in 2 Dateien, zuletzt geändert am 25.10.2006

Dateiliste / Details

DateiDateien geändert amGröße
AnnenDiss.pdf07.11.2003 00:00:0012,81 MB
index.html25.10.2006 17:47:0716,6 KB
In this thesis, we study the Partial Set Covering Problem (PSCP) as well as some new extensions of the PSCP. We present a new extension of the PSCP which is called the Multiple Coverage Partial Set Covering Problem (MCPSCP). The model combines the aspect of multiple coverage with the PSCP. Heuristic and approximative algorithms are proposed. Here, the focus lies on the PSCP and the MCPSCP for which several local search and Langrangean-based algorithms are presented. The heuristics are tested on a wide variety of benchmark problems. Furthermore, we report about an application of the PSCP and the MCPSCP in railway networks. The models are used to find optimal positions for vehicle testing stations.
PURL / DOI:
Lesezeichen:
Permalink | Teilen/Speichern
Dokumententyp:
Wissenschaftliche Abschlussarbeiten » Dissertation
Fakultät / Institut:
Fakultät für Mathematik
Dewey Dezimal-Klassifikation:
500 Naturwissenschaften und Mathematik » 510 Mathematik
Stichwörter:
multiple coverage, local search, set covering, partial set covering
Beitragende:
Prof. Dr. Törner, Günter [Betreuer(in), Doktorvater]
Prof. Dr. rer. oec. Chamoni, Peter [Gutachter(in), Rezensent(in)]
Sprache:
Deutsch
Kollektion / Status:
Dissertationen / Dokument veröffentlicht
Datum der Promotion:
07.11.2003
Dokument erstellt am:
07.11.2003
Dateien geändert am:
25.10.2006
Medientyp:
Text