Die meisten Ergebnisse beziehen sich auf rationale Eingabedaten. Eines der wesentlichen Probleme bei der Lösung derartiger Aufgaben ist das Fehlen eines befriedigenden Dualitätssatzes; für den ...
Schließlich ist das Auffinden eines Extremalpunktes eines derartigen Problems über den Dualitätssatz der linearen Programmierung ebenfalls äquivalent zum Berechnen eines zulässigen Punktes einer Menge ...