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

Skip to content

[BUG] service radius threshold not respected in CLSCP-SO #314

@jGaboardi

Description

@jGaboardi

xref #273

In the Capacitated Location Set Cover Problem – System Optimal (CLSCP-SO), the service radius is not being considered when generating the client demand satisfaction constraints. We need to be passing the masked cost matrix into add_client_demand_satisfaction_constraint() and then adding that to the constraint set, as in add_set_covering_constraint(). This is demonstrated below from the notebook where a valid optimal solution (all client locations are covered) is found in scenario 1 (original), but only 3 client locations are covered when capacities are switched (scenario 2), despite the model being solved as optimal.
Screenshot 2022-12-17 at 8 29 32 PM

Screenshot 2022-12-17 at 8 29 45 PM

Metadata

Metadata

Assignees

Labels

bugSomething isn't workinglocate

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions