Skip to content

wrong expressions for the calculating pseduocost score #14

@Yutong-Dai

Description

@Yutong-Dai

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.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions