Please use this identifier to cite or link to this item: http://doi.org/10.25358/openscience-2907
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGschwind, Timo
dc.date.accessioned2014-11-26T09:19:16Z
dc.date.available2014-11-26T10:19:16Z
dc.date.issued2014
dc.identifier.urihttps://openscience.ub.uni-mainz.de/handle/20.500.12030/2909-
dc.description.abstractThe focus of this thesis is to contribute to the development of new, exact solution approaches to different combinatorial optimization problems. In particular, we derive dedicated algorithms for a special class of Traveling Tournament Problems (TTPs), the Dial-A-Ride Problem (DARP), and the Vehicle Routing Problem with Time Windows and Temporal Synchronized Pickup and Delivery (VRPTWTSPD). Furthermore, we extend the concept of using dual-optimal inequalities for stabilized Column Generation (CG) and detail its application to improved CG algorithms for the cutting stock problem, the bin packing problem, the vertex coloring problem, and the bin packing problem with conflicts. In all approaches, we make use of some knowledge about the structure of the problem at hand to individualize and enhance existing algorithms. Specifically, we utilize knowledge about the input data (TTP), problem-specific constraints (DARP and VRPTWTSPD), and the dual solution space (stabilized CG). Extensive computational results proving the usefulness of the proposed methods are reported.en_GB
dc.description.abstractDer Kern der vorliegenden Arbeit ist es, zur Entwicklung neuer, exakter Lösungsverfahren für verschiedene kombinatorische Optimierungsprobleme beizutragen. Insbesondere werden dabei maßgeschneiderte Algorithmen für eine spezielle Klasse von Traveling Tournament Problems (TTP), dem Dial-A-Ride Problem (DARP) und dem Vehicle Routing Problem with Time Windows and Temporal Synchronized Pickup and Delivery (VRPTWTSPD) ausgearbeitet. Darüber hinaus wird das Prinzip der Verwendung dual-optimaler Ungleichungen zum Stabilisieren von Spaltengenerierungsverfahren erweitert und der Nutzen des Verfahrens anhand verbesserter Spaltengenerierungsverfahren für das Cutting Stock Problem, das Bin Packing Problem, das Vertex Coloring Problem und das Bin Packing Problem with Conflicts aufgezeigt. Alle Lösungsansätze nutzen spezifisches Wissen über die Struktur des jeweiligen Problems um bestehende Algorithmen zu individualisieren und zu verbessern. Insbesondere werden Kenntnisse über die Eingangsdaten (TTP), problemspezifische Nebenbedingungen (DARP und VRPTWTSPD) und den dualen Lösungsraum (stabilisierte Spaltengenerierung) ausgenutzt. Die Leistungsfähigkeit der entwickelten Lösungsansätze wird durch umfangreiche Rechenstudien belegt.de_DE
dc.language.isoeng
dc.rightsInCopyrightde_DE
dc.rights.urihttps://rightsstatements.org/vocab/InC/1.0/
dc.subject.ddc330 Wirtschaftde_DE
dc.subject.ddc330 Economicsen_GB
dc.titleContributions to exact approaches in combinatorial optimizationen_GB
dc.typeDissertationde_DE
dc.identifier.urnurn:nbn:de:hebis:77-38839
dc.identifier.doihttp://doi.org/10.25358/openscience-2907-
jgu.type.dinitypedoctoralThesis
jgu.type.versionOriginal worken_GB
jgu.type.resourceText
jgu.description.extent162 S.
jgu.organisation.departmentFB 03 Rechts- und Wirtschaftswissenschaften-
jgu.organisation.year2014
jgu.organisation.number2300-
jgu.organisation.nameJohannes Gutenberg-Universität Mainz-
jgu.rights.accessrightsopenAccess-
jgu.organisation.placeMainz-
jgu.subject.ddccode330
opus.date.accessioned2014-11-26T09:19:16Z
opus.date.modified2014-11-26T09:43:34Z
opus.date.available2014-11-26T10:19:16
opus.subject.dfgcode00-000
opus.subject.otherKombinatorische Optimierung , exakte Verfahrende_DE
opus.subject.othercombinatorial optimization , exact approachesen_GB
opus.organisation.stringFB 03: Rechts- und Wirtschaftswissenschaften: Abteilung Wirtschaftswissenschaftende_DE
opus.identifier.opusid3883
opus.institute.number0302
opus.metadataonlyfalse
opus.type.contenttypeDissertationde_DE
opus.type.contenttypeDissertationen_GB
jgu.organisation.rorhttps://ror.org/023b0x485
Appears in collections:JGU-Publikationen

Files in This Item:
  File Description SizeFormat
Thumbnail
3883.pdf1.79 MBAdobe PDFView/Open