bug in the pivoting algorithm

andern / pplex

a pedagogical implementation of the Simplex method

http://andern.github.com/pplex

GNU General Public License v3.0

9 stars 6 forks source link

Closed marcbezem closed 12 years ago

marcbezem commented 12 years ago

read input/vdb2.8.lps brings a bug to the surface, after pivot 2 8 and then pivot, pivot, ... a singular matrix occurs where it shouldn't

andern commented 12 years ago

Bug is caused by line 524 in LP.java in the current revision. In case it changes:

The line:

Matrix values = B.inverse().product(N);

in the method dictionary() in LP.java.

Working on this issue now