Skip to content

Commit be2c9f1

Browse files
Create Readme.md
1 parent d58b739 commit be2c9f1

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

README.md

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
# Abstände optimaler Lösungen gemischt-ganzzahliger Programme
2+
Obere Schranken für optimale Lösungen gemischt-ganzzahliger Porgramme
3+
4+
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
5+
6+
## Einleitung
7+
8+
Ein gemischt-ganzzahliges Programm ist ein lineares Optimierungsprogramm, bei dem die Variablen einer bestimmten Indexmenge als ganzzahlig beschränkt sind.
9+
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.
10+
Die Größe Δ quantifiziert dabei den größten Absolutwert der Determinanten aller quadratischer Untermatrizen.
11+
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.
12+
13+
## PDF-Dateien
14+
15+
Die Ausarbeitung ist [hier](seminararbeit.pdf) zu finden; ein dazugehöriger Foliensatz ist [hier](beamer.pdf) und ein Handout [hier](handout.pdf) abrufbar.

0 commit comments

Comments
 (0)