[Coin-discuss] Creating a custom pivot choosing algorithm

[Esben Mose Hansen]

On Thursday March 15 2007 14:00, John J Forrest wrote:

> Look at Clp/examples/driver2.cpp.  This actually just uses default method,
> with a slight difference, - but if you replace ClpDualRowSteepest with
> ClpDualRowDantzig then you should see a change (for the worse) in
> performance.
>
> All you have to is write your own ClpDualRowEsben.?pp inheriting from
> ClpDualRowPivot :-)

Perfect :)

>
> How complex will it be?  Just depends what you want to do - obviously
> dantzig choice is much simpler than steepest edge choice.

It will not be terrible complex. Just some pricing using some of the known 
structure of our problems. A variant over partial pricing.

>
> By the way (a general point) you may find you can make your code run faster
> by not using default settings for ClpDualRowSteepest - you can play with
> driver2.cpp to see what works best.  This is especially true if you start
> with a basis and do not want to start with unit weights.

Interesting :)


-- 
regards, Esben

-- 
This message has been scanned for viruses and
dangerous content by MailScanner, and is
believed to be clean.