[Clp] Warmstart Query
Michael Hennebry
hennebry at web.cs.ndsu.nodak.edu
Wed Jul 14 22:14:31 EDT 2010
On Wed, 14 Jul 2010, Agram Piyush Shanker wrote:
> 1) I have all equality constraints. Subject to most of the variables being non-negative. The few remaining variables are all unsigned.
> 2) The entire constraint matrix is either (+1,-1,0). The problem is Totally unimodular. All the RHS of the equality constraints are also (+1,-1,0).
> 3) The coefficients in the objective functions are also integers.
> Is this a correct approach? Then I try to solve the problem using primal() and it seems to take ages. Anyone has any ideas on how to improve the speed? Sorry if the questions seem novice-ish but I just started migrating code that worked with CPLEX to CLP for free distribution.
My suspicion is that degeneracy is the culprit.
--
Michael hennebry at web.cs.ndsu.NoDak.edu
"Pessimist: The glass is half empty.
Optimist: The glass is half full.
Engineer: The glass is twice as big as it needs to be."
More information about the Clp
mailing list