[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