https://github.com/michael-markl/mixed-integer-linear-program
Obere Schranken für optimale Lösungen gemischt-ganzzahliger Porgramme
https://github.com/michael-markl/mixed-integer-linear-program
davenport linear-programming mixed-integer-program mixed-integer-programming
Last synced: 3 months ago
JSON representation
Obere Schranken für optimale Lösungen gemischt-ganzzahliger Porgramme
- Host: GitHub
- URL: https://github.com/michael-markl/mixed-integer-linear-program
- Owner: michael-markl
- Created: 2018-09-24T13:36:10.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2018-11-13T11:31:01.000Z (over 7 years ago)
- Last Synced: 2025-07-01T07:11:47.706Z (10 months ago)
- Topics: davenport, linear-programming, mixed-integer-program, mixed-integer-programming
- Language: TeX
- Homepage:
- Size: 2.21 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Abstände optimaler Lösungen gemischt-ganzzahliger Programme
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
## Einleitung
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.
## PDF-Dateien
Die Ausarbeitung ist [hier](seminararbeit.pdf) zu finden; ein dazugehöriger Foliensatz ist [hier](beamer.pdf) und ein Handout [hier](handout.pdf) abrufbar.