[Top][All Lists]

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

[Help-glpk] GLPK and redundant constraints

From: Simon Cross
Subject: [Help-glpk] GLPK and redundant constraints
Date: Mon, 13 Jan 2003 15:16:43 +0200
User-agent: Mutt/


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?

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

reply via email to

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