[Help-glpk] GLPK and redundant constraints

[Simon Cross]

Greetings,

I've recently started using the GLPK in a programming project.  The 
code repeatedly solves linear programs adding additional constraints 
based on the results of the previous linear program.

Many of the contraints generated will be redundant.

Will passing redundant constraints to the GLPK cause any problems?

Is there an efficient way to decide whether a given constraint is 
redundant?  Will removing the redundant constraints significantly speed up 
the solving of the linear program?

Schiavo
Simon Cross
-- 
[ email:   address@hidden                      Reversed to foil
  tel:     (c) 4979 486 380   (w) 3123 056 (120)   spambots          ]