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.

Sign up for GitHub

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

Jump to bottom

coordinate API with GraphOptim and move JuMP-dependent functionality there #17

Open
3 tasks
Krastanov opened this issue Sep 14, 2024 · 0 comments
Open
3 tasks

coordinate API with GraphOptim and move JuMP-dependent functionality there #17

Krastanov opened this issue Sep 14, 2024 · 0 comments

Comments

@Krastanov
Copy link
Member

If I understand correctly, GraphOptim exists as a home for all graph algorithms that require a MILP tool like JuMP.

In which case:

  • the maximum/minimum perfect match functions based on the Blossom algorithm should probably stay here
  • the maximum/minimum weight match (not perfect) that use the Hungarian algorithm and require JuMP should probably moved to GraphOptim
  • the MatchingResult return type should be synchronized between the two libraries

Also need to be consistent with GraphOptim.min_cost_assignment and BipartiteMatching.jl
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@Krastanov