Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Consider using pulp.Binary rather than pulp.Integer as the type for cli_assgn_vars? #364

@ljwolf

Description

@ljwolf

Hi,

On some data I cannot share (sorry!) the P-Median problem solved in CPLEX on Windows is returning assignments that are nearly zero or one, but are not quite:

index_confusions

This results in model.cli2fac having multiple assignments for some clients, when the P-Median model is supposed to be singly-assigned. We do not yet support partial coverage, and our constraints should prevent this behaviour. To be clear, I think this is CPLEX's problem, not ours.

At the same time—I know CPLEX is trying its best, but I wonder whether we can help them out by using pulp.Binary rather than pulp.Integer for binary decision variables? I think this could be done by replacing the pulp.Integer types with pulp.Binary throughout FacilityModelBuilder, and dropping the upper and lower bounds.

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions