Skip to content

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

@Krastanov

Description

@Krastanov

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions