Gurobi / gurobi-optimods

Data-driven APIs for common optimization tasks
https://gurobi-optimods.readthedocs.io
Apache License 2.0
147 stars 31 forks source link

Add general weighted matching problem #12

Open simonbowly opened 2 years ago

simonbowly commented 2 years ago

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:

simonbowly commented 1 year ago

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.