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
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions