[Dip-tickets] [Dip] #43: Problem with bounds produced by Alps at node 0

Dip coin-trac at coin-or.org
Tue Aug 24 16:01:46 EDT 2010


#43: Problem with bounds produced  by Alps at node 0
----------------------+-----------------------------------------------------
  Reporter:  kmartin  |      Owner:       
      Type:  defect   |     Status:  new  
  Priority:  minor    |    Version:  trunk
Resolution:           |   Keywords:       
----------------------+-----------------------------------------------------

Comment (by mgalati):

 These are probably for cases that solve in the root node and the overall
 optimal is probably being found before Alps is updated. Either way, Alps
 should init the best relaxed at -inf, not inf. Ted - can you correct that.

 I am not sure about the depth problem. My guess is that it is another
 initialization issue. It seems to be init'd at INT_MAX instead of 0.

-- 
Ticket URL: <https://projects.coin-or.org/Dip/ticket/43#comment:2>
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