Benutzer: Gast  Login
Wenn Sie Schwierigkeiten haben, das Dokument zu öffnen, versuchen Sie auch bitte diesen Link
Originaltitel:
Combinatorial Algorithms for Covering and Scheduling Problems
Übersetzter Titel:
Kombinatorische Algorithmen für Covering- und Schedulingprobleme
Autor:
Leichter, Marilena Susan
Jahr:
2021
Dokumenttyp:
Dissertation
Fakultät/School:
Fakultät für Mathematik
Betreuer:
Schulz, Andreas S. (Prof. Dr.)
Gutachter:
Schulz, Andreas S. (Prof. Dr.); Moseley, Benjamin (Prof.); Peis, Britta (Prof. Dr.)
Sprache:
en
Fachgebiet:
MAT Mathematik
TU-Systematik:
MAT 600
Kurzfassung:
We study combinatorial optimization problems related to covering and scheduling problems, such as the Minimum Hitting Set of Bundles problem, the Generalized Min Sum Set Cover problem, problems related to Matroid Intersection Covers, and the Bipartite Flow Scheduling problem. We present combinatorial approximation algorithms, study the computational complexity, and present polynomial-time algorithms for certain classes of instances.
Übersetzte Kurzfassung:
Wir untersuchen kombinatorische Optimierungsprobleme, die mit Covering- und Schedulingproblemen zusammenhängen, wie z. B. das Minimum Hitting Set of Bundles Problem, das Generalized Min Sum Set Cover Problem, Probleme im Zusammenhang mit Matroid Intersection Covers und das Bipartite Flow Scheduling Problem. Wir stellen kombinatorische Approximationsalgorithmen vor, untersuchen die Komplexität und präsentieren polynomielle Algorithmen für bestimmte Klassen von Instanzen.
WWW:
https://mediatum.ub.tum.de/?id=1602044
Eingereicht am:
30.03.2021
Mündliche Prüfung:
24.06.2021
Dateigröße:
2715549 bytes
Seiten:
140
Urn (Zitierfähige URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20210624-1602044-1-9
Letzte Änderung:
06.09.2021
 BibTeX