Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add general weighted matching problem #12

Open
simonbowly opened this issue Aug 30, 2022 · 1 comment
Open

Add general weighted matching problem #12

simonbowly opened this issue Aug 30, 2022 · 1 comment

Comments

@simonbowly
Copy link
Member

Why this Nup?

Maximum (weighted) matching. This is a distinctly different model (MIP) from the linear network flow of bipartite matching.

Does it fall under an existing category?

Yes, graphs

What will the API be?

scipy sparse graph input, scipy sparse output (max. matching as a subgraph)

Additional context

We want to have fit-for-purpose models where we assume:

  • Users would know graph theory well, so would be aware their graph is bipartite
  • They would not want to see a MIP formulation when they know a fast LP algorithm is more suitable
@simonbowly simonbowly self-assigned this Aug 30, 2022
@simonbowly simonbowly changed the title Maximum matching Maximum (weighted) matching Aug 30, 2022
@rluce rluce transferred this issue from another repository Nov 22, 2022
@simonbowly simonbowly changed the title Maximum (weighted) matching Add general weighted matching problem May 4, 2023
@simonbowly
Copy link
Member Author

I've removed general weighted matching for now with b5855e2. Will open a PR (starting with reverting this commit) if we want to restore it at a later date.

@simonbowly simonbowly removed their assignment May 8, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant