Quellcode Simplexalgorithmus

[BertanARG]

Hi,

ich brauche eine Implementierung des Simplex-Algorithmus für mein Programm. Ich muss ein Optimierungsproblem mit mehreren Nebenbedingungen mit diesem Verfahren lösen, und benötige nun den Quellcode.

Danke schon mal für Hinweise wo ich den finden kann.

[Boron]

Die Beschreibung zu dem Algorithmus auf Wikipedia.de scheint ja recht ausführlich zu sein. Wenn ich den dritten "Weblink" (pdf) dazu überfliege scheint mir das auch ganz gut zu sein.

Ist der Aufwand das selbst zu implementieren zu groß?

Ich habe während meiner Diplomarbeit auch mal eine Beispielimplementierung zum Thema Tabellenkomprimierung gesucht (genauer "selector based row displacement scheme"). Letztendlich habe ich das dann auch selbst geschrieben. Den Pseudocode musste ich von Hand aus den Beschreibungen zusammenschreiben. Als das einigermaßen schlüssig war konnte ich das dann programmieren. Bis auf ein paar kleinere Fehler hat es fast auf Anhieb funktioniert.
Der langen Rede kurzer Sinn: fertigen Quellcode zu finden dürfte sauschwer bis unmöglich sein :(.