[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] Preprocessing - Duplicate Row Removal

From: xypron
Subject: [Help-glpk] Preprocessing - Duplicate Row Removal
Date: Fri, 5 Nov 2010 11:37:51 -0700 (PDT)

Hello Andrew,

I have updated the implementation of duplicate row removal, to correctly set
the status and
the dual values. 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, )

Best regards


View this message in context:
Sent from the Gnu - GLPK - Help mailing list archive at

reply via email to

[Prev in Thread] Current Thread [Next in Thread]