[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