[Dip-tickets] [Dip] #91: check columns in pool for branching decisions
Dip
coin-trac at coin-or.org
Thu Dec 8 14:06:27 EST 2011
#91: check columns in pool for branching decisions
--------------------+-------------------------------------------------------
Reporter: mgalati | Owner: mgalati
Type: defect | Status: new
Priority: major | Version: trunk
Keywords: |
--------------------+-------------------------------------------------------
I don't remember if I do this or not - so this is just a reminder to check
on this.
When columns are leftover in the column pool (possibly from other tree
nodes), they need to be scanned to see if they satisfy the branching
decisions before considering entering them. We might just sort based on
updated reduced costs and then allow them to enter - which could lead to
an error when branching in subprobs and inefficiency when branching in
master.
--
Ticket URL: <https://projects.coin-or.org/Dip/ticket/91>
Dip <https://projects.coin-or.org/Dip>
An extensible software framework for implementing decompositon-based bounding algorithms for use in solving large-scale discrete optimization problems.
More information about the Dip-tickets
mailing list