Ausgangspunkt sind lineare Optimierungsprobleme, für deren Eingabedaten nur untere und obere Schranken bekannt sind. Es wird ein Algorithmus angegeben, der unter sehr allgemeinen Voraussetzungen strenge Einschließungsintervalle für die Komponenten aller auftretenden optimalen Ecken und den optimalen Zielfunktionswert berechnet.