[Dip-tickets] [Dip] #55: Pricepass increment defective when using roundrobin (subproblem selection)

Dip coin-trac at coin-or.org
Fri Oct 8 13:12:28 EDT 2010


#55: Pricepass increment defective when using roundrobin (subproblem selection)
------------------+---------------------------------------------------------
Reporter:  alper  |       Type:  defect
  Status:  new    |   Priority:  major 
 Version:  trunk  |   Keywords:        
------------------+---------------------------------------------------------
 The logfile shows the fault in the following way:

 Processing Node 0 algo = PRICE_AND_CUT phase = PHASE_PRICE2 cutpass = 0
 pricepass = 350 thisLB = 45980.915680 thisUB = 47702.252610 nodeLB =
 46083.463293 globalLB = -INF globalUB = 59297.314441 nodeGap = 0.22284
 time = 5849.550
 Processing Node 0 algo = PRICE_AND_CUT phase = PHASE_PRICE2 cutpass = 0
 pricepass = 350 thisLB = 45980.915680 thisUB = 47702.252610 nodeLB =
 46083.463293 globalLB = -INF globalUB = 59297.314441 nodeGap = 0.22284
 time = 5852.990
 Processing Node 0 algo = PRICE_AND_CUT phase = PHASE_PRICE2 cutpass = 0
 pricepass = 352 thisLB = 46160.353179 thisUB = 47701.908336 nodeLB =
 46160.353179 globalLB = -INF globalUB = 59297.314441 nodeGap = 0.22154
 time = 5857.780
 Processing Node 0 algo = PRICE_AND_CUT phase = PHASE_PRICE2 cutpass = 0
 pricepass = 352 thisLB = 46160.353179 thisUB = 47701.908336 nodeLB =
 46160.353179 globalLB = -INF globalUB = 59297.314441 nodeGap = 0.22154
 time = 5861.330

 Interestingly, "pricepass" stays the same and then increases by 2.

 This only happens when roundrobin is activated; however, when all
 subproblems are solved at every iteration, the increments for pricepass
 goes back to normal (and equal to 1) for every iteration.

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