[Coin-discuss] Creating a custom pivot choosing algorithm

[John J Forrest]

A hint?

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 :-)

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

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.

John Forrest


                                                                           
             Esben Mose Hansen                                             
             <esben at ange.dk>                                               
             Sent by:                                                   To 
             coin-discuss-boun         "Discussions about open source      
             ces at list.coin-or.         software for Operations Research"   
             org                       <coin-discuss at list.coin-or.org>     
                                                                        cc 
                                                                           
             03/15/07 08:28 AM                                     Subject 
                                       [Coin-discuss] Creating a custom    
                                       pivot choosing algorithm            
              Please respond                                               
               to
             about open source                                             
               software for                                                
                Operations                                                 
                 Research                                                  
             <coin-discuss at lis                                             
              t.coin-or.org>                                               
                                                                           
                                                                           




Hi,
algorithm with coin's LP (dual) solver? There are some hints that this is
possible in the code, like
choice algorithm

Any hints?
regards, Esben
This message has been scanned for viruses and
MailScanner, and is
clean.
list
http://list.coin-or.org/mailman/listinfo/coin-discuss