GrUMPy icon indicating copy to clipboard operation
GrUMPy copied to clipboard

wrong expressions for the calculating pseduocost score

Open Yutong-Dai opened this issue 5 years ago • 0 comments

Line 369-370 in the BranchAndBound.py

scores[i] = min(pseudo_u[i][0]*(1-var[i].varValue),
                        pseudo_d[i][0]*var[i].varValue)

should be updated to

scores[i] = min(pseudo_u[i][0]*(math.ceil(var[i].varValue)-var[i].varValue),
                pseudo_d[i][0]*(var[i].varValue- math.floor(var[i].varValue))

to accommodate for non-binary problems.

Yutong-Dai avatar May 16 '20 14:05 Yutong-Dai