[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