[Coin-symphony] Specialised branching via user callbacks

Ted Ralphs tkralphs at lehigh.edu
Wed Jan 31 23:27:12 EST 2007


Hi Mike,

Sorry for taking so long to respond. Take a look at the branching 
routine of the VRP solver for an example. Look down near the bottom of 
the routine starting around line 293:

https://projects.coin-or.org/SYMPHONY/browser/stable/5.1/SYMPHONY/Applications/VRP/src/LP/vrp_lp_branch.c#L293

Alternatively, you could look at the SYMPHONY helper function.

https://projects.coin-or.org/SYMPHONY/browser/stable/5.1/SYMPHONY/src/LP/lp_branch.c#L870

Hope this helps!

Cheers,

Ted

Michael O'Sullivan wrote:
> Hi everyone,
> 
> I am trying to speed up SYMPHONY's performance by forcing variable 
> branching on "important" variables first. I am building a candidate list 
> in user_select_candidates, but I cannot find any examples of how to add 
> branches (specifically variable branches) to the candidiate list. Is 
> there a good example of user-defined branching anywhere out there?
> 
> Thanks in advance folr any help. Reagrds, Mike O'S
> _______________________________________________
> Coin-symphony mailing list
> Coin-symphony at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/coin-symphony


-- 
Dr. Ted Ralphs
Associate Professor
Industrial and Systems Engineering
Lehigh University
(610)758-4784
tkralphs at lehigh.edu
www.lehigh.edu/~tkr2



More information about the Symphony mailing list