[Dip] Dual Simplex in DIP

Ted Ralphs ted at lehigh.edu
Fri Jan 27 15:31:35 EST 2012


Sorry for the delay in responding. If you look in DecompAlgo.cpp for
calls to "m_masterSI->resolve()" and "m_masterSI->initialSolve()" and
associated calls like "m_masterSI->setHintParam(OsiDoDualInResolve,
false, OsiHintDo)", you'll see what DIP is doing. It tries to be smart
about dual versus primal, depending on the situation, but depending on
the solver's implementation of the Osi solve calls, the choice of
algorithm may not be heeded. You can insert more hints if you want to
try and force dual or primal in certain situations. It's probably best
to just modify DecompAlog.cpp directly, but you can also create a
dervied class and re-implement the solutionUpdate() method.

Cheers,

Ted

On Sat, Dec 3, 2011 at 7:34 PM, Siddhartha Jain <sj1 at cs.cmu.edu> wrote:
> Hi,
>
> Does DIP implement the dual simplex algorithm for the decomposed version of
> a problem? If so, where can primal vs dual for the master problem be set?
> _______________________________________________
> Dip mailing list
> Dip at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/dip



-- 
Dr. Ted Ralphs
Associate Professor, Lehigh University
(610) 628-1280
ted 'at' lehigh 'dot' edu
coral.ie.lehigh.edu/~ted


More information about the Dip mailing list