Der Simplex-Algorithmus wird häufig entweder in der realen Arithmetik oder in der diskreten Welt mit genauen Berechnungen behandelt. Es scheint jedoch am häufigsten mit Gleitkomma-Arithmetik implementiert zu werden.
Dies führt zu der Frage, ob der Simplex-Algorithmus als numerischer Algorithmus anzusehen ist, insbesondere wie sich Rundungsfehler auf die Berechnung auswirken. Ich interessiere mich nicht für praktische Umsetzungen, sondern für theoretische Grundlagen.
Sind Ihnen Recherchen zu diesem Thema bekannt?