Obere Schranken für optimale Lösungen gemischt-ganzzahliger Porgramme
This is a German-only project, based on English sources, that can be found here: https://link.springer.com/article/10.1007%2Fs10107-018-1323-z
Ein gemischt-ganzzahliges Programm ist ein lineares Optimierungsprogramm, bei dem die Variablen einer bestimmten Indexmenge als ganzzahlig beschränkt sind. Es werden bisherige Resultate verstärkt, die eine Abschätzung von Abständen optimaler Lösungen von Programmen, die sich nur in der Indexmenge unterscheiden, anhand der Anzahl an Variablen und Δ geben. Die Größe Δ quantifiziert dabei den größten Absolutwert der Determinanten aller quadratischer Untermatrizen. Es wird eine Abschätzung gezeigt, die nur die Anzahl ganzzahliger Variablen und Δ verwendet, und die Vermutung diskutiert, dass der Abstand gemischt-ganzzahliger Probleme allein von Δ abhängt, wobei Szenarien untersucht werden, die diese Vermutung bestätigen.
Die Ausarbeitung ist hier zu finden; ein dazugehöriger Foliensatz ist hier und ein Handout hier abrufbar.