[Clp] OsiClp resolve primal or dual simplex?

Paulo J. S. Silva pjssilva at ime.usp.br
Fri May 30 15:59:25 EDT 2008


Em Sex, 2008-05-30 às 15:30 -0400, Matthew Galati escreveu:
> Does OsiClp's "resolve()" use primal or dual simplex? I was always under 
> the impression that it used dual simplex, but I guess that only makes 
> more sense if you are adding rows (like, cut generation). What if you 
> are adding columns? Does it use primal simplex? Or is there some 
> heuristic that determines on the fly?
> 

You can configure this using OsiHintsParams (I think the righ option is
OsiDoDualInResoilve).

Note that clp may chose the wrong option if you don't give the hint.

Paulo
-- 
Paulo José da Silva e Silva 
Professor Associado, Dep. de Ciência da Computação
(Associate Professor, Computer Science Dept.)
Universidade de São Paulo - Brazil

e-mail: pjssilva at ime.usp.br         Web: http://www.ime.usp.br/~pjssilva

Teoria é o que não entendemos o     (Theory is something we don't)
suficiente para chamar de prática.  (understand well enough to call
practice)




More information about the Clp mailing list