User: Guest  Login
Less Searchfields
Simple search
Original title:
Three perspectives on integer programming: practical and theoretical applications, and the case of bounded subdeterminants
Translated title:
Drei Perspektiven auf Ganzzahlige Optimierung: praktische und theoretische Anwendungen, und der Fall beschränkter Subdeterminanten
Author:
Kober, Stefan A.
Year:
2023
Document type:
Dissertation
Faculty/School:
TUM School of Computation, Information and Technology
Advisor:
Weltge, Stefan (Prof. Dr.)
Referee:
Weltge, Stefan (Prof. Dr.); Hojny, Christopher (Prof. Dr.)
Language:
en
Subject group:
MAT Mathematik
TUM classification:
MAT 500; MAT 910
Abstract:
The thesis consists of three parts, each considering a different viewpoint on integer programming. Firstly, we consider a practical perspective in form of a real-world problem, formulated as an integer program. Secondly, we consider a theoretic application, by giving a proof on a mathematical problem that has been found using integer programming, but can be verified by humans. Finally, we consider a theoretic question regarding the efficient solvability of certain subclasses of integer programs.
Translated abstract:
Die Arbeit besteht aus drei Teilen, die Ganzzahlige Programme aus verschiedenen Blickwinkeln betrachten. Zunächst formulieren wir ein anwendungsbezogenes Problem als Ganzzahliges Programm. Zweitens betrachten wir eine theoretische Anwendung, in Form eines mathematischen Beweises auf Basis eines solchen Programms, der auf überprüfbare Art formuliert ist. Zuletzt betrachten wir eine theoretische Fragestellung bezüglich der effizienten Lösbarkeit bestimmter Unterklassen Ganzzahliger Programme.
WWW:
https://mediatum.ub.tum.de/?id=1706968
Date of submission:
26.04.2023
Oral examination:
10.07.2023
File size:
2694946 bytes
Pages:
90
Urn (citeable URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20230710-1706968-1-2
Last change:
20.09.2023
 BibTeX