help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] [Fwd: Regarding selecting a next node for branching]


From: Andrew Makhorin
Subject: [Help-glpk] [Fwd: Regarding selecting a next node for branching]
Date: Mon, 08 Aug 2011 23:47:40 +0400

-------- Forwarded Message --------
From: sheetal murkute <address@hidden>
To: address@hidden
Subject: Regarding selecting a next node for branching
Date: Mon, 8 Aug 2011 15:19:36 -0400


Hi,
I use " glp_ios_branch_upon(glp_tree *tree, int j, int sel) " to select
a next variable to branch on. 
Here I set int sel = GLP_NO_BRNCH which says that it uses general
selection technique.

Can you please tell when it uses general selection technique, does it
use a heuristic suggested by Tomlin
to select next branch based on pseudo-costs or anything else?

Also, if for any other method of variable selection which I implement,
how can I use same technique to select next branch?
Do I need to copy the subroutine branch_drtom to my code and then say
int sel = GLP_NO_BRNCH wherever it says
select up or down branch to branch on?

-- 
Thanks with Best Regards,
Sheetal 






reply via email to

[Prev in Thread] Current Thread [Next in Thread]