h1

h2

h3

h4

h5
h6

001     706540
005     20230408005331.0
024 7 _ |2 HBZ
|a HT019492898
024 7 _ |2 Laufende Nummer
|a 36585
024 7 _ |2 datacite_doi
|a 10.18154/RWTH-2017-08718
037 _ _ |a RWTH-2017-08718
041 _ _ |a English
082 _ _ |a 510
100 1 _ |0 P:(DE-82)127510
|a Dahms, Florian H. W.
|b 0
245 _ _ |a Decomposition of Integer Programs with Matchability Structure
|c vorgelegt von Diplom-Mathematiker Florian Herbert Werner Dahms
|h online
246 _ 3 |a Dekomposition von Ganzzahligen Programmen mit Matching Struktur
|y German
260 _ _ |a Aachen
|b Lehrstuhl für Operations Research
|c 2017
260 _ _ |c 2016
300 _ _ |a 1 Online-Ressource (xii, 179 Seiten) : Illustrationen, Diagramme
336 7 _ |0 2
|2 EndNote
|a Thesis
336 7 _ |0 PUB:(DE-HGF)11
|2 PUB:(DE-HGF)
|a Dissertation / PhD Thesis
|b phd
|m phd
336 7 _ |2 BibTeX
|a PHDTHESIS
336 7 _ |2 DRIVER
|a doctoralThesis
336 7 _ |2 DataCite
|a Output Types/Dissertation
336 7 _ |2 ORCID
|a DISSERTATION
500 _ _ |a Veröffentlicht auf dem Publikationsserver der RWTH Aachen University 2017
502 _ _ |a Dissertation, RWTH Aachen University, 2016
|b Dissertation
|c RWTH Aachen University
|d 2016
|g Fak01
|o 2016-11-25
520 3 _ |a Die Dissertation beschäftigt sich mit kombinatorischen Optimierungsproblemen, denen eine Matching Struktur zugrunde liegt. Als Beispiele werden in der Arbeit die folgenden Probleme betrachtet: Das Curriculum basierte Stundenplanungsproblem, das Multiple Knapsack Problem, das List Coloring Problem, ein Machine Scheduling Problem, sowie ein spezielles Eisenbahn Rangierproblem.Es wird gezeigt, wie mithilfe des partiellen Transversal Polytops größere ganzzahlige Programme in kleine Teilprobleme zerlegt werden können. Diese Zerlegung kann als Benders' Dekomposition verstanden werden und ist generisch auf viele Probleme anwendbar. Die Theorie um die partiellen Transversale wird genutzt um den Dekompositionsalgorithmus effizienter und numerisch stabiler zu machen. Das Curriculum basierte Stundenplanungsproblem wird als Beispielanwendung für diese Algorithmen betrachtet. Hierbei wird unter anderem gezeigt, dass sich Stundenplanungsprobleme, bei denen das zugrunde liegende Matching ein bipartites Hypergraphenmatching ist, mithilfe der in der Dissertation entwickelten Algorithmen mit zufrieden stellender Geschwindigkeit lösen lassen.Für Optimierungsprobleme die mithilfe einer Dantzig-Wolfe Dekomposition zerlegt werden können wird gezeigt, dass die polyhedrale Theorie um die partiellen Transversale genutzt werden kann, um nicht identische Subprobleme zu aggregieren.
|l ger
520 _ _ |a The topic of the thesis are combinatorial optimization problems which have a matching problem as substructure. The following problems do have such a structure and are investigated in the thesis: the curriculum based time tabling problem, the multiple knapsack problem, the list coloring problem, a machine scheduling problem and a special railway shunting problem.It is shown, how the partial transversal polytope can be helpful in decomposing large integer programs into smaller sub problems. This decomposition can be seen as a Benders' decomposition. The theory of partial transversals is used to make the algorithms more efficient and numerically stable. The curriculum based time tabling problem is taken as an example for these algorithms. Here it is shown that even if the matching problem is based on hyper graph matchings, they can be solved within an acceptable time span using the algorithms of the thesis.For optimization problems which can be decomposed using Dantzig-Wolfe decomposition, the theory of the partial transversal is used to show that even non identical subproblems can be aggregated.
|l eng
588 _ _ |a Dataset connected to Lobid/HBZ
591 _ _ |a Germany
653 _ 7 |a Dantzig-Wolfe Decomposition
653 _ 7 |a Koenig-Hall Theorem
653 _ 7 |a benders decomposition
653 _ 7 |a integer programming
653 _ 7 |a matchings
653 _ 7 |a polyhedra
653 _ 7 |a traversals
700 1 _ |0 P:(DE-82)IDM00097
|a Koster, Arie Marinus
|b 1
|e Thesis advisor
700 1 _ |0 P:(DE-82)709314
|a Krumke, Sven O.
|b 2
|e Thesis advisor
700 1 _ |0 P:(DE-82)IDM00416
|a Lübbecke, Marco
|b 3
|e Thesis advisor
856 4 _ |u https://publications.rwth-aachen.de/record/706540/files/706540.pdf
|y OpenAccess
856 4 _ |u https://publications.rwth-aachen.de/record/706540/files/706540_source.zip
|y Restricted
856 4 _ |u https://publications.rwth-aachen.de/record/706540/files/706540.gif?subformat=icon
|x icon
|y OpenAccess
856 4 _ |u https://publications.rwth-aachen.de/record/706540/files/706540.jpg?subformat=icon-1440
|x icon-1440
|y OpenAccess
856 4 _ |u https://publications.rwth-aachen.de/record/706540/files/706540.jpg?subformat=icon-180
|x icon-180
|y OpenAccess
856 4 _ |u https://publications.rwth-aachen.de/record/706540/files/706540.jpg?subformat=icon-640
|x icon-640
|y OpenAccess
856 4 _ |u https://publications.rwth-aachen.de/record/706540/files/706540.jpg?subformat=icon-700
|x icon-700
|y OpenAccess
856 4 _ |u https://publications.rwth-aachen.de/record/706540/files/706540.pdf?subformat=pdfa
|x pdfa
|y OpenAccess
909 C O |o oai:publications.rwth-aachen.de:706540
|p openaire
|p open_access
|p driver
|p dnbdelivery
|p VDB
914 1 _ |y 2016
915 _ _ |0 StatID:(DE-HGF)0510
|2 StatID
|a OpenAccess
920 1 _ |0 I:(DE-82)113320_20140620
|k 113320
|l Lehr- und Forschungsgebiet Mathematik (Diskrete Optimierung)
|x 0
920 1 _ |0 I:(DE-82)110000_20140620
|k 110000
|l Fachgruppe Mathematik
|x 1
920 1 _ |0 I:(DE-82)813310_20140620
|k 813310
|l Lehrstuhl für Operations Research
|x 2
980 1 _ |a FullTexts
980 _ _ |a I:(DE-82)110000_20140620
980 _ _ |a I:(DE-82)113320_20140620
980 _ _ |a I:(DE-82)813310_20140620
980 _ _ |a UNRESTRICTED
980 _ _ |a VDB
980 _ _ |a phd

LibraryCollectionCLSMajorCLSMinorLanguageAuthor
Marc 21