[Help-glpk] Preprocessing - Duplicate Row Removal

[xypron]

Hello Andrew,

I have updated the implementation of duplicate row removal, to correctly set
the status and
the dual values.
http://old.nabble.com/file/p30143969/glpnpp06.c glpnpp06.c 

The current implementation has a worst case time complexity of
O(m^2 * n log(n)) where m the number of rows and n the number of columns)

I am considering to implement the algorithm from
R. E. Bixby and D. K. Wagner
A Note on Detecting Simple Redundancies in Linear Systems,
Operations Research Letters, vol 6, p 15-17, 1987
 ( also Technical Report 86-14, June 1986,
http://www.caam.rice.edu/caam/trs/86/TR86-14.pdf )

Best regards

Xypron

-- 
View this message in context: 
http://old.nabble.com/Preprocessing-tp29947151p30143969.html
Sent from the Gnu - GLPK - Help mailing list archive at Nabble.com.