Infeas
Unzulässige Lineare Ungleichungssysteme
Beschreibung
| Unzulässige lineare Ungleichungssysteme treten in vielen Anwendungen auf. Zum Beispiel können lineare Programme durch Fehler in der Modellierung oder in den Daten unzulässig werden. Um die Unzulässigkeit zu beheben, sucht man nach einer möglichst kleinen Menge von Ungleichungen, deren Entfernung das Programm zulässig werden lässt. Eine interessante Anwendung ist, eine Lösung eines linearen Gleichungssystems mit möglichst kleinem Träger (Support) zu finden. Minimale unzulässige Teilsysteme sind andere wichtige Grundbausteine von unzulässigen Ungleichungssystemen. In vielen Anwendungen möchte man solche Teilsysteme kleinstmöglicher Kardinalität finden. Das Ziel dieses Projekts ist es, die grundlegenden Strukturen von unzulässigen Ungleichungssystemen zu untersuchen und Lösungsmethoden für die damit zusammenhängenden Optimierungsprobleme zu entwickeln. | |
| Weitere Informationen finden sich in der ausführlichen Projektbeschreibung. |
Ansprechpartner
| Marc Pfetsch |
Mitarbeiter
| Marc Pfetsch |
Partner
Dauer
| 01/2005 - 12/2008 |